2025-2026 南京&青岛特辑 随便做做

挑了影响比较深刻的题。题解会选择性地补。

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