摘要：
联合省选 2025 最后一次省选。 NOIP 低于队线，省选能翻盘吗？ Day 1 A 是简单题，写写写。 B 我草是 DAG 可达点对，难道是时间分块 bitset。然而没能坚持这个想法，转而写了个 \(O(\dfrac{nq}{\log n})\) 的四毛子，怎么只有 \(44\) 分。 先看 阅读全文
posted @ 2025-08-05 19:37
ffffyc
阅读(46)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 前言 感谢本题为我的 OI 生涯画上一个完美的句号，谨以此纪念场上为之奋斗的两个半小时。 本题解的解法将会比较暴力。 题意 给定长为 \(2^n\) 的序列 \(a_{0\sim2^n-1}\)，定义 \(f(S)\) 为集合 \(S\) 中所有数的二进制按位与。对于 阅读全文
posted @ 2025-08-05 19:36
ffffyc
阅读(49)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 本题的 DP 部分相当复杂，现有的题解都不是很清晰，故我尝试描述得更加细致一些。 题意 对于给定的长为 \(n\) 的正整数序列 \(a_{1\sim n},b_{1\sim n}\)，定义 \(f(a_{1\sim n},b_{1\sim n},k)\) 为选择 \ 阅读全文
posted @ 2025-08-05 19:36
ffffyc
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号