Pilgrim

#include#include#includeusing namespace std;#define MAXN 1001005bool is[MAXN];int prm[MAXN],pos[MAXN];int k;int getprm(int n){ int i,j,k; for(i=0;i<n;i++) is[i]=true; is[0]=is[1]=

http://acm.hdu.edu.cn/showproblem.php?pid=4474如果A%n ==B %n  (A犯得二逼错误：1、需要记录每一位，不是mod%10就是每一位2、第一位枚举1~9，但是仍然需要%n3、必然需要高精度，开始ll  WA到死#include #include #include #include using namespace s

http://acm.hdu.edu.cn/showproblem.php?pid=4291凡是取模的都有循环节-----常数有，矩阵也有，而且矩阵的更神奇：g(g(g(n))) mod 109 + 7  最外层MOD=1e9+7  可以算出g(g(n))的循环节222222224，进而算出g(n)的循环节183120LL，然后由内而外计算即可注释掉的是求循环节的代码/

http://acm.hdu.edu.cn/showproblem.php?pid=4811因为看到ball[0]>=2 && ball[1]>=2 && ball[2]>=2  ans=(sum-6)*6+15    sum是三种颜色的球个数的和，然后就想到分类讨论，因为情况是可枚举的，发现整数如果不加LL直接用%I64d打印会出问题//#pragma comment(lin

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

//#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

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

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

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

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

题目：http://codeforces.com/problemset/problem/366/E其实就是找 n * m 矩阵中数字 x 和 数字 y 的最远距离。先约定符号：

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

http://acm.fzu.edu.cn/problem.php?pid=2103Problem 2103 Bin & Jing in wonderlandAccept: 96    Submit: 546Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionBin ha

http://zh.wikipedia.org/wiki/%E6%95%B4%E6%95%B8%E5%88%86%E6%8B%86http://zh.wikipedia.org/wiki/%E5%BB%A3%E7%BE%A9%E4%BA%94%E9%82%8A%E5%BD%A2%E6%95%B8由这两个，学到两个公式，然后就可以直接做了一、广义五边形数Qn为(3*n*n

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