摘要：
link Solution 虽然做的时候没考虑太多，但是仔细想想还是挺有意思的。 我们注意到似乎只有 $1\to m$ 都出现过这个限制比较难以处理，但是我们打表发现不考虑这个限制答案是对的（$m>n$ 时显然为 $0$）。其实因为我们只关心每个区间最大值位置，那么对于一种情况如果我们能够造出 $[ 阅读全文
摘要：
link Solution 虽然但是，这个sb题目真的很sb，不知道怎么评到3400的，也不知道为什么我又没有做出来😥 可以发现的是，对于序列上面一段连续的极长自然数序列是相互独立的。所以也就意味着对于 $[l,r]$ 如果 $a_i$ 都相同，意味这它们会划分成 $(r-l+1)/a_l$ 段， 阅读全文
摘要：
link Solution md，早就把 Bell-Manford 忘干净了，一直在想着用 floyd 判负环。😢 首先排除 SPFA。然后发现 floyd 直接复杂度爆炸。我们考虑Bell-Maxford。我们假设已经确定了 $x$，设 $f(i,u)$ 表示走了 $i$ 步到 $u$，如果 $ 阅读全文
摘要：
T2 【NOIP Round #3】抓内鬼 link Solution 考试的时候被诈骗了，写了一个不知道什么玩意的东西。 先判一下 $1$ 与 $n$ 联通的情况。我们假设 $1$ 为 P，$n$ 为 U，那么我们可以发现我们要么可以把 $1$ 以及它所连的所有点都变为 P，要么可以把 $n$ 以 阅读全文
摘要：
link Solution 以前看到过，但是一直没有做😨今天终于补了，Easy Version 还算可做，Hard Version我还是放弃吧😅 鉴于神秘原因，我们可以考虑一个合法序列与排列之间的对应 （或许可以打表发现和是 $n!n$ 然后猜到？） 对于一个好的序列，我们考虑按元素从小到大然后 阅读全文
摘要：
站在道德制高点俯视bot！！！😡 阅读全文
摘要：
md，忍不了了，一拳把网络流打爆😡😅 阅读全文
摘要：
link Solution 超级有意思的题目，可惜还是做不出来。/kk 我们首先看出我们可以求出每一个点的深度。然后考虑深度从小到大考虑对于每一个点找出它的父亲。 你发现如果求出两个点之间的距离就可以立马求出两个点的lca。但是如果我们从lca再到节点暴力找我们显然会询问爆炸。所以我们需要对于每一个 阅读全文
摘要：
又被抓摆了/kk T4（T3？）Cactus to Tree link Solution tmd，连tm $\Theta(n^2)$ 都没有看出来！！！！！！/fn 考虑 $\Theta(n^2)$ 怎么做，其实就是对于每一个点直接 BFS（似乎对正解也没有什么启发性？听简单的，但是似乎大家都没有写 阅读全文
摘要：
天天考，tmd！！！！/fn T3 [AGC008F] Black Radius link Solution tmd，只要方向一错就tm永远做不出来！！！！/fn 设 $D(u,r)$ 表示以 $u$ 为圆心，半径为 $d$ 覆盖到的点集。我们考虑对于每个 $D$ 在 $r$ 最小的时候统计，可以证 阅读全文