愚者123

摘要： 反正对今天是无言。。。 Description 给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。 Input 第一行包含四个正整数N，c1, c2, c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和均不超过125。 Out 阅读全文

摘要： 分类加法计数原理： 完成一件事可以有n类方案，第一类方案有$m_{1}$种方法，第二类有$m_{2}$种方法......那么完成这件事情的方法有 N = $m_{1}$+$m_{2}$+...+$m_{n}$ 注意 每类方法都能独立地完成事件，且一步到位（有点像物理的并联电路） 分步计数原理： 完成 阅读全文

摘要： 参考文献 ：《信息奥赛一本通》，《算法竞赛进阶指南》 根据一位大佬模仿下排版.... 介绍： 字典树也叫做Trie或者字母树，指的是某个字符串集合，如{AAA,AAG,T.TCA,TG}这样的 集合对应的形的有根树，用图片解释食用更香： 每个顶点代表从根到该节点所对应的字符串，就是从根到这个节点的子 阅读全文

摘要： 参考文献：《信息奥赛一本通》，《算法竞赛指南》 简单概述？ 首先我们都知道，质数是一个正整数，无法被除了1和它自身之外的任何自然数整除，若不满足，则这个正整数为合数。 算术基本定理： 每一个大于1的正整数都可以唯一分解成有限个质数的乘积，如： 5=1*5 6=2*3 18=2*2*3 ....... 阅读全文

摘要： 注明：参考文献《信息学奥赛一本通》 "my name is the porter of nature" 介绍 KMP算法是用于字符串匹配问题的，它利用一种巧妙而又不失逻辑的方法去减少算法的时间复杂度，在处 理较多数据匹配时或者数据范围大的时候用处极大（反正我是五体投地），也就是如果问主串是否包含子 阅读全文

摘要： 快读 inline long read(){ long x=0,t=1; char ch=getchar(); while(ch<'0' || ch>'9'){ if(ch='-') t=-1; ch=getchar(); } while(ch>='0' && ch<='9'){ x=(x<<1)+ 阅读全文

摘要： 首先它就是一个数组，主打辅助 偏向于区间的操作，因为如果我们去枚举每一个数去操作，操作次数过多且数据量大的话，这种方法容易超时。 但是我们发现，它一般区间的操作都是统一加或者减某个数等（其他神操作不赘述），然后我们可以得知，这些操作比较的单调？死板？ 这样我们其实可以去将它们转化一下 比如差分？？？ 阅读全文