摘要：
A - 棋盘覆盖 把几道简单题合起来，变成一道神秘题，还卡常。 题解 B - 密室之门 简单题，但是场上无法观察数据范围，而且认为数论题目不可战胜，再加上第一道大码量题目，没有仔细思考。 题解 C - 飞镖 大分讨，细节多，还算简单。 题解 总结 写代码，条代码速度要加快，不要害怕数论。 阅读全文
posted @ 2026-03-12 22:13
Link-Cut_Trees
阅读(5)
评论(0)
推荐(0)
摘要：
大分讨。 首先有结论 \(5k\) 一下的分数除了 \(5k-1\) 都可以用两次凑出来（不打红心） 以下用 \(num\) 代表数字，\(heart\) 代表红心。 \(num\ num\ num\) 前两个至少有一个不是 \(3\) 倍。 把前两个合起来，最有一个只能是偶数，单独算。 前两个都是 阅读全文
posted @ 2026-03-12 22:05
Link-Cut_Trees
阅读(3)
评论(0)
推荐(0)
摘要：
设当前的密室第 \(i\) 个转盘初始为 \(c_i\)。 \(a,n\) 很小但是场上看不到，考虑枚举两个转盘，设他们为 \(i,j\)，考虑判断祂们是否合法。 容易列出方程 \(\begin{cases}x\equiv c_i\pmod {b_i}\\x\equiv c_j\pmod {b_j} 阅读全文
posted @ 2026-03-12 21:41
Link-Cut_Trees
阅读(2)
评论(0)
推荐(0)
摘要：
type A 直接跑二分图匹配。 type B 猜结论：一定能铺满。 考虑分治，每次将矩阵平均分成 \(4\) 份，每一份一样大，考虑放一个块覆盖祂们中的 \(3\) 个格子。只要每次都把空的格子留给已经有障碍的矩形，那么在递归时每个矩形都恰好有一个障碍，当分治到 \(2\times2\) 后就结束 阅读全文
posted @ 2026-03-12 21:18
Link-Cut_Trees
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号