摘要：
日记 练习：P3372（板子1），P3373（板子2），P1110（平衡树维护差值与存在数值），P1198（前几天有用ST表做过。这回用线段树，近似板子题，但查询的时候要先赋最小值，不然会被负数坑，调了40min），P1502（把每颗星星都拓展出窗口大小的矩形，两个矩形有交代表星星可以同框，将题目转 阅读全文
posted @ 2025-06-30 21:28
姜树
阅读(9)
评论(0)
推荐(0)
摘要：
日记 习题：P1613（倍增+Floyd），P8818（6个ST表），P2880（2个ST表，板子题），P3758（矩乘水题），P4197（毒瘤，Kruskal重构树+利用重构树性质倍增跳+主席树找第K的数），P4427（改编版树上前缀和+倍增LCA），P7167（单调队列预处理+倍增跳+DP），P 阅读全文
posted @ 2025-06-27 19:42
姜树
阅读(6)
评论(0)
推荐(0)
摘要：
日记 练习 ST表：P1198（改编状态更新），P1714（板题），P3246（毒瘤紫题，结果用了2~3h写了，方法比题解更简单），P3865（模板），P2048（看题解，贪心+堆+ST表） 矩阵乘法：P2886（刚开始没想到，后面看题解之后过了） 倍增：P1967（倍增LCA+kruskal重构树 阅读全文
posted @ 2025-06-26 21:59
姜树
阅读(5)
评论(0)
推荐(0)
摘要：
练习 可持久化线段树：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号