摘要：
1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置 阅读全文
摘要：
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文
摘要：
这种题面真是够了......@小明 题意：the number of odd numbers of C(n,0),C(n,1),C(n,2)...C(n,n). 奇数...就是mod 2=1啊 用Lucas定理，2的幂，就是二进制啊 ${1\choose 1}={1\choose 0}={0\cho 阅读全文
摘要：
DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 3126 Accepted Submission(s): 978 Problem D 阅读全文
摘要：
不超过n个球放入m个盒子方案数，盒子可以为空 1 <= n, m <= 1000000000, 1 < p < 100000 and p is guaranteed to be a prime. 首先隔板法${n+m-1\choose {m-1}}={n+m-1\choose {n}}$ 答案为$\ 阅读全文
摘要：
有n(<=2000)栋楼排成一排，高度恰好是1至n且两两不同。现在从左侧看能看到f栋，从右边看能看到b栋，问有多少种可能方案。 T组数据， (T<=100000) 自己只想出了用DP搞 发现最高的楼一定能看到，分成了左右两个问题 f[i][j]表示i栋楼从左面可以看到j栋方案数，转移枚举最高楼左面有 阅读全文
摘要：
思维最重要，什么什么数都没用，DP直接乱搞(雾 阅读全文
摘要：
Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do 阅读全文