糟烂的代码啊... 这个题目思路很简单——末位只可能为0和5，所有数字的和肯定被3整除没有0和5的肯定不行否则，把所有数字求和如果被3整除，则从大到小输出如果除3余1，则按以下顺序——删1；删4；删7；删2、5、8中的2个（特别注意如果没有0要保留一个5）如果除...

题意：有n列预定航班，从st时刻开始出发，飞行时间为d，花费为p，且同一时刻不能有两个航班，求最大的花费对航班的开始时间（或结束时间）按升序排序，从后往前找到对应结束时间所在的航班位置（如按结束时间排序则需要从前往后找到开始时间所在航班位置，需要使用二分法）d[i]=max(d[j]+p) #include&...

这是我的第一个边权链剖COGS上和SPOJ有点不一样就是没有多组数据了本质还是一样的我写的是COGS那个事实上改一改就能够去SPOJAC了=-=(但是我如今上不去SPOJ卧槽(╯‵□′)╯︵┻━┻)【题目描写叙述】一天机房的夜晚，无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要。但因为矿越挖越少，勇士们...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html　　已知数$a,p,b$，求满足$a^x≡bpmodp$的最小自然数$x$。　　$a,p,bleq10^9$　　　ExBSGS模板题。   UPD(2018-09-1...

原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html　　求若干$(若干<10)$个字符串的最长公共连续子串长度。　　串长$leq100000$　　建议在做本题之前，先去做SPOJLCS，本题是其升级版。　　题解链接-SPOJLCS- http://...

原文链接http://www.cnblogs.com/zhouzhendong/p/8982392.html　　求两个字符串的最长公共连续子串长度。　　字符串长$leq250000$　　首先对于第一个字符串建一个$SAM$。　　然后拿第二个串在$SAM$上面走一遍就好了。　　具体地：　　将第二个串的字符一个一个地按照顺...

　　给你一颗树，每两点之间有权值，然后改变一些权值，问一条路径上的最大值。  　　树链剖分裸题。#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<...