摘要: 今天的考试和NOI online冲突了,于是只写了一个多小时,本来在想一会T1就切掉额 T1 灯 发现更改的位置可以直接遍历,这样的话就有了一个小于根号的做法 于是我们可以在修改的过程中改掉对大块的影响,大块之间直接记个数组就行了 AC_code #include<bits/stdc++.h> us 阅读全文
posted @ 2022-03-26 19:07 fengwu2005 阅读(50) 评论(0) 推荐(1) 编辑
摘要: 出题人非常良心,第二题非常的签到! 好像第一题是原题,于是我没有切掉,一直在想如何$\mathcal{O(1)}$转移到下一个位置 第三题是个毒瘤数据结构。。。。 T1 异或矩阵 发现我们可以对k-1二进制拆分,每次转移$2^n$层,这样就可以实现每次$\mathcal{O(1)}$转移.. AC_ 阅读全文
posted @ 2022-03-26 18:09 fengwu2005 阅读(68) 评论(0) 推荐(0) 编辑