AKCqhzdy

摘要： 本机ac的重构kdtree没有不重构快？？？bzoj鬼机 阅读全文

摘要： 建完sam以后自然而然的就是建后缀树了。 问题转化成多次询问一棵树（fail树）的子树中有多少不同颜色的节点。 等于一个序列的一段有多少种不同的颜色 这是个套路题，离线dfs序+树状数组可解（为什么我看了这么久愣是没看出来呢....） 多次询问一棵树（fail树）的子树中有多少不同颜色的节点。 == 阅读全文

摘要： 因为叶子只有20个，那么对于每个叶子节点当作根建一棵trie，然后一条路径是某一个trie上的一条上到下的路径 然后......广义sam sb题 阅读全文

摘要： 一个串建SAM，一个串在上面跑DP 需要注意，走到当前节点的时候，有可能走的是近路，并不能把当前节点表示的所有子串匹配，这个时候就要记录一下走的步数（类似caioj那题），那些被当前点表示的，长度不超过步数的子串才有资格更新答案。 这个东西我用g来维护 然后他去更新其他人就没有这个限制了，用h表示覆 阅读全文

摘要： 子串母串跑合并答案 一个点的fail的dep是比任意一条根到这个点路径长度要小的。 那么改就可以直接来了。 阅读全文

摘要： 模拟退火这个算法最大的难点在调参-_-! 又是本机AC提交WA系列。。。 阅读全文

摘要： 垃圾bzoj本机AC提交WA，精A %你退火可解 因为n很小所以我们可以降温慢点，为了更优我们先在开始的时候选择一个数贪心地放到总和最小地那一组 然后就是不停换随机种子T_T 阅读全文

摘要： %你退火。卡精度卡得我好难过。。。 阅读全文

摘要： noip怎么考这种东西啊。。。看错题场上爆零凉了 首先我们先进行树链剖分，那么问题可以转换成重链的答案+其他子节点的答案 而每次修改相当于改一段重链的答案，改一次其他子节点的答案交替进行 这样只有一个好处，就是把问题转换成序列问题，可以用线段树优化 fx,1表示不选当前点的最优解，fx,2表示选 方 阅读全文

摘要： 今天考了DAG的最大独立集，然后我精神AC挂机去了~~~ 下午一觉醒来才发现我并不会求DAG最大独立集的方案数。。。。于是乎滚去翻书，发现我概念记得一塌糊涂QWQ （这个是一个伏笔，因为DAG根本没有什么最大独立集） 1、König定理：最小覆盖=最大匹配 所谓最小覆盖是指用最少的点，覆盖所有的边 阅读全文