- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 整数分块（数论分块）应用 ----除数函数求和 2
整数分块参考博客，很重要：http://www.cnblogs.com/0xfffe/p/9648943.html有个问题：求 ,直接做肯定T我们打表之后发现有如下性质：1，最多有种。证明：对于，只有种，对于, 。///数论分块 参考博客：http://www.cnblogs.com/0xfffe/p/964...
2018-09-18 09:53:22
3217
原创 除数函数求和 1 （线性筛素数应用+数论分块）
oj 1599DescriptionInput第一行两个正整数n,k。对于 100% 的数据，1 ≤n,k≤ 107。Output第一行输出答案。Sample Input5 2Sample Output63AuthorJohn参考题解：http://www.cnblogs.com/five20/p/9226187...
2018-09-17 22:00:01
848
3
转载 vector用法
参考如下：https://www.cnblogs.com/zhonghuasong/p/5975979.html vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态...
2018-09-17 14:19:07
179
原创 map函数总结
参考如下：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html map的基本操作函数： C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() ...
2018-09-17 14:02:46
4482
原创 poj 1459 （简单网络流）
题目链接：poj 1459参考题意博客：https://blog.csdn.net/huangshuai147/article/details/51179586Sample Input2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)207 2 3 13 (0,0)1 (0,1)2 (0,2)5 (1,0)1 (1,2)8 (2,3)1 (2,4)7 ...
2018-09-13 15:28:32
287
原创 网络流模板
推荐篇网络流入门：网络流入门即模板 EK在这贴下模板先：EK（Edmond—Karp）算法:#include <iostream>#include <queue>#include<string.h>using namespace std;#define INF 0x3f3f3f3fconst int maxn=205;int c...
2018-09-12 23:56:17
264
原创 hdu 1695 GCD （容斥定理+预处理所有数的素因子）
题目链接：hdu 1695参考链接如下：https://blog.csdn.net/yang_7_46/article/details/9072533 题意：分别在 [ 1, b ] 和 [ 1, d ] 的范围内找出x ，y ( ) ，满足gcd( x, y )=k,问有多少对？注意（（5,7）和（7,5））视为一对。 解题思路：由gcd（x，y）=k易得 gcd（x/k ,...
2018-09-12 15:19:40
240
原创 ACM-ICPC 2018 沈阳赛区网络预赛G-Spare Tire （容斥定理）
题目链接：https://nanti.jisuanke.com/t/31448参考如下链接：https://blog.csdn.net/yz467796454/article/details/82531727https://blog.csdn.net/xiaotaoqibao/article/details/5772486题意：给出a的递推式，1到n中与m互质的数i，求a[i] 和。...
2018-09-11 09:58:40
365
原创 唯一分解定理
参考链接：https://blog.csdn.net/m0_38081836/article/details/78108166 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long LL;const int m...
2018-09-10 23:08:21
297
原创 欧拉函数应用
例题一：hdu 2588题意：给出N和M，在 [ 1, N ] 中找出X，满足 gcd (X,N)>=M，问：有多少的X ？题解：欧拉函数的简单应用，依题意可知： gcd (X,N)>=M ，设X=s*a ，N=s*b （a与b互质），易推出s为X和N的最大公约数， 又因为 X<=N，可得 a<=b（只有M为1时，a与b才可能相等），显然题目就...
2018-09-06 17:58:24
272
原创 hdu 5898 odd-even number 数位dp
题目链接：hdu 5898题意：给出范围 [l , r ] ，对于范围内的数字，如果连续奇数位的长度是偶数并且连续偶数位的长度是奇数，我们将其称为奇偶数，问有多少个奇偶数？参考博客：https://blog.csdn.net/qq_33951440/article/details/77685485 #include <map>#include <set>...
2018-09-03 18:34:09
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人