摘要：
可恶！就差……一步了…… ~~【反贼阵亡】~~ 最近做题好像经常这样，只差最后一步想不出来（x 首先考虑一个 $O(n^2)$ 次交互的做法：将每对 $(i, j)$ 询问一次，如果返回值为 $1$，只会有以下几种情况： 1. $i, j$ 颜色相同； 2. $i$ 喜欢 $j$； 3. $j$ 喜 阅读全文
摘要：
构造场，虽然题目有点毒瘤但是还是很有趣的，请多来点这样的 round，我什么都不会做的。 A 考虑第一列和第一行染黑，其余染白的情况，发现恰好满足条件。什么，你问怎么想到的？这…… B 由于只能从左向右加，显然先让右边的元素满足条件最合适。因此无解的条件是： 1. $a_ib_i$，且 $\fora 阅读全文
摘要：
垃圾 pretests，啥都卡不了，干脆改 OI 赛制算了 = = 美妙的 FST 场，连挂两题，$+106\rightarrow 123$，俯冲橙名 $\sqrt{}$ A ~~我会 PP！~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦，是不是非常简单呢？~~ 首先显然 $\su 阅读全文
摘要：
题目本身很有趣，但是被这个弱智一样的输出格式和数据范围卡了半天……这种屑出题人建议枪毙一下，qqqxx。 设 $a_i$ 的二进制最高位为 $2^l$，显然任意子集的异或和 $x$ 的最高位都不会超过 $2^l$。 我们需要求的是 $E(x^k)$， 将 $x$ 二进制拆分后，可以得到 $E\lef 阅读全文
摘要：
非常有意思的一道题，UR 还是一如既往的高水平……就是我比较菜，赛后 15min 突然一拍大腿想出来怎么做了（ 首先有一个结论：对于任意图，如果存在方案，一定可以在 $m+1$ 步内完成。 证明：首先考虑操作 $2$。先假设所有点都是黑色，逐渐将某些点染白的过程。发现一条边 $(x, y)$ 在染白 阅读全文
摘要：
这本来是一道容斥好题，但是被 \ 一样的子任务分配毁了…… （其实是因为一万个人过了 F1 但是我没过导致上分失败（x 倒着分析一下，设 $f_s$ 表示状态 $s$ 下的方案数，其中 $s_i=1$ 表示第 $i$ 个人与第 $i+1$ 个人之间一定有边，$s_i=0$ 表示他们之间可以有边，也可 阅读全文
摘要：
决定了……以后每场 CF/atc 都写题解好了。 ~~希望不会咕~~ A 注意 $x_1=x_2$ 或者 $y_1=y_2$ 的时候任何该方向的移动都不合法即可，其余只需判断终点是否在范围内。 B 由于 $a_i\leq 1000$，且都是合数，因此至少有一个质因子 $p\leq \sqrt{100 阅读全文
该文被密码保护。 阅读全文