02 2025 档案

树剖进阶
摘要：找到了挺好的树剖 题单，写一写简单思路，换脑子。 P9808 [POI 2022 ~2023R1] zbo 我是唐比，想了转成前缀距离然后线段树上算前后俩数贡献差的唐氏做法，然后发现不用前缀距离和直接区间加倍数就做完了。 简单题，感觉跟 LCA 那题很像，显然你可以计算答案时每次加点进去，然后每次加 阅读全文
posted @ 2025-02-21 23:10 Wei_Han 阅读(6) 评论(0) 推荐(0) 编辑
杜教筛
摘要：数学好难 阅读全文
posted @ 2025-02-20 16:16 Wei_Han 阅读(17) 评论(0) 推荐(0) 编辑
数论基础部分
摘要：不会数学。 阅读全文
posted @ 2025-02-18 16:17 Wei_Han 阅读(28) 评论(1) 推荐(0) 编辑
Kruskal 重构树
摘要：开坑王！缘由是模拟赛 T4 想到了类似的结构，但是死活想不起来叫什么算法。 对于某些图上路径在线最值问题，我们很难处理，不如考虑离线做法，看一个例题： P4197 给定一个 n 个点，m 条边的图，每个点有点权 ai，每条边有权 wi，q 组询问，每次给定 阅读全文
posted @ 2025-02-10 23:58 Wei_Han 阅读(11) 评论(0) 推荐(0) 编辑
一些 CF 题
摘要：无聊无聊 阅读全文
posted @ 2025-02-07 21:00 Wei_Han 阅读(5) 评论(0) 推荐(0) 编辑

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