摘要：
传送门 又是一道主席树模板题，注意数组从0开始，还有主席树耗费空间很大，数组开大点，之前开小了莫名其妙TLE。QAQ ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define ls son[now][ 阅读全文
posted @ 2017-04-24 16:03
zht467
阅读(114)
评论(0)
推荐(0)
摘要：
传送门 AC自动机的又一模板，统计每个字符串在文本中的次数。 所以就不需要vis数组了。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 5 using namespace std; 6 7 int n, sz; 阅读全文
posted @ 2017-04-23 20:13
zht467
阅读(105)
评论(0)
推荐(0)
摘要：
传送门 题目中文描述，赞！ 除了val记录id以外就是模板。 注意：每次数组都要清0.0 ——代码 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespa 阅读全文
posted @ 2017-04-23 19:08
zht467
阅读(159)
评论(0)
推荐(0)
摘要：
本蒟蒻会把一些做过的题和学习的算法或数据结构放到博客中。 博客中的东西是为了本蒟蒻复习用的，并不是对某一类问题的讲解，所以初学者就不要看本蒟蒻的博客了。 本蒟蒻大都是从别人博客上学习的，如有初学者要学习，还是看别人那些大神的博客吧，我会把别人的博客地址放出。 而且本蒟蒻很懒，博客写的一点都不好。 有 阅读全文
posted @ 2017-04-23 17:07
zht467
阅读(409)
评论(6)
推荐(3)
摘要：
Keywords Search 一道模板题，但对于我这种初学者来说也是不好做的。 对于AC自动机的理解，本蒟蒻暂时还理解不好，不多说了。 看看这个人的blog。 ——本题代码 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 阅读全文
posted @ 2017-04-23 16:13
zht467
阅读(140)
评论(0)
推荐(0)
摘要：
Kth number 划分树虽然可以做，但是代码不好记。 看某人blog学习了主席树的简单操作。 引用某大牛的话来解释一下主席树： 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i]（1≤i≤n）建立一棵线段树，线段树的每一个节点存某个前缀[1..i]中属于区间[L..R]的数一共有 阅读全文
posted @ 2017-04-22 20:49
zht467
阅读(175)
评论(0)
推荐(0)
摘要：
传送门 看了看块状链表，就是数组和链表的合体。 看上去好高大尚，思想也很简单。 但是发现代码量也不是很小，而且代码理解起来也是费尽得很，倒不如splay用起来顺手。 在加上适用范围貌似不是特别广，所以只把模板贴在这，只当了解思想，暂时先不使用。（也不会用啊） 1 #include<iostream> 阅读全文
posted @ 2017-04-22 11:33
zht467
阅读(244)
评论(0)
推荐(0)
摘要：
一.O(n+m) 暴力不多说 二.O(m) 1．构图 2．求图的极大强连通子图 3．把每个子图收缩成单个节点，根据原图关系构造一个有向无环图 4．判断是否有解，无解则输出（退出） 5．对新图进行拓扑排序 6．自底向上进行选择、删除 7．输出 对于此问题有两篇论文可看： 伍昱 由对称性解2-sat问题 阅读全文
posted @ 2017-04-22 08:30
zht467
阅读(284)
评论(0)
推荐(0)
摘要：
传送门 2-sat问题，只需要判断yes或no 所以可以直接连边，缩点，判断同一组的是否在同一个块中。 1 #include <cstdio> 2 #include <stack> 3 #include <cstring> 4 #include <iostream> 5 #include <algo 阅读全文
posted @ 2017-04-22 07:59
zht467
阅读(164)
评论(0)
推荐(0)
摘要：
坑，没找到模板题。 暂时先放一放。 有两种版本的，不知道那个比较好。 http://blog.csdn.net/u013497977/article/details/47188489 http://blog.csdn.net/fuyukai/article/details/51303292 阅读全文
posted @ 2017-04-21 21:19
zht467
阅读(155)
评论(0)
推荐(1)
浙公网安备 33010602011771号