11 2024 档案

复习
摘要：字符串相关（KMP，Manacher，Trie） 莫队 Tarjan 猫树、整体二分 决策单调性、二分栈、二分队列 奇怪的线段树（李超树、势能线段树） 高斯消元 线性基 数学 博弈论 DS P9200：绝对值可以丢到数轴上。加权中位数，可以看作权值个重复的点。 P5852：对子树做修改，一般考虑 D 阅读全文
posted @ 2024-11-29 11:14 xishanmeigao 阅读(40) 评论(0) 推荐(0) 编辑
11月杂题
摘要：CF1763F Edge Queries 第一想法是缩边双，但是画个图发现有些情况不好处理。 于是我们考虑缩点双，建出圆方树。考虑 a→b 简单路径上的所有点双，若其不为两点一边，则删去任意一条边均能联通。 时间复杂度 O(nlog⁡n)。 CF2005D 阅读全文
posted @ 2024-11-29 08:04 xishanmeigao 阅读(15) 评论(0) 推荐(0) 编辑
11月模拟赛好题
该文被密码保护。
posted @ 2024-11-29 08:03 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

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