zhangchenxin

摘要： 列表（list） 定义：用[...]。 下标：0~len-1分别对应着-len~-1。 切片：[a:b:c]，a是起始下标（闭），b是末尾的下一个下标（开），c是步长（默认为1）。 起始下标为0可以不写，末尾下标为len可以不写。 append(x)：向列表末尾添加单个元素x。 extend([x, 阅读全文

摘要： 周五出发去广州，从周三晚上就回家了，然后一直写不进去题。 好，周五了。 好，坐动车去广州了。 车上睡了很久，一会就到了。 好，到广州了。 坐了很久地铁，真的很累。 找了好久旅馆，终于到了。 好累，睡了好久。 打了缩点的板子，睡了好久。 18号了。 好，打车去考场了。 好，8:27了。 好，开考了。 阅读全文

摘要： Messenger Simulator 非常厉害的trick！！！！！！！ 然后就是这题。 GCD Counting 我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。 其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分 阅读全文

摘要： here 哥们不会组合数学。 首先类似这题，得出没有回文串的充要条件是没有长度为 3 的回文串。 长度为 3 的回文串，\(a_i,a_{i+1},a_{i+2}\)，只要满足 \(a_i \neq a_{i+2}\) 即可，也就是说奇数位、偶数位抠出来，新数组中相邻的数不相同。 考虑 dp，一种显 阅读全文

摘要： 这个题解不错。 首先，10 万组询问，10 万的点和边，能且仅能用并查集判断图的连通性。 看到 & 就要想到非严格单调递减，看到 | 就要想到非严格单调递增。 不难发现样例中答案只有 0,1,2，仔细想想，就会发现不可能存在 2 1 0 的序列，因为一旦有了 2，末尾就一定是 0，和任何数 & 都不 阅读全文

摘要： 先写正常写法： 我的评价是，后面的分讨我直接树剖拿下。 我觉得这样分讨方便一点。 lca(u,v)=v（或者u，反证就是一条链的形状），那么 lca(u,i)==i，保证i在链上。 然后还有Y字形路径，lca(u,v)=t，则lca(u,i)=i且d[i]>=d[t]。 统一起来就是 \(lca(u 阅读全文

摘要： 数据结构抽象题 法一：总共加 \(O(10^9)\) 次，我们常数超小的树状数组可以直接拿下！！！（时限4.0s） 法二：答案不多，值域不大，我们分块，块记录数出现的次数，然后用tag维护一下增量，注意cnt里的东西和tag没关系，查询才要用到tag。时间复杂度 \(O(30N\sqrt{N}=10 阅读全文

摘要： 无法理解计数的要求时，先画几个方案找找规律。 阅读全文

摘要： 貌似没有严格证明的啊。 现在证明一件事，如果一个点是可以走到L的，那么路径上的.没有岔路。 假设有岔路，我们找到从起点开始的第一个岔路，取出其中的这一部分，然后旋转成这种形状。 ... . 因为它是一定要到终点去的（从1来，要到3去），所以必然从1到2，到了2之后。 如果你要求它向左走，或者向右、向 阅读全文

摘要： here 蚌埠住了，诈骗题不会写。 以后遇到这种任意偶数矩阵都有一个要求的，可以大胆猜想它一般无解。 也就是用到奇数+奇数等于偶数这个矛盾点（积累）。 一开始看错题了，其实是： 长宽都为偶数的正方形子矩阵 所以转移的时候只会多出来一个正方形…… 阅读全文