摘要：
因为脑袋有坑，坑了自己一天。记不清是当初看的谁的代码写出来的了，如果有发现相似的，请留言，我会及时添加链接。（今天和队友一起出去吃魏家凉皮，因为忘了说带走，结果自己一个人留在那里吃完的；麻酱味的凉皮，不如秘制凉皮好吃，虽然秘制凉皮很辣！）#include#include#includeusing n... 阅读全文
摘要：
这道题在原先的想法上经过一定的优化就可以过了，但是经过优化后，一直wr，经过一个多小时的抗争，终于明白sbn只要>=tbn就可以了，不一定要严格等于。（sbn，tbn的含义可在代码中找到）参考来源：http://blog.csdn.net/wangcong9614/article/details/4... 阅读全文
摘要：
关于完全背包，除了转化成二进制外，还有另一种比较朴素的时间优化方法，已在代码中标出。对于此，我只能说，坑队友，没商量，因为不会，所以超时了，还信誓旦旦的对队友说，用这种方法不行！！！，所以我们成功的爆零了！还有wr竟然是数组开小了，看来超的不太多，是不会爆re的。参考来源：http://blog.c... 阅读全文
摘要：
如果要算C(10,4)，我们可以先算C(10,1)，再算C(10,2)，再算C(10,3)，再算C(10,4)C(10,1)=10/1,然后C(10,1)*9/2就等于C(10,2)了，即C(10,2)=10*9/(2*1)；然后C(10,2)*8/3就等于C(10,3)了，即C(10,3)=10*... 阅读全文
摘要：
1.当p是素数时1>当1费马小定理 假如p是质数，且Gcd(a,p)=1，那么 a^(p-1)（mod p）≡1。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。所以可以直接求i^(p-2)2.当p不是素数时，直接用扩展欧几里得就可以了... 阅读全文
摘要：
首先对于要模一个数的题来说，最后，答案一般可以化成一个式子，比如想这道题，如果用传统的方法来算最小公倍数的话，是没办法达到这个要求的，所以应该经过某种变形，至于这种变形会不会，那就只能凭运气了，我是没运气的那种，丰富的只是积累才能带来好的运气！，大概的证明方法如下。Legendre's formul... 阅读全文
摘要：
lct维护最大生成树，维护最小生成树，参考别人的代码理解的，但是不会证明，不明白为什么要这样做就可以得到最大生成树。至于为什么只选择一个点是另一个点的整倍数的边，我的理解是：把每条边的权值取相反数，那样求最大生成树，就转化为求最小生成树；假设现在一共有m个点，边的最小权值是-n，很明显nm,那么此时... 阅读全文
摘要：
这道题需要仔细想，想全面，虽然题中没坑，但是，对于思维没有好习惯的人来说，到处都是坑，主要就是没有注意到偶数，奇数在这道题中的意义。这道题队友写的前面，我写的后面。（今天晚上和队友又去吃的明味家，这次吃的是泡菜味的乌冬面，因为米饭太硬，而且米饭比面条更容易胖，，去买衣服的时候那种靠几率的感觉真的比t... 阅读全文
摘要：
好纠结，5380的贪心到底为什么。但是这道题是5386的，参考：http://blog.csdn.net/ms961516792/article/details/476167052015.8.29：这道题的贪心是这样的：假设有一个操作op1，最后的它操作后是某行全变成a1颜色，而在最终状态时，的确这... 阅读全文
摘要：
哇，ac自动机好快呀！看的是匡斌的模板，自己有些了一遍，这个链接该怎么贴呢？这样可以吗？kuangbin的模板：http://download.csdn.net/detail/howe_young/8112607，感觉kuagnbin写的模板很干净。一开始写这道题时，想着ac自动机占的空间太大了，写... 阅读全文