摘要：【CF538G】Berserk Robot 题面 洛谷 题解 因为如果是上下左右走的话$x,y$是相关的，考虑将坐标轴逆时针旋转$\frac \pi 4$，然后再将坐标乘上$\sqrt 2$，发现我们现在就是$(-1,-1),(-1,1),(1,-1),(1,1)\(四种位移，如果每次坐标移动再加上 阅读全文

摘要：【CF1119H】Triple 题面 洛谷 题解 有一个想法就是把每一个${a_i,b_i,c_i}\(写成生成函数\)\texti$然后 FWT 起来，再 IFWT 回去发现这样是过不了的。 因为有$FWT(A\times B)=FWT(A)\times FWT(B)$， 所以 FWT 后所得的结 阅读全文