maomao9173

摘要： 给定字符串，求重复次数最多的连续重复子串。 题目很简单，被细节坑惨了。。。 前置的一个推论： "请看这里。" cpp include using namespace std; const int N = 50010; struct String { char s[N]; int st[N][17]; 阅读全文

摘要： 题目显然可以转化为求每一条边对二分图最大独立集的贡献，二分图最大独立集$=$点数$ $最大匹配数，我们就有了$50pts$做法。 正解的做法是在原图上跑$Tarjan$，最开始我想复杂了，后来才意识到，只要存在这样一个强连通分量，那么断掉分量内的任意一条边都不会破坏其连通性，即不管删掉哪个连边都一定 阅读全文

摘要： 首先推荐 "一个写的很好的题解" ，个人水平有限只能写流水账，还请见谅。 经典的最小割模型，很多人都说这个题是水题，但我还是被卡了=_= 技巧：加边表示限制 在没有距离$ 对于每一个$x$，和它四联通的所有$y$都满足$y = x d$。 这个不等式的限制如何满足？我们考虑添加$x_h y_{h d 阅读全文

摘要： 写法和 "CF235B Let's Play Osu!" 非常相似。但是这个题厉害就厉害在统计的贡献里面有一个平方的期望，而这个平方的期望和期望的平方是完全不一样的，需要另外统计，逻辑上仔细想一想就会明白。 期望$dp$没那么可怕，但是确实非常不容易调试。所以一定要在第一次推出式子的时候，保证式子的 阅读全文

摘要： 期望$dp$题目，本蒻之前没怎么写过期望$dp$的题目所以被卡了$QAQ$。这个题的思路真的是相当不错。 最开始我考虑的是枚举每一段连击的段数，复杂度是$O(N^3)$的，所以就$GG$了。题解里用了一种很自（$shen$）然（$xian$）的写法：计算一个点$i$左边连续的$"O"$的期望数量，然 阅读全文

摘要： "题目链接 $Click$ $Here$" 考虑模型转换。变成文理分科二选一带收益模型，就一波带走了。 如果没有见过这个模型的话， "这里讲的很详细。" cpp include using namespace std; define LL long long const int N = 400010 阅读全文

摘要： 这两天有点颓，所以东西学的也很慢。。。这个一眼就能推出来的活生生卡了我两天。。 说几个细节： 柿子： $$f g = (\frac{f}{M} +f\%m) (\frac{g}{M} +g\%m) $$ $M$通常设置为$32768$。把上一步的几个韩束化成$a,b,c,d$的形式，答案就是： $M 阅读全文

摘要： $Burnside$引理的感性证明： 其中：$G$是置换集合，$|G|$是置换种数，$T_i$是第$i$类置换中的不动点数。 $$L = \frac{1}{|G|} \sum T_i$$ 我们以$2 2$的方格图染色来举例感性证明。 每个格子有$2$种方案，不考虑旋转重构一共就有$16$种。 其中对 阅读全文

摘要： 其实是标题党啦啊哈哈哈哈。 我既不要在这种时候轻易结束我的$OI$生涯，也绝对不要写回忆录。 $OI$是信仰，它见证了我的极其重要的成长。为了它，我放弃了非常多的东西，同时我也不畏惧为之付出更多——我已经没有什么好失去的了。 省选还有十几天了，其走向我已经难以轻易扭转。但在那以后，只要我还依然活在$ 阅读全文

摘要： "题目链接 $Click$ $Here$" 很好很妙的一个题目。 其实可以生成的数字，一定是原数的一个排列，因为$0$被放在前面就可以认为不存在了嘛~。也就是说现在求的就是全排列中所有小于该数的排列。对每一位我们考虑两类情况： 第一类情况 : 前 $i$ 位上均相等, 且第 $i$ 位上当前数是 $ 阅读全文