挑了影响比较深刻的题。题解会选择性地补。
2025年12月
loj#3042. 「ZJOI2019」麻将
#3042. 「ZJOI2019」麻将 - 题目 - LibreOJ
QOJ#9737. Let's Go! New Adventure
Submission #1804501 - QOJ.ac
P11714 [清华集训 2014] 主旋律
写过若干遍，重温一下。
QOJ#7419. Jiry Matchings
Submission #1827769 - QOJ.ac
QOJ #2211. IOI Problem Revised
Submission #1880064 - QOJ.ac
2026年01月
P10104 [GDKOI2023 提高组] 异或图
【UR #26】铁轨回收
提交记录 #813024 - Universal Online Judge
loj#574. 「LibreOJ NOI Round #2」黄金矿工
提交记录 #2500407 - LibreOJ
浙江某年省队集训？魔法
记录详情 - 号家军信奥
P6729 [WC2020] 有根树
未补。
2026年02月
【UR #33】兄贵力量
关于半在线 or 卷积 \(f*g\)：按照 01 位从高到底分治，假设当前在 \([l,r)\) 满足 \(r-l=2^d\)。先算出前半段的答案 \(f\) 以及对应的低位 FWT 变换，，然后枚举对应位置 \(x\in[l,mid)\)，乘上 \(g\) 的FWT变换 \(\hat g(x+2^{d-1})-\hat g(x)\)，转移到右半部分的 FWT 贡献中，每次递归时先对高位来的 FWT 数组做 IFWT 变换。
提交记录 #819036 - Universal Online Judge
QOJ #8370. T3
Submission #1998515 - QOJ.ac