11 2021 档案
摘要:莫反推式子+线段树优化 dp
阅读全文
摘要:神仙 DP 题 %%%
阅读全文
摘要:~~真·看心情写题解(~~ 马上还有 4 天 NOIp 了,冲一把!还有一车 blog 要补,绝对不鸽! #### T1 简单题,考虑一个 ai 对答案的贡献是多少,显然对于一种区间长度 j,它会在 min 个长度为 $
阅读全文
摘要:小清新 Kruskal 重构树小题
阅读全文
摘要:找出区间合法的有用性质+优化性质的表达以优化复杂度+猫树分治减小常数
阅读全文
摘要:整除分块优化状态中带下取整的 DP + 点分治搞那种合并不太行,但支持插入的树上连通块类 DP + 按 dfs 序处理父亲推给儿子式的 DP 的技巧,从这题中学到许多,我直呼 nb tea!
阅读全文
摘要:#### T1 首先发现我们按照如下方式构造可以较为高效利用给定的格子数构造出尽可能多的 `xyr`: ``` xxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyy rrrrrrrrrrrrrrrr yyyyyyyyyyyyyyyy xxxxxxxxxxxxxxxx yyyyyyyyy
阅读全文
摘要:[Codeforces 题面传送门](https://codeforces.ml/contest/516/problem/E) & [洛谷题面传送门](https://www.luogu.com.cn/problem/CF516E) 首先思考一个非常简单的性质:记 d=\gcd(n,m),那么每
阅读全文
摘要:神仙 AGC,蒟蒻切不动直接爬了
阅读全文
摘要:点权和是正的点数总和为 O(n) 的 observation + 虚树上树形 dp
阅读全文