题目大意 给定若干组询问求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最终输出每组询问答案的乘积。   题解 首先把$l,r$分开处理相减，只需要求$\sum\limits_{i=1}^r \dbinom{i}{k}$即可 解法一：打表找规律 你会轻而易举的发现$\sum\limits_{i=1}^r \dbinom{i}{k}=\dbinom{r+1}{k+1

膜法记录 题目链接 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的： 在一局游戏中，所有的敌人都排布在一个 n 行 m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。 攻击有两种类型：行blast，列blast 行blast能消灭一整行的敌人，列blast能消灭一整列的敌人 牛牛总共能够释放 a 次行blast，b 次列blast 给定某局游戏的初始局面，请问牛牛能否将敌人全

【题目传送门】 题目描述： 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的： 在一局游戏中，所有的敌人都排布在一个 n{n}n 行 m{m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。 攻击有两种类型：行blast，列blast 行blast能消灭一整行的敌人，列blast能消灭一整列的敌人 牛牛总共能够释放 a{a}a 次行blast，b{b}b 次列blast

我国人均水资源占有量不到世界平均水平的四分之一，年缺水量超过500亿立方米。同时，水环境污染形势依然十分严峻，水生态安全问题日益突出。污水资源化利用具有水量稳定、水质可控、就近使用等特点。是实施节水优先、空间平衡、系统治理和两手发力新时期治水方针的具体举措。因此，水资源短缺、水环境污染和水生态损害是制约我国高质量发展和生态文明建设的突出短板，污水资源化意义重大。   　　千亿市场“膜法”开

Solution 非常妙的排序啊。。。 仔细想想好像确实能够找出最优解QUQ 先对第一关键字排序， 在$LCT$ 维护第二关键字的最大值 所在的边。 添边时如果$u, v$ 不连通 就直接加边。  如果连通 并且路径上的最大值 大于 当前边 的 第二关键字， 那么可以换掉。 如果 $1$ 和 $N$ 连通 就 更新答案。   这样就可以保证 在 所有路径上的边 第一关键字 小于等于 当前边 的第

(拖更N天终于想起来我还有博客 ） （校内模拟的题面&代码联赛后解除封印~） 题解 1.0 认（hu）真（luan）分析 一开始看这道题看了半天，还以为是什么区间查询之类的题，后来认认真真读了读样例，才理解过来——这是个组合数学题！ 当且仅当存在至少一个环节，选择的书不同，或者在同一本魔法书上选取的咒语不一样。 这不就是组合数嘛…… 分摊到每一步上，在 li 处有 li-k+1

解析: 基本的贪心思路是先把能消灭一整行的次数用完，使得剩下的列尽量少，然后看看看剩下的列有多少个，和b比较一下大小。 n的范围很小，我们枚举2n种状态，看可以消掉a行，剩下来的判断是否满足消掉b列 #include<bits/stdc++.h>using namespace std;const int N=100,M=100005;char s[N][M];int t,n,m,

电镀废水毒性大，对土壤和动植物的生长有害。因此，必须严格处理和达标排放废水，并在缺水地区推行废水回收处理。从技术生产的角度来看，在电镀生产过程和废水处理过程中必须加入一定量的化学品，电镀废水需经处理后回收利用。 　　目前，许多企业的废水处理成本很高。研究发现，废水回收处理费用高的主要原因是工艺不合理，未根据废水特点进行处理。然而，为了满足环境保护的要求，企业不得不投资高成本的废水回收处理系统

容易发现是杨辉三角形，第i个数的贡献为c(n-1,i-1);但是由于mod数不是质数，所以考虑用CRT来做。先拆mod数，然后在求组合数的过程中将每个数拆成a*pi^ci的形式，非常感谢dmsdalao对我中国剩余定理的指导。 关于CRT详见 http://blog.csdn.net/qq_36993218/article/details/60956475 #include<cstd