Meow ===== B ===== Red: 可恶出题人带偏榜。数论题,欧拉定理 + 不定方程,然后递归处理。 Dirty: 没想完全,企图卡过去。 ===== E ===== toby: 签到题,就是每次都找剩下的长方形的宽做边长画正方形就可以了。 Dirty: 无 ===== G ===== Red: Toby 说需要判断集合中是否存在三元素异或和为 0,思考后发现是线性基。 附-为什么之前他们俩思考半天不愿意和他们可爱的队友交流一下。 Dirty: 笨蛋睿睿偷懒改前面代码造成一堆影响。 ===== I ===== toby: 不知道什么原理,但是就是过了。 我的做法是用线段树维护,然后对于每组线段,把不可能的地方置 0,把一条线段覆盖的地方 +1,两条的 +2. 最后统计答案,如果 $a_i < a_{i+1}$ 那么答案乘以 $2^{a_{i+1}-1} - 2^{a_{i}-1}$ 即可。 Dirty: 没有为 0 做优化 TLE + 直接在线段树上使用了 $2^n % mod$ 导致的问题 ===== D ===== yuki: 一个 $O(n^2 \log_{n})$ 的算法,由于 memset 太多了导致 TLE,然后一直绞尽脑汁 “我怎么把这个东西变成 $O(n^2)$ ” 的。 我是笨蛋 ====== 场上没过的题 ====== ===== J ===== Red: 骗子题。