摘要: 新的开始。阅读全文
posted @ 2017-09-16 16:44 AKCqhzdy 阅读(128) 评论(0) 编辑
摘要: 我又变成sb了 首先通过%可以得到一个这样的柿子: 设s1是模版串,s2是匹配串,j表示模版串以j为起始的子串 fj(0<j<=s1len-s2len) =sigema(i=0~s2len-1) (s2[i]-s1[j+i])^2*s2[i] 当fj=0时j是一个解。 既然要fft,这个加号很不爽,阅读全文
posted @ 2018-12-09 16:49 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 本机ac的重构kdtree没有不重构快???bzoj鬼机阅读全文
posted @ 2018-12-07 12:51 AKCqhzdy 阅读(6) 评论(0) 编辑
摘要: 建完sam以后自然而然的就是建后缀树了。 问题转化成多次询问一棵树(fail树)的子树中有多少不同颜色的节点。 等于一个序列的一段有多少种不同的颜色 这是个套路题,离线dfs序+树状数组可解(为什么我看了这么久愣是没看出来呢....) 多次询问一棵树(fail树)的子树中有多少不同颜色的节点。 ==阅读全文
posted @ 2018-12-04 16:28 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 因为叶子只有20个,那么对于每个叶子节点当作根建一棵trie,然后一条路径是某一个trie上的一条上到下的路径 然后......广义sam sb题阅读全文
posted @ 2018-12-03 13:51 AKCqhzdy 阅读(3) 评论(0) 编辑
摘要: 一个串建SAM,一个串在上面跑DP 需要注意,走到当前节点的时候,有可能走的是近路,并不能把当前节点表示的所有子串匹配,这个时候就要记录一下走的步数(类似caioj那题),那些被当前点表示的,长度不超过步数的子串才有资格更新答案。 这个东西我用g来维护 然后他去更新其他人就没有这个限制了,用h表示覆阅读全文
posted @ 2018-12-02 15:24 AKCqhzdy 阅读(3) 评论(0) 编辑
摘要: 子串母串跑合并答案 一个点的fail的dep是比任意一条根到这个点路径长度要小的。 那么改就可以直接来了。阅读全文
posted @ 2018-12-01 09:39 AKCqhzdy 阅读(4) 评论(0) 编辑
摘要: 模拟退火这个算法最大的难点在调参-_-! 又是本机AC提交WA系列。。。阅读全文
posted @ 2018-11-28 13:49 AKCqhzdy 阅读(7) 评论(0) 编辑
摘要: 垃圾bzoj本机AC提交WA,精A %你退火可解 因为n很小所以我们可以降温慢点,为了更优我们先在开始的时候选择一个数贪心地放到总和最小地那一组 然后就是不停换随机种子T_T阅读全文
posted @ 2018-11-27 13:01 AKCqhzdy 阅读(7) 评论(0) 编辑
摘要: %你退火。卡精度卡得我好难过。。。阅读全文
posted @ 2018-11-23 13:59 AKCqhzdy 阅读(8) 评论(0) 编辑
摘要: noip怎么考这种东西啊。。。看错题场上爆零凉了 首先我们先进行树链剖分,那么问题可以转换成重链的答案+其他子节点的答案 而每次修改相当于改一段重链的答案,改一次其他子节点的答案交替进行 这样只有一个好处,就是把问题转换成序列问题,可以用线段树优化 fx,1表示不选当前点的最优解,fx,2表示选 方阅读全文
posted @ 2018-11-22 13:30 AKCqhzdy 阅读(7) 评论(0) 编辑