摘要：
开头的话 终于理解了！！！ 树链剖分，算法如其名，就是：把——树——剖——成——几——条——链 链，是重链，即按子节点子树中节点最多的分 这里的“几”字，可不是随便用的 而是真的，只有$\log n$条！！！ emmm，所以在理解这个前，我一直认为树链剖分非常暴力 但…… 有艺术的算法 这个算法的大 阅读全文
posted @ 2022-09-23 19:41
Far_delivery
阅读(29)
评论(0)
推荐(0)
摘要：
开头的话 这个算法对于大部分图论无环图题都是必备的，应多多复习 大概是对于两个点的公共祖先 倍增 众所周知，为了找到公共祖先，最暴力的算法就莫过于一个个往上跳，直至相遇 而倍增，就是一大步一大步跳 首先，设$F_{i,j}$ 为从第i号店往上跳$2^j$步 很好转移吧，就是$F_{i,j}=F_{F 阅读全文
posted @ 2022-09-23 19:41
Far_delivery
阅读(101)
评论(0)
推荐(0)
摘要：
这次不大好，但看到了许多问题，得益良多 这次T1-T2-T3-T4 T1是规律题，这题题目模糊，还说得过去，只是以后需要注意 T2是一道树题，问两个节点间关系的，（祖\子\无），可以通过$dfn$序秒杀，现在GET到了 T3是道模拟+极速优化，维护一大堆，比赛时在无它办法时，应该注意拆开式子 T4是 阅读全文
posted @ 2022-09-23 19:40
Far_delivery
阅读(23)
评论(0)
推荐(0)
摘要：
4th 2022/5/25 算法总结 哈希篇 开头的话 这个算法，并不像大部分其它的算法那样，逻辑正确后，时间复杂度一般都是较稳定的，哪怕是最高和最低之间也没差多少 但哈希不一样，它时间复杂度较不稳定，虽然可以通过特殊方式尽量优化，但还是要慎用。 怎么回事呢？ 在时间不够$O(n^2)$，空间不够开 阅读全文
posted @ 2022-09-23 19:12
Far_delivery
阅读(19)
评论(0)
推荐(0)
摘要：
3rd 2022/5/9 题目总结·数论篇·欧拉函数·【SDOI2008】仪仗队 原题 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的生后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君 阅读全文
posted @ 2022-09-23 19:10
Far_delivery
阅读(52)
评论(0)
推荐(0)
摘要：
Day-1/2:2022/5/3 ·1 最大公约数 枚举。。。训算法 质因数分解。。。是个办法，但大材小用，浪费了算法得来的其他数据，时间较慢 欧几里得算法，辗转相除，巧妙消元，时间\(O(\log n)\) 二进制算法？？？ ·2 扩展欧几里得 少有此类，但很需要学习 其实是辗转相除换了个方式出现 阅读全文
posted @ 2022-09-23 19:09
Far_delivery
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号