Pilgrim

此题非常好...题解我再写一个详细的证明过程，随后发出来写贴代码：#include #include #include #include using namespace std;#define lint long longconst int maxn = 1000015;int phi[maxn];lint sum[maxn];void Phi(

http://acm.hdu.edu.cn/showproblem.php?pid=44326分钟写的代码，一上午去调试，，哎，一则题目没看懂就去写了，二则，哎，，恶心了，在坚持几天然后ACM退役，想当初一直想着regional拿奖，然后在保研的时候有个更漂亮的简历，卧槽，但是，其实喜欢的是静下心，把一块知识好好弄懂，看着自己一点点由不会到会，由不熟到熟练，而且在这个过程中总结一些思考问题

http://acm.hdu.edu.cn/showproblem.php?pid=3641学到：1、二分求符合条件的最小值/*==================================================== 二分查找符合条件的最小值======================================================*/ll

转载自：今天要我要讲的是反素数，在ACM中也算是常见的考点，那么对于搞ACM的同学来说，很有必要搞清楚它，所以接下来我会很详细地讲解。 在讲解反素数之前，我们先来看反素数的概念。 反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整            数，都有，那么称为反素数。 从反素数的定

http://acm.hdu.edu.cn/showproblem.php?pid=4630重新认识了树状数组。首先要记住那个树形的图，然后+或-lowbit(i)是自己根据具体问题设定的，不要死于+或者-，树状数组的特点：1、+lowbit(i)可以到达包含结点i的上一层父节点    所以用于值的更改2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点  所以用于

//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include #include using namespace std;#define ls(rt) rt*2#de

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=589&problem=4407&mosmsg=Submission+received+with+ID+1528513FactorsThe fundamental theore

http://acm.hdu.edu.cn/showproblem.php?pid=4059现场赛中通过率挺高的一道题 但是容斥原理不怎么会。。参考了http://blog.csdn.net/acm_cxlove/article/details/74348641、求逆元   p=1e9+7是素数，所以由 a^(p-1)%p同余于1 可得a%p的逆元为a^(p-2)2、segma(i

反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整            数，都有，那么称为反素数。从反素数的定义中可以看出两个性质：（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样的道理，如果，那么必有个人理解性证明：对（1）假设不是从2开始，那么假设n的最

题目链接：Codeforces 396B On Sum of Fractions题解来自：http://blog.csdn.net/keshuai19940722/article/details/20076297题目大意：给出一个n，ans = ∑（2≤i≤n）1/(v(i)*u(i)), v(i)为不大于i的最大素数，u(i)为大于i的最小素数， 求ans，输出以分式形式。

http://acm.hdu.edu.cn/showproblem.php?pid=4961先贴个O(nsqrtn)求1-n所有数的所有约数的代码：vectordivs[MAXN];void caldivs(){ for(int i=1;i<MAXN;i++) for(int j=i;j<MAXN;j+=i) divs[j].push

/*==================================================*\| 分解质因数，可能有些地方需要改为long long\*==================================================*/const int MAXN=100010;int prm[MAXN+1];bool is[MAXN+1];int g

A - Number With The Given Amount Of DivisorsTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven the number n, find the smallest

题目：http://poj.org/problem?id=2480首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。unsigned euler(unsignedx){// 就是公式 unsigned i, res=x; for(i = 2; i < (int)sqrt(x

t题目：http://codeforces.com/problemset/problem/359/Cn多的WA................................自己的代码能力还是很有问题的.......................总结下自己写代码的状态：1、没有理清思路就开始写......2、排错的时候，应该好好理理自己的逻辑，看看代码是否把自己的逻辑表达清楚

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542小明系列故事——未知剩余系Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 889    Accepted Submission

维基百科：https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3944只需两步：1、从杨辉三角推公式，汗一下，高中会这个，但是大学只学了高数没学组合数学，于是呵呵了~~~~不会推导的话，看看这个http://blog.csdn.net/xieshimao/article/details/66998052、再谈Lucas定理，看我的另一篇博客吧（随后奉上）

http://blog.csdn.net/hlyfalsy/article/details/38067021在MOD的情况下，  （a*b/c ) %MOD  不能直接 / c 来求，需要找到一个数 inv 使得  inv * c % MOD = 1 。 这样 (a*b / c) % MOD  = (a * b * inv) % MOD;性质： 逆元是积性函

A http://codeforces.com/contest/912/problem/A简单推导不等式注意一个小地方，就是不要ans + 负数#include #include #include #include #include #include #include #include using namespace std;int main(int argc, c