03 2025 档案

AT_agc033_d [AGC033D] Complexity
摘要：好题。 首先有一个显然的做法，设计 fi,j,x,y 表示左上角是 (i,j) 右下角是 (x,y) 的最小答案，然后可以枚举矩形边长和分割线做到 O(n5) 的复杂度，无法通过。 考虑优化以上做法，一个最劣的情况是所有位置周围的数字全部与当前位置不同，那么我 阅读全文
posted @ 2025-03-13 17:03 Wei_Han 阅读(2) 评论(0) 推荐(0) 编辑
一些 dp 题
摘要：不会dp 阅读全文
posted @ 2025-03-13 16:52 Wei_Han 阅读(9) 评论(0) 推荐(0) 编辑
01Trie
摘要：Trie树的空间要开 nlog2⁡V 补算法，后续可能会补可持久化01trie。 前置或许是字典树？但没什么必要，我们新定义一种树结构，每个点的儿子存 0/1，这样我们就可以把一个整数二进制拆分扔上去，这就是 01trie。 直接来一个板题吧。 P4551 最长异或路径 给定一棵 阅读全文
posted @ 2025-03-09 23:53 Wei_Han 阅读(6) 评论(0) 推荐(0) 编辑
P11831 [省选联考 2025] 追忆
摘要：bitset 题 阅读全文
posted @ 2025-03-06 23:12 Wei_Han 阅读(7) 评论(0) 推荐(0) 编辑
网络流
摘要：补算法，后期可能会写网络流二十四题。 对于普通的网络流算法，感觉就是很暴力的寻找增广路，而增广路，就是路径边权最小值最大的一条路径。 网络流的特殊之处，认为就是对反向边的处理，它做了一个负边权的处理，使得有反悔的余地。 这一部分的参考。 残量网络：所有剩余容量不为 0 的边构成的子图叫做原图 阅读全文
posted @ 2025-03-06 16:41 Wei_Han 阅读(2) 评论(0) 推荐(0) 编辑
ddp
摘要：刷树剖题单时发现剩下的模版，顺便补了。 P4719 【模板】动态 DP 给定一棵树，点有权值，每次单点修改，求全局最大独立集。 n≤106，q≤3×106 静态做法显然，设 fi,0/1 表示以 i 为根的子树内 i 是否选 阅读全文
posted @ 2025-03-04 22:18 Wei_Han 阅读(1) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示