12 2019 档案

后缀自动机总结
摘要：先放题解包。。。 阅读全文
posted @ 2019-12-29 21:39 真-不能AKt♞ 阅读(157) 评论(2) 推荐(1)
回文自动机刷题总结
摘要：题解包 阅读全文
posted @ 2019-12-25 19:07 真-不能AKt♞ 阅读(252) 评论(1) 推荐(1)
后缀数组总结
摘要：fAKeT又来骗流量了（好像以前也没骗到 后缀数组好难啊。。。。。。 推荐博客：%%%DeepinC 这篇讲解除了太过详细以外都挺好 然后照例放题解包。 裸考后缀数组的题很少，大部分的题都是用后缀数组求出height数组，然后再结合各种各样的数据结构。 以下将height简称为h 相似子串 还是稍裸 阅读全文
posted @ 2019-12-23 21:38 真-不能AKt♞ 阅读(196) 评论(0) 推荐(1)
lct总结
摘要：lct=long code tree 推荐博客：https://www.cnblogs.com/flashhu/p/8324551.html，讲得很详细。 先放题解包，自己的理解会后续加上。 T1：Cave 洞穴勘测 板子题，lct的用途之一：维护联通性，相当与一个可以断边的并查集 T2：树的维护 阅读全文
posted @ 2019-12-21 06:11 真-不能AKt♞ 阅读(333) 评论(2) 推荐(1)
可持久化数据结构(平衡树、trie树、线段树) 总结
摘要：还是题解包 阅读全文
posted @ 2019-12-19 07:25 真-不能AKt♞ 阅读(284) 评论(0) 推荐(0)
插头dp总结
摘要：1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<vector> 5 #define mod 192617 6 #define ll long long 7 using namespace std; 8 in 阅读全文
posted @ 2019-12-18 21:30 真-不能AKt♞ 阅读(414) 评论(0) 推荐(0)
fft，ntt总结
摘要：只有题解包，没讲解。。。 阅读全文
posted @ 2019-12-17 06:28 真-不能AKt♞ 阅读(505) 评论(3) 推荐(0)
网络流总结
摘要：联赛后按专题刷题，最近是网络流，感觉自己每到刷题时就会很慢，好在最近状态还可以。 然而老夫思考一番决定还是放题解包吧，从题解中寻找思路。 关于最大流： 首先是一些比较基础的方法，如：拆点，先把总的贡献加上再尽量减小（把至少转化成最大） 以及一些建图技巧：奇偶染色，按照某个限制进行拆点，动态加点等 例 阅读全文
posted @ 2019-12-10 20:31 真-不能AKt♞ 阅读(166) 评论(2) 推荐(1)