record(103/104)

2026.7.29~2026.10.19

最后一个赛季了，希望能坚持下去，不要留遗憾。

只记了写了代码并通过的 QOJ 题，当然基本也就这些题了。

QOJ15806：推一下容斥以后二维数点。

QOJ5689：将问题转为匹配的形式，观察到只有两类匹配，2sat 解决。

QOJ5437：缩边双以后容斥。

QOJ13466：圆方树 dp。

QOJ18984：推导关键性质后发现可以点分树维护。

QOJ7278：解决 \(m=2\) 的问题后分治推广，将此类限制变成边后欧拉回路解决。

QOJ217：模板。

QOJ7855：模板。

QOJ1001：SAM 练习题。

QOJ1219：SAM 练习题。

QOJ2668：关键性质是只有 \(O(\log)\) 段等差数列，随后使用同余最短路解决。

QOJ484：数位 dp。

QOJ5827：集合划分容斥。

QOJ4327：与 QOJ7278 类似。

QOJ4658：尽可能减少 dp 状态后在自动机上计数。

QOJ2864：toptree 练习题。

QOJ6660：点分树+李超树。

QOJ207：减少 dp 状态。

QOJ7961：可并对顶堆。

QOJ8325：DAG 容斥。

QOJ11219：研究性质。

QOJ18468：经典反射容斥，以及使用莫队解决一类求和。

QOJ4492：转 01 序列后拆式子。

QOJ2570：最小割对偶成最大流。

QOJ6415：典中典构造。

QOJ6414：典中典构造。

QOJ14975：三角剖分。

QOJ7754：转化。

QOJ218：二维凸包板子。

QOJ15283：叉积应用。

QOJ10259：极角排序板子。

QOJ19045：观察性质简化 dp 后寻找组合意义。

QOJ18417：通信。

QOJ9643：点分治。

QOJ7973：写出暴力后改写成费用流问题，数据结构维护模拟费用流。

QOJ18987：观察性质，简化判定，数据结构维护。

QOJ9533：树上笛卡尔树。

QOJ16000：分治，交互。

QOJ6842：拆分成若干基础元素，加速。

QOJ6675：数据结构。

QOJ15502：莫比乌斯反演推导容斥系数，优秀的拆分。

QOJ5367：观察结构，容斥计数。

QOJ15879：文理分科。

QOJ18268：交互。

QOJ17642：树上圆理论。

QOJ5013：简化结构，模拟费用流。

QOJ1786：LGV 板子。

QOJ4893：简化结构，多步转化，LGV。

QOJ3577：延迟钦定。

QOJ4577：改了一下的最小割，两个限制可以分层。

QOJ20250：Boruvka。

QOJ20249：分裂等价类。

QOJ20248：product trick。

QOJ6667：归约到较小情况爆搜的构造。

QOJ837：点分治。

QOJ6668：增量构造。

QOJ20259：3-正则图上的构造。

QOJ14177：莫队遇到均摊。

QOJ20726：整除分块。

QOJ17713：太简单了。

QOJ17727：太简单了。

QOJ17724：太简单了。

QOJ17716：模拟。

QOJ17718：推推式子。

QOJ17721：打表构造。

QOJ17717：EGF。

QOJ20720：寻找答案结构。

QOJ17725：分治凸包。

QOJ3023：圆方树上 dp。

QOJ17719：插值。

QOJ12010：DFA。

QOJ22862：最擅长的一种题。

QOJ22859：被动转移与主动转移交互。

QOJ22846：dp。

QOJ20734：FWT，推式子，递推系数。

QOJ22857：平衡树维护凸 dp。

QOJ20741：巨大字符串。

QOJ4892：2-sat。

QOJ3843：绝对值的一个 trick。

QOJ14292：长剖。

QOJ16507：延迟钦定。

QOJ5246：决策单调性。

QOJ20729：容斥，分治 NTT。

QOJ4050：拉插。

QOJ22880：交互。

QOJ18434：转置 bitset。

QOJ22889：神奇结构。

QOJ16841：通信。

QOJ17640：延迟钦定。

QOJ3307：重心。

QOJ8324：dp。

QOJ17226：trick，退背包。

QOJ3029：平面图。

QOJ18930：匹配。

QOJ2438：连通性计数。

QOJ14733：KDT 模板。

QOJ9516：Trie，历史和。

QOJ22886：找充分条件。

QOJ22895：提答。

QOJ20062：圆方树交互。

QOJ22900：通信。

QOJ18004：贪心，字符串。

QOJ10330：找性质后 DFA 刻画。