摘要： 1.排列与组合 1.1 排列 1.2 组合 C(n,m)=C(n-1,m)+C(n-1,m-1) 1.3 二项式定理 (a+b)^n=ΣC(n,i)a^i*b^n-i 例1.1组合数 题目来源：洛谷3414 快速幂 1.4四种放球方法 1）n个不同球放入m个不同袋子 m^n 2）n个相同球放入m个不 阅读全文

摘要： 3810: [Coci2015]Stanovi Description Input 输入一行，三个整数，n, m, k 输入一行，三个整数，n, m, k Output 输出一个数，表示最小不满意度。 输出一个数，表示最小不满意度。 Sample Input 3 3 2 Sample Output 阅读全文

摘要： 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文

摘要： 知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( 阅读全文

摘要： 1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 阅读全文

摘要： 字符串 题目描述 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把"dd"消除后，得到的字符串是abcc，这时cc又 阅读全文

摘要： Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文

摘要： Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai， 阅读全文

摘要： 火山喷发 火山喷发对所有附近的生物具有毁灭性的影响。在本题中，我们希望用数值来模拟这一过程。 在环境里有 n 个生物分别具有 A​1​​,A​2​​,⋯,A​n​​点生命值，一次火山喷发总计 MM 轮，每轮造成 11 点伤害，等概率地分给所有存活的生物，即如果目前有 K 个活着的生物，每个生物受到这 阅读全文

摘要： 工资 (money/money.in/money.out) 时限1000ms 内存256MB 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的 阅读全文