Dark Romance

摘要： 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$ 最小的时候统计，可以证 阅读全文

摘要： link Solution 不是分块的Ynoi。/jk 我们注意到树上一个连通块一定存在一个节点使得连通块里面所有节点都在它子树内。点分树同理。那么对于一次查询 $(l,r,x)$，我们可以找到点分树上深度最低的节点 $u$ 使得在保留 $[l,r]$ 的情况下 $x,u$ 连通，那么在 $u$ 处 阅读全文