会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OIblogs
博客园
首页
新随笔
联系
订阅
管理
2026年8月12日
IOI2026D1T3 tiling 题解
摘要: IOI难得出黄题啊。: ) Solution 我们称一个 \(2\times 2\) 的大方格存在白块为这个大方格解除风险。 既然我们的目标是让所有大方格解除风险,那么贪心地想,我们每次操作需要通过选择最优的位置,尽可能让更多的大方格解除风险。 显然地,左上角有白块的大方格放在靠近右下角的地方贡献最
阅读全文
posted @ 2026-08-12 12:07 oier_wangkaiwei
阅读(64)
评论(0)
推荐(0)
2026年8月6日
反射容斥
摘要: 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)
2026年5月4日
P16414 【MX-X28-T3】「FAOI-R12」寄清梦 题解
摘要: 比赛时遇到这种排列构造题,最优策略是打表找规律。 题目要求 \(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)
2026年4月26日
两正整数互质概率
摘要: 题目 证明:在正整数集中任意选取两个数,这两数互质概率为 \(\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)
2025年7月23日
光速幂
摘要: 为应对毒瘤出题人,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)
公告