摘要: IOI难得出黄题啊。: ) Solution 我们称一个 \(2\times 2\) 的大方格存在白块为这个大方格解除风险。 既然我们的目标是让所有大方格解除风险,那么贪心地想,我们每次操作需要通过选择最优的位置,尽可能让更多的大方格解除风险。 显然地,左上角有白块的大方格放在靠近右下角的地方贡献最 阅读全文
posted @ 2026-08-12 12:07 oier_wangkaiwei 阅读(64) 评论(0) 推荐(0)
摘要: Q1 从 \((0,0)\) 走到 \((n,m)\) 不越过 \(y=x\) 的方案数。(仅能向上向右走,下同) 先不考虑限制,那么问题相当于你有 \((n+m)\) 次决策的机会,你从其中选择了 \(n\) 次向右走,答案为 \(\binom{n+m}{n}\)。 现在把限制加上,正难则反,求不 阅读全文
posted @ 2026-08-06 14:07 oier_wangkaiwei 阅读(14) 评论(0) 推荐(0)
摘要: 比赛时遇到这种排列构造题,最优策略是打表找规律。 题目要求 \(p_i \oplus p_{i+1} > \mid p_i-p_{i+1}\mid\),撕烤什么时候不满足条件。由于异或是不进位加法,也是不退位减法,这里显然用后者,立即推出 \(p_i \oplus p_{i+1} \ge \mid 阅读全文
posted @ 2026-05-04 09:36 oier_wangkaiwei 阅读(39) 评论(0) 推荐(0)
摘要: 题目 证明:在正整数集中任意选取两个数,这两数互质概率为 \(\frac{6}{\pi^2}\)。 证明 已知素数序列 \(\{p_i\}\),下标从 \(1\) 开始。 已知两数 \(a\),\(b\)。 设 \(p_i \mid a\) 的概率为 \(P(a_{p_i})\),\(p_i \mi 阅读全文
posted @ 2026-04-26 13:55 oier_wangkaiwei 阅读(55) 评论(1) 推荐(0)
摘要: 为应对毒瘤出题人,oier们发挥人民的智慧研究出了光速乘。 此时单次查询(底数相同的情况下)的时间复杂度由 \(O(\log n)\) 变为 \(O(1)\)。 过程 已知 \(a,b,p\),要求 \(a^b \bmod p\)。 步骤如下: 设 \(b=ks+t \hspace{0.2cm} \ 阅读全文
posted @ 2025-07-23 13:34 oier_wangkaiwei 阅读(33) 评论(0) 推荐(0)