摘要：
不会dp 阅读全文
摘要：
好题。 首先有一个显然的做法，设计 \(f_{i,j,x,y}\) 表示左上角是 \((i,j)\) 右下角是 \((x,y)\) 的最小答案，然后可以枚举矩形边长和分割线做到 \(O(n^5)\) 的复杂度，无法通过。 考虑优化以上做法，一个最劣的情况是所有位置周围的数字全部与当前位置不同，那么我 阅读全文
摘要：
Trie树的空间要开 \(n\log_2 V\) 补算法，后续可能会补可持久化01trie。 前置或许是字典树？但没什么必要，我们新定义一种树结构，每个点的儿子存 \(0/1\)，这样我们就可以把一个整数二进制拆分扔上去，这就是 01trie。 直接来一个板题吧。 P4551 最长异或路径 给定一棵 阅读全文
摘要：
bitset 题 阅读全文
摘要：
补算法，后期可能会写网络流二十四题。 对于普通的网络流算法，感觉就是很暴力的寻找增广路，而增广路，就是路径边权最小值最大的一条路径。 网络流的特殊之处，认为就是对反向边的处理，它做了一个负边权的处理，使得有反悔的余地。 这一部分的参考。 残量网络：所有剩余容量不为 \(0\) 的边构成的子图叫做原图 阅读全文
摘要：
刷树剖题单时发现剩下的模版，顺便补了。 P4719 【模板】动态 DP 给定一棵树，点有权值，每次单点修改，求全局最大独立集。 \(n \leq 10^6，q \leq 3 \times 10^6\) 静态做法显然，设 \(f_{i,0/1}\) 表示以 \(i\) 为根的子树内 \(i\) 是否选 阅读全文
摘要：
找到了挺好的树剖 题单，写一写简单思路，换脑子。 P9808 [POI 2022 ~2023R1] zbo 我是唐比，想了转成前缀距离然后线段树上算前后俩数贡献差的唐氏做法，然后发现不用前缀距离和直接区间加倍数就做完了。 简单题，感觉跟 LCA 那题很像，显然你可以计算答案时每次加点进去，然后每次加 阅读全文
摘要：
开坑王！缘由是模拟赛 T4 想到了类似的结构，但是死活想不起来叫什么算法。 对于某些图上路径在线最值问题，我们很难处理，不如考虑离线做法，看一个例题： P4197 给定一个 \(n\) 个点，\(m\) 条边的图，每个点有点权 \(a_i\)，每条边有权 \(w_i\)，\(q\) 组询问，每次给定 阅读全文
