摘要：
题目链接： "戳我" 设$f[n][k]=\sum_{i=0}^kC_n^i\pmod {2333}$ 那么根据卢卡斯定理我们知道$f[n][k]=\sum_{i=0}^kC_{n/p}^{i/p}\times C_{n\%p}^{i\%p}$ $=C_{n/p}^0\times \sum_{i=0 阅读全文
摘要：
double与long double double是用二进制科学计数法来存储的。一般精度在15 16位，整数位最大约为10的308次方。 double对2的次幂计算没有任何误差。 小数输出严格小于五舍去，严格大于五进位，等于五看前一位。奇数进位，偶数舍去。 注意double里存在负0。 long d 阅读全文
摘要：
题目链接： "戳我" luogu的题面真心好看！！！qwqwq 按照专业的话来讲，这个题是—— 线段树维护最大连续子段 好吧。。其实就和前两天写的那个区间最大字段和很相似嘛，就是左右线段树可以合并这种维护信息类型的题目。 操作0是线段树区间赋值 操作1是线段树区间赋值+线段树区间前K个赋值（前K个怎 阅读全文
摘要：
题目链接： "戳我" ~~我也想要一个！！！~~ 显然能够看出来单调性——当N越大，能AC的题越少，反之越少。所以。。。很明显的二分答案对吧。 唯一一点不太一样的是，它要求可能的最大值，和可能的最小值。 那我们就写两个check，先求出来最大值，如果算出来的AC题数大于等于K，我们就选择右区间。 然 阅读全文
摘要：
题目链接： "戳我" 容斥题。 设$f[i]$表示至多有i个人能够分到（也就是至少n i个人分不到）的方案数 $f[i]=\prod_{j=1}^mC_{a[j]+i 1}^i 1$ a[j]表示的是该特产的数量。 为什么组合数是那样子写的呢？大家考虑一下，a[j]个球，分成i份，每份可以为空是不是 阅读全文