摘要：
传送门 很有趣的一道交互题 首先通过加入一些特征码来标记有用信息可以拿到 45pts 然后正解对于不会线性基的我来说较难想到 通信题可以考虑通过同一个随机数种子来传递信息 考虑利用线性基（以下复制题解） 两个程序用同一个随机种子随机生成m个n位01串 程序A输出的这个m位01串的每一位代表这m个01 阅读全文
摘要：
传送门 不是自己想出来的 DP 写着就是炸就完了 首先 \(\sum a_i\) 较小的时候可以按题意暴力 DP 然后正解大概可以有这样一个引入： 我们先尝试枚举分配钥匙的方案，再枚举钦定被 find 的位置 直接分配钥匙会有不合法的，需要加一步容斥，钦定位置放 \(a_i+1\) 个 于是有一个 阅读全文
摘要：
传送门 貌似 powl 的精度比 pow 要高 打表发现 \(\frac{n}{1},\cdots,\frac{n}{10}\) 这几个值附近出答案的概率较高 然后再乱开几次根号爆扫再爆扫较小的可以拿很多分 然后正解： 首先枚举 b 是 \(O(\text{炸天})\) 的 所以尝试枚举 a 发现先 阅读全文
摘要：
传送门 首先最终集合大小为 \(n\) 是容易 check 的 为 \(n-1\) 可以先均质因数分解然后从 1 到 n 扫描线删去 \(i!\) 的质因子 这里只需要记录每个质因子的奇偶性就行 然后正解： 打表发现答案好像都和 \(n\) 差不多 尝试拆式子，先假设 \(n\) 是偶数 发现最坏情 阅读全文
摘要：
传送门 首先容易得到一个高精的做法 但是复杂度显然不对 发现这里的加法较为特别，每次要加的数中一定只有一位是1 所以可以放到线段树上做加法和比较 加法的话线段树上二分出下一个为 0 的位置，然后将需要覆盖掉的一段 1 都置零即可 比较的话发现结果一定在最高不同位取到 所以可以维护一个hash值，用来 阅读全文