摘要:
带标号弱连通 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)$ 阅读全文