X-man

摘要： 递推，一般的dp值：#include#include#define mod 1000000007int a[1100];int Dp(){ a[1]=1; a[2]=1; for(int i=3;i<=1000;i++) { for(int j=1;j<i;j++) { if((i-1)%j==0)a[i]+=a[j]; a[i]%=mod; } } return 0;}int main(){ int n; int cas=1; Dp(); whil... 阅读全文

摘要： 国家集训队论文分类整理转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问... 阅读全文

摘要： 2011 ACM-ICPC 成都赛区解题报告首先对F题出了陈题表示万分抱歉，我们都没注意到在2009哈尔滨赛区曾出过一模一样的题。其他的话，这套题还是非常不错的，除C之外的9道题都有队伍AC，最终冠军7题，与我们的预期非常接近。Problem A: Alice and Bob 出题人：章雍哲（特别感谢Evolution队对该题解法的贡献）这道题正规的做法需要讨论各种情况：1) 没有1的情形，很显然，只需讨论(sum+n)的奇偶性2) 全1的情形，对1的数量模3进行讨论3) 非全1的情形，记1的数量为n1，其他为n2 a) 若有偶数个1，讨论(sum+n2)的奇偶性。 b) 若有奇数个1，先手必 阅读全文

摘要： 规律题： #include#include#define eps 1e-8int main(){ int _case; int n,m,k,i; __int64 ans1; int ans2,ans; scanf("%d",&_case); for(i=1;ieps)ans++; ans2=log((double)m)/log(2); ans+=ans2; if(log((double)m)/log(2)-ans2>eps)ans++; ans2=log((double)k)/log(2); ... 阅读全文