"传送门" 前一题的加强版……求10个串的最长公共子串的长度。 OI Wiki上的解法我没看懂…… 朴素的想法还是对第一个串建立SAM，之后把后面的串不断地在上面匹配，对于每一个状态记录匹配最小值，所有状态取最大值。不过这样是会WA的…… 为啥呢？因为我们是对于每个状态取最小，然后最后在算答案的时候 ...
分类：
其他好文 时间：
2019-01-12 22:54:18
阅读次数：
177
Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wa ...
分类：
其他好文 时间：
2019-01-10 10:45:00
阅读次数：
260
题意 "题目链接" Sol 发现abcdef是互不相关的 那么meet in the middle一下。先算出abc的，再算def的 注意d = 0的时候不合法(害我wa了两发。。) cpp include define LL long long using namespace std; const ...
分类：
其他好文 时间：
2019-01-09 21:41:34
阅读次数：
210
题目链接 "P2023 [AHOI2009]维护序列" 解题思路 线段树板子。不难，但是...有坑。坑有多深？一页$WA$。 由于乘法可能乘$k=0$，我这种做法可能会使结果产生负数。于是就有了这篇题解。 （详情见代码注释） AC代码 include define min(a,b) (a b?b:a ...
分类：
其他好文 时间：
2019-01-08 20:58:39
阅读次数：
154
题目链接 一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no的，因为必须 ...
分类：
其他好文 时间：
2019-01-06 18:24:16
阅读次数：
198
伪代码 用二维数组记录，如果出现可以转移的dp那么记录bk[当前体积][装的物品]=1 输出的时候倒推，如果存在连通的边那么输出并且总共的体积减去输出的体积 代码（uva 624，目前wa不明所以，网上的答案也是那么输出的，或许要输出最多的物品？目前也不会这种玩法） include using na ...
分类：
其他好文 时间：
2019-01-06 11:19:43
阅读次数：
357
题目链接 Clever Y 题意 有同余方程 $X^Y \equiv K\ (mod\ Z)$，给定$X$，$Z$，$K$，求$Y$。 解法 如题，是拓展 $Bsgs$ 板子，部分学习内容在这里 $(Click\ here)$。 ~~敲完板子就能获得至少 5 倍经验。~~ 过程中疯狂 $WA$ 所以 ...
分类：
其他好文 时间：
2018-12-31 11:19:06
阅读次数：
188
CF623A Graph and String 休闲的题目. WA了5次,hack数据爽的一批. 考虑补图. 显然,补图中，出度为0的点是B. 然后二分图染色. 如果不是二分图,就输出"No" 染完色后，看看是否满足数据即可 写的太丑了,捂脸. cpp / header / include incl ...
分类：
其他好文 时间：
2018-12-28 20:36:42
阅读次数：
248
P2761 软件补丁问题 思路 貌似不用网络流，直接状态压缩 用spfa跑最短路，直接判断是否能过 位运算太渣了，WA了好几发 代码 cpp include using namespace std; const int N = 21, M = 101, inf = 0x3f3f3f3f; int r ...
分类：
其他好文 时间：
2018-12-28 10:56:24
阅读次数：
173
AC: Answer Accidently 意外的答案 CE：Compile Easily 轻松地通过编译 PC：Past Compile 通过编译 WA：Wonderful Answer 极好的答案 RE：Right Enough 太过正确 TLE: Time Limit Enough 时间充裕 ...
分类：
其他好文 时间：
2018-12-27 22:49:46
阅读次数：
138
