摘要：
/* 嗯，又一天。 想到周五就要走有些绝望了。 还有高考报名，可千万别漏下我...... 上午考试。都不想说什么了。 眼镜落宿舍里真是跟死了一样。趴电脑上一上午，累得我腰都不行了！ 结果确实没得几分~ 没事，考前攒人品嘛。 一件很恐怖的事情，昨天晚上我做噩梦了。就很绝望很绝望。 想考好的孩子们注意了 阅读全文
摘要：
欧拉函数 φ(x): 小于等于x中与其互质的数的个数。 模板： int get_phi(int x) { int ret=1; for(int i=1;prime[i]*prime[i]<=x;i++) { if(x%prime[i]==0) { ret*=prime[i]-1;x/=prime[i 阅读全文
摘要：
P2822 组合数问题 输入输出样例 输入样例#1： 复制 1 2 3 3 输出样例#1： 复制 1 输入样例#1： 复制 1 2 3 3 输出样例#1： 复制 1 输入样例#2： 复制 2 5 4 5 6 7 输出样例#2： 复制 0 7 输入样例#2： 复制 2 5 4 5 6 7 输出样例#2 阅读全文
摘要：
4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取 阅读全文
摘要：
1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的 阅读全文
摘要：
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文
摘要：
【数据规模和限制】 对于全部测试数据，满足 N,M,K≤100000，W≤1000 各个测试点的数据规模及特殊性质如下表。 测试点 N M K 1 ≤10 ≤10 ≤10 2 ≤1000 ≤1000 ≤1000 3 4 ≤100000 5 6 ≤100000 ≤100000 ≤100000 7 8 阅读全文