Achen

摘要： 传送门 觉得自底向上的splay贼神奇我竟然天真地写了自底向上，就不用kth了啊直接找到多好，然后发现我怕是个zz,我一reverse序号早乱了。。。 所以不能自底向上，至少我认为那是没有意义的。 然后就是取反的时候也是取异或，每次都会忘了这点。 //Achen #include<algorithm 阅读全文

摘要： 传送门 一个广义后缀自动机模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> 阅读全文

该文被密码保护。 阅读全文

摘要： A 题 Description: 小凸最近在学习减法运算，这对于一个大学生来说，显然不是什么难事，但是小凸总是喜欢 玩些花的。 假设 X-Y=Z，我们用 k 来表示 X 和 Z 写成十进制后不同的位数。例如 X=100，Y=1，那么 Z=99，这种情况所对应的 k 为 3，因为 100 和 99 个 阅读全文

摘要： 参考博客： 怎么做一些理解 时间复杂度 洛谷点分治模板 每次对当前联通块get_root,以rt为根dfs计算经过当前rt的答案，然后把rt设为不可通过的障碍，就把子树分为了若干联通块，递归下去对每一个联通块也这样做。 最多递归log层，每一层的节点数都是O(n)。时间复杂度O(nlogn)。 // 阅读全文

摘要： 传送门 传送中的动态点分治。 就是在点分治的同时把分治树建立出来，然后每个节点用数据结构维护节点内的内容。 这道题用了三个set，（貌似也可以用6个堆，每个set用一个ins堆和一个del堆来代替），一个维护当前rt的答案，就是当前点作为这一块联通块的根时往下能到达黑点的长度。一个维护当前rt对于它 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： A 题Dave 写一个程序，他希望这个程序运行之后可以输出长度为 n 的数组 a。在这个程序中 Dave 一开始会开若干个临时变量，并在一开始的时候对某一个进行赋值，然后将其输出。接下来，Dave 每次可以选 3 个变量（变量可以是相同的），设变量为 bi，bj，bk，然后进行如下操作1，bi = 阅读全文

该文被密码保护。 阅读全文