now_ing的博客

https://vjudge.net/contest/177343#problem/A- Eddy’s爱好 感觉用dfs不太好看。。 但是这里面的原理还是要知道的。这种写法应该也挺普遍的参考http://www.cnblogs.com/jackge/archive/2013/04/02/2995080.html我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表

https://vjudge.net/contest/177343#problem/C参考http://blog.youkuaiyun.com/sr_19930829/article/details/44938217 大概感觉容斥有两种 二进制：e(~sf("%lld%lld",&n,&m)){ cnt=0;ans=0; rep(i,1,m){ int

具体可以参考http://www.cnblogs.com/kane0526/archive/2013/03/14/2795446.html 写的挺好的。。先是比较基础的，int prime[100]; LL gao(LL n,LL m){ int pn=0; for(LL i=2;i*i<=m;++i){//求一个数的质因数的模板 if(m%i)continue;

这个地方其实也不难。。不过还是看了别人的博客 http://blog.youkuaiyun.com/acm_cxlove/article/details/7878893 http://blog.youkuaiyun.com/acm_baihuzi/article/details/49304911 而且自己的代码不知道哪里错了。可能什么地方溢出了 只能借别人的，，可能就是lcm这个地方我的溢出了？ll gcd(ll

其实这个地方还是相当与枚举gcd（a，b）！=1的 数， 那么可能出现重复，， 所以就要枚举的是质因数，但是还有重复。。https://vjudge.net/contest/177343#problem/I 看别人的递归的代码。。http://allcrazy.iteye.com/blog/1070702int c[30][30]; int p[11] = { 2, 3, 5, 7, 11,

题目大意：直线上给n个物品染色，一共有m种颜色，求恰好用了k种颜色的染色方案数 解析：首先选出k种颜色，选法C（m,k）, 那么对于不超过k种颜色的涂色方案数为 f[k]= k*(k-1)^(n-1) 表示第一个有k种选择，后面的全都是k-1种选择 。 这里面包含了 k=1,2,3,......k的全部情况ps: 最开始智障了，觉得f[k]-f[k-1]不显然就是答案了吗。。nc啊。。。ps:

参考：https://vjudge.net/problem/Gym-101518DD. Baby’s Blocks Mikey is playing with his favorite toy blocks, each depicting one letter of the alphabet. He is trying to make words using all his blocks, bu