Zcus的博客

摘要： Atcoder ARC117题解 感觉打的还行，主要是D做的不够快 不然可以上大分 A 直接做 B 直接做 C 比较套路的一个题， 一开始我有一个想法， 就是枚举最后的颜色是什么， 将这个颜色看做是0， 把其他的颜色看做是1， 然后每一个变换就相当于异或运算， 这样子的话只需要验证最上面那个数是不是 阅读全文

摘要： Atcoder ARC115题解 A 并不太清楚怎么好的做， 直接写了FWT过了 B 很显然我们可以求出A和B的差分数组， 然后我们假设A的第一项是 \(x\), 那么B的第一项就是$C_{1, 1} - x$， 那么每一项就可以被表示为一个关于x的多项式， 找到一个符合要求的x就行了 C 直接从后 阅读全文