一个蒟蒻的博客

Day1T1 格雷码 这道题比较送分 考虑格雷码的生成方式 实际上每次如果下一位是1就和下一位是0的反转一下 考虑再下一位，如果还是1就会再反转一下，如果两位是0或两位是1就会变回原状，否则就会刚好反转，所以只会和前后两位有关，推一下就可以知道格雷码其实是x⊕(x>>1)x \oplus (x>>1)x⊕(x>>1) 考场上没推到x⊕(x>>1)x ...

NOIP莫得啦 CSPS初三选手只能划水+花式爆炸 Day0 某大佬：会考背包吧？ 我：可能会考树上背包，估计有两三道树。 Day1 一看A题就是结论题？头铁把0到8的数列了出来找个规律过了大样例 然后赶紧看B，第一眼没啥思路，接着看C，一看就是道不可做题。（真的好多树，day1就两道了） 回来看B。想了一会写了一个dfs回溯+栈，发现大样例RE了？？？ 看了一回发现是爆递归栈了，大样例居然是一条...

题目链接 这道题其实难度不大 首先将存在一列不合法的直接舍去 用to[i]to[i]to[i]表示第iii列原本在矩阵中的位置 我们会发现，如果iii和to[i]to[i]to[i]不是同为奇数或同为偶数时是不可能将初始矩阵变为给定的矩阵。 先把这个判掉。 假设这个矩阵的列已经按顺序排好了，那么我们就会发现一个神奇的东西，那就是我们可以将隔着一列的两列同时颠倒！方法如下： 我们把每一列...

Day1（三道原题祭） T1: 区间减法不难想到差分。 差分完之后手动模拟一下发现就是把差分数组中的证书加起来就好了，时间复杂度O(n)O(n)O(n)。 T2: 有一个非常显然的性质：简化后的货币系统一定是原本的货币系统的子集。所以从小到大判断是否能被比当前这个数小的数组成就好了，这个可以直接用背包实现。 T3: 最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二...