YRC1993的专栏

区间筛选素数#include using namespace std;#define ll long long#define inf 999999999#define maxn 50001bool prime[maxn];bool flag[1000001];void findprime(){ memset(prime,true,sizeof(prime));

//求C(n,k)约数个数//先用cin TLE了，改用scanf  提交c++ 过了#include #include #include #include using namespace std;#define maxn 500vector a[432];bool prime[maxn];int b[432];void findprime()

题意：求A^B的所有约数之和，并对其取模 9901。定理：（1） 整数的唯一分解定理：      A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)   其中pi均为素数（2） 约数和公式：    对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)    A的约数和为S = (1+p1

高斯消元模版题，但怎样建立方程组不容易想，请参考http://blog.youkuaiyun.com/shiren_Bod/article/details/5766907#include using namespace std;#define hmax 30#define lmax 30int map[hmax][lmax+1];int ans[lmax];inline int gcd(in

题意：给你天数n，和每天需要花的钱，让你把这些天分成m份（每份都是连续的天），要求每份的和尽量少，输出这个和。思路：二分#include using namespace std;#define maxn 100000int day[maxn];int n,m;int solve(int low,int high){ if(low==high) return low; in

/*题意:输入一组n长的序列ai，表示n个格子的各自能涂的颜色数，颜色为1~ai。求找出ai的一种 排列，使得所有颜色组合的sum和最大，sum表示一种颜色组合的片数，连续的相同颜色算一片， 输出最大的sum和 c=n*s-(s/min(b1,b2)+s/min(b2,b3)+...+s/min(bn-1,bn))(a/b)%mod(a%mod*pow(b,mod-2))%mod