总之就是在打摆的 Cust10

摘要： ## **前言：** 输了，被水杯提醒我一直很失败。 ## 正片： ### 简要题意 > 求 $[l, r] \to p$ 的路径的交的边权和。 ### Solution：$O(n \log^2 n)$ 巨大分讨做法。 考虑分类讨论。 其一，$p$ 根本就不属于路径上的点，这个求区间 LCA 可以解 阅读全文

摘要： command_block 's tips 证明：找比较显然的，不要找那些坚涩分散的东西。 资源：博客、目录。查别人水表，翻找那些博客。 题：推荐 ATC 物美价廉，还可以问 LGJ，要。 学习方法：慢慢想 or 像我一样天天贺题，积累 tricks 可以薄纱别人。想题方法可以慢慢培养。 停课：三周 阅读全文

摘要： ***3300** 这种 $2 ^ n$ 和区间，看着就很想套上线段树，事实上是对的。 **引理 1 ：** > 在线段数内同一颗子树内的点可以互相到达。 这个是非常容易验证的，把边画出来就是在一条链上挂若干条横着的链。 然后我们考虑把区间挂上去，然后用**时光倒流**转化为加边。我们发现，我们可以 阅读全文

摘要： 一点点显然但是会忘记的东西。 # **结论题，事实上很多时候贪心全选是对的。** ## 扫描线 **P7530 [USACO21OPEN] United Cows of Farmer John P** 没地方写导致的 $qwq$。 > 我们发现大致要写一个麻烦的偏序，但是如果我们维护一个扫描线，仅仅 阅读全文

摘要： 我们可以考虑使用高斯消元求期望，虽然 $O(n^3)$ 但是很有一些启发性。 就是节点的期望与父亲的期望上表述有一次性。也就是说 $f_u = a_uf_{fa} + b_u$ 这个式子。 **CF1823F Random Walk** > 树上随机游走，求 $s\to t$ 的路上，$1 \to 阅读全文

摘要： 以前稍微看过一点 GF，大受震撼。无语住了，看错题了，知耻而后勇。 ## OGF 形如 $$f(x) = \sum_{i = 0}^{\infty} a_ix^i$$ $\frac{1}{(1- x) ^ m}$ 貌似可以直接用多项式定理。但是有 $(1 - x)^{-m}$ 二项式定理即可。 用插 阅读全文

摘要： 学习了 yhx 爷爷的一个题解格式？尽量记录下来着一些题。 **P7037 [NWRRC2016] Gangsters in Central City** 考虑用那一个 dfs 序求 $\text {LCA}$ 的 trick，然后我们显然是直接取 $\text {LCA}$ 即可。拿一个 $\te 阅读全文

摘要： ## 入门 长度为 $n - 2$ 的双射，可以构建起数列和无根树的关系。 构建方法 ： - 取 $\text index$ 最小的叶子，向 Prüfer 加入其父亲，并删除其本身。 大概是非常容易写 $n \log n$ 的小根堆即可。 摘自 OI-wiki : ```cpp vector> ad 阅读全文

摘要： 长期更新。 CF626F Group Projects 写了。 CF1580B Mathematics Curriculum > 答辩题 $n^5$ 过 100 这个题目的条件是笛卡尔树的层数，考虑的意义是对于每个区间求 LCA 那么 LCA 必然处于 $i$ 到根节点的链上。 求的就是构建点的个数 阅读全文

摘要： 模拟赛垫底哥来补题了。 先排序，考虑到原来的弱智状态难以描述，我们可以这样写： $f_{i, j, k}$ 表示前 $i$ 个，$j$ 段未闭合，目前的不协调值为 $k$。 然后喜提 $n^2 \sum a_i$ 的时间复杂的。 然后就是经典 trick time，这个可以看作很多线段。然后 $a_ 阅读全文