摘要: 欧拉函数 φ(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 阅读全文
posted @ 2018-11-06 22:00 安月冷 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-11-06 21:21 安月冷 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取 阅读全文
posted @ 2018-11-06 20:52 安月冷 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 1485: [HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<…<a2n-1,所有的偶数项满足a2<a4<…<a2n; (3)任意相邻的 阅读全文
posted @ 2018-11-06 18:31 安月冷 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能 阅读全文
posted @ 2018-11-06 16:42 安月冷 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【数据规模和限制】 对于全部测试数据,满足 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 阅读全文
posted @ 2018-11-06 15:39 安月冷 阅读(212) 评论(0) 推荐(0) 编辑