摘要：
练习 可持久化线段树：P3919（板子1，AC），P3834（板子2，AC），P3939（板题，AC），P3168（使用差分，通过主席是维护前缀和，在树上二分，AC），P2468（二分最小值，再用主席树，有点板），P3567（约等于板子）， 树链剖分：P1505（昨天没写对的，AC了） LCA：P3 阅读全文
posted @ 2025-06-25 21:57
姜树
阅读(14)
评论(0)
推荐(0)
摘要：
目标 今年稳定拿NOIP一等 拿完明年尝试冲省队 计划 练习 熟练最短路与生成树相关算法应用（1天） 树的直径、重心，树上差分、子树与倍增，最近公共祖先（0.75天） 二分图相关内容（0.25天） 熟练KMP、扩展KMP、Trie、manacher 熟练二分、分块、线段树等分治有关数据结构与算法 字 阅读全文
posted @ 2025-06-25 16:46
姜树
阅读(10)
评论(0)
推荐(0)
摘要：
日记 练习： SPFA：P2136（约等于板题），P1993，P5905，P3275（缩点做法和差分约束都写了） 昨天晚上的Codeforces（div.2），然鹅有题因为网站问题写了但没交 分块与莫队：P8844（配合DFS序解决树上问题），P3730（块内排序加保留原序列进行暴力修改），P413 阅读全文
posted @ 2025-06-25 16:46
姜树
阅读(7)
评论(0)
推荐(0)
摘要：
日记 今日复习内容 Dijkstra 完成题目（来自Vjudge题单）： 模板：P4779 习题：P1772，CF229B，CF1915G，CF1076D，CF95C，CF545E，P2662 收获 温习了同余类最短路与它在习题中表现得性质或特征 熟悉了DP和Dijkstra的结合运用 复习了最短路 阅读全文
posted @ 2025-06-25 16:45
姜树
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号