文章

题目分析 一条边将多边形分成了 “面对 $n$点” 的一侧和 “背对 $n$点” 的一侧。“背对 $ 阅读更多…

传送门 题解 一个优化建图的例题 首先题目明示跑网络流，然而操作 $2,3,4$因为涉及到一段连续的 阅读更多…

传送门 题解 这道题比较特别的地方就在于求的是合法数的平方和 其实也不是太难维护 当我们做完第 $u 阅读更多…

传送喵 这两天复习 $splay$真的太痛苦了 $qwq$ 题解 首先我们考虑一下如何维护 $Que 阅读更多…

愉快的推式子吧 (ﾉ≧∀≦)ﾉ！ 设 $f_i$ 表示前 $i$ 根柱子完工后的最小代价。枚举一个小 阅读更多…

KM 算法求解二分图最小权完美匹配 问题描述 给定一个二分图，其左侧有 $X$个节点，右侧有 $Y$ 阅读更多…

qwq 机房快关门了突然想起来上午做的这题还算有点新颖所以记录一下吧 题意 求 $\mathbf{S 阅读更多…

传送门 因为好久没打可持久化的东西了所以拿这个来练练手 思路很简单。 对于子树的操作就是在 $dfs 阅读更多…

传送门 一道套路题 首先这个全局异或值最大的信息显然可以用线性基来维护 但是线性基不滋磁删除怎么办啊 阅读更多…

传送门 吐槽 $k\leq 5$(法术伤害+5) 题解 因为答案保证了范围，考虑线性基 当 $k\g 阅读更多…