自为风月马前卒

2018年3月11日

摘要：题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai 个单位的货物；第 jj 个零售商店需要 b_jbj 个单位的货物。货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j= 阅读全文

posted @ 2018-03-11 15:09 自为风月马前卒阅读(431) 评论(0) 推荐(1)

洛谷P3381 【模板】最小费用最大流(dijstra费用流)

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，阅读全文

posted @ 2018-03-11 10:15 自为风月马前卒阅读(1644) 评论(2) 推荐(2)

51nod 1244 莫比乌斯函数之和(杜教筛)

摘要：基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题基准时间限制：3 秒空间限制：131072 KB 分值: 320 难度：7级算法题收藏关注收藏关注莫比乌阅读全文

posted @ 2018-03-11 07:16 自为风月马前卒阅读(294) 评论(0) 推荐(0)

2018年3月10日

BZOJ4805: 欧拉函数求和(杜教筛)

摘要： 4805: 欧拉函数求和 Description 给出一个数字N，求sigma(phi(i)),1<=i<=N 给出一个数字N，求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。输出答案。 Sample I 阅读全文

posted @ 2018-03-10 21:36 自为风月马前卒阅读(774) 评论(0) 推荐(1)

洛谷P4213 Sum(杜教筛)

摘要：题目描述给定一个正整数N(N\le2^{31}-1)N(N≤231−1) 求ans_1=\sum_{i=1}^n\phi(i),ans_2=\sum_{i=1}^n \mu(i)ans1=∑i=1nϕ(i),ans2=∑i=1nμ(i) 输入输出格式输入格式：一共T+1行第1行为数据阅读全文

posted @ 2018-03-10 21:23 自为风月马前卒阅读(926) 评论(0) 推荐(0)

洛谷P3327 [SDOI2015]约数个数和(莫比乌斯反演)

摘要：题目描述设d(x)为x的约数个数，给定N、M，求 \sum^N_{i=1}\sum^M_{j=1}d(ij)∑i=1N∑j=1Md(ij) 输入输出格式输入格式：输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出格式： T行，每行一个阅读全文

posted @ 2018-03-10 16:55 自为风月马前卒阅读(357) 评论(0) 推荐(0)

洛谷P2522 [HAOI2011]Problem b(莫比乌斯反演)

摘要：题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式：共n行，每行一个整数表示满足要求阅读全文

posted @ 2018-03-10 10:19 自为风月马前卒阅读(208) 评论(0) 推荐(0)

2018年3月6日

BZOJ1101: [POI2007]Zap(莫比乌斯反演)

摘要： 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问阅读全文

posted @ 2018-03-06 21:46 自为风月马前卒阅读(947) 评论(0) 推荐(0)

BZOJ2440: [中山市选2011]完全平方数(莫比乌斯+容斥原理)

摘要： 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不阅读全文

posted @ 2018-03-06 20:44 自为风月马前卒阅读(402) 评论(0) 推荐(0)

浅谈差分约束问题

摘要：差分约束差分约束是解决这样一类问题给出$n$个形如$x[j] x[i]把所有式子整理为$x[j] x[i]把所有式子整理为$x[j] x[i] =k$，从$i$向$j$连一条边权为$k$的边，跑最路在求解的时，因为经常要判断负环，所以选用SPFA算法当一个点的入队次数超过$n$时必定出现负阅读全文

posted @ 2018-03-06 18:04 自为风月马前卒阅读(715) 评论(0) 推荐(1)

自为风月马前卒

公告

Contact with me