摘要：
带标号弱连通 DAG 计数。 阅读全文
摘要：
CF1783G Weighed Tree Radius 前言： NGC5457 发现这道题的题目名字打错了，应用 "Weighted" 而非 "Weighed"。 首先将“半径”转化为求直径的一半，这样考虑的东西就是不带有方向性的。 容易发现答案可以取到直径的一半上取整且不可能更小，树边全为 $1$ 阅读全文
摘要：
简单脑筋急转弯，如果不会建议看下我的 Hint 再想想。 Hint1：考虑 $a_i=1$ 的作用。 Hint2：答案不大于 2。 首先一棵树至少有两个度为 $1$ 的点。 因为 $a_i\geq 1$ 所以不可能选则 $k=1$，接下来 $k\geq 2$，那么一定存在至少两个度数是 $1$ 的点 阅读全文
摘要：
虽然我没有成为人win的想法，但是看到人win还是有种或许是羡慕的感觉吧。 在我的青春结束之前我能不能搞点啥事情出来呢？ 阅读全文
摘要：
字符串好题 阅读全文
摘要：
较好的观看体验 好题，涉及复杂度分析，字符串结论，思维量较大。 发现这种操作是不好同时进行的，我们只能较为“愚蠢”地模拟着操作，但是这种操作最多又有可能有 $O(n)$ 次，直接做的复杂度是 $O(n^2)$ 的，但是能过，考虑优化，一个比较好想到的优化是把所有长度为 $len$ 的 $\text{ 阅读全文
摘要：
一道校内的神题。反悔贪心 阅读全文
摘要：
$O((n+q)\log n)$ 做法，还能支持区间查，感觉很典但是别的题解没有提到。 有套路： 如果你做过 它的加强版 ， 强烈推荐这个题，真的很有意思。 前置知识：线段树维护 $a_x +b_y\ (x\leq y)$ 的最最大值： 维护去加 $a,b,a_x +b_y\ (x\leq y)$ 阅读全文