2015年7月26日
bzoj3172: [Tjoi2013]单词
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172 思路：每加入一个串，就给这个串的路径上所有点的sum+1，表示它的前缀都又出现了一次，然后从下向上把sum加到fail指针指向的点上就可以得到答案了。 #include#in... 阅读全文
posted @ 2015-07-26 15:17 orzpps 阅读(116) 评论(0) 推荐(0) 编辑
bzoj4179: B
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4179 思路：这题和上一题不是差不多吗....就是在没有环的时候找一个最长路，长度超过L就能完成任务。 #include#include#includeconst int maxn=... 阅读全文
posted @ 2015-07-26 15:01 orzpps 阅读(149) 评论(0) 推荐(0) 编辑
bzoj2938: [Poi2000]病毒
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2938 思路：构建AC自动机，无限长的安全代码就是能一直在AC自动机上匹配而匹配不上任何一个危险串。依旧是匹配指针不能走到危险串的结尾点x，fail指针指向x的y也不能走，因为根据f... 阅读全文
posted @ 2015-07-26 14:58 orzpps 阅读(122) 评论(0) 推荐(0) 编辑
2015年7月25日
hdu2222 Keywords Search & AC自动机学习小结
摘要： 传送门：http://http://acm.hdu.edu.cn/showproblem.php?pid=2222 思路：AC自动机入门题，直接上AC自动机即可。 对于构建AC自动机，我们要做的只有三件事： 1）构建字典树 2）构建失败指针 3）构建trie图（这道题好像不做这一步也能A。。... 阅读全文
posted @ 2015-07-25 21:25 orzpps 阅读(136) 评论(0) 推荐(0) 编辑
bzoj4196: [Noi2015]软件包管理器
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4196 思路：裸裸的树链剖分。设已安装的为1，未安装的为0。 对于安装操作，就是询问x到0的路径上0的个数，然后把这个路径赋为1 对于卸载操作，就是询问x的子树中1的个数，然后把子树... 阅读全文
posted @ 2015-07-25 09:38 orzpps 阅读(140) 评论(0) 推荐(0) 编辑
bzoj3992: [SDOI2015]序列统计
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3992 思路：M是一个质数，问题又是求乘积，于是我们就可以想到利用M的原根g把问题变成求和（我怎么想不到啊。。。） 根据原根的性质，我们可以把1到M-1中的数i表示为(g^b[i])... 阅读全文
posted @ 2015-07-25 09:23 orzpps 阅读(131) 评论(0) 推荐(0) 编辑
2015年7月24日
bzoj 4178: A
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4178 比较裸的NTT NTT讲的比较好的博客 http://blog.csdn.net/acdreamers/article/details/39026505 #include#i... 阅读全文
posted @ 2015-07-24 12:04 orzpps 阅读(177) 评论(0) 推荐(0) 编辑
2015年7月22日
Spoj 8372 Triple Sums
摘要： 传送门：http://www.spoj.com/problems/TSUM/ 思路：先不管i#include#include#include#define ll long longconst int maxn=1>1,op),fft(bg+step,step>1,op); plex w=(pl... 阅读全文
posted @ 2015-07-22 18:08 orzpps 阅读(270) 评论(0) 推荐(1) 编辑
hdu contest day1 1007 Tricks Device
摘要： 传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=589&pid=1007 思路：预处理出最短路，跑最小割 lll的代码： #include#define maxn 2100#define maxm 180000#def... 阅读全文
posted @ 2015-07-22 09:51 orzpps 阅读(131) 评论(0) 推荐(0) 编辑
hdu contest day1 1002 Assignment
摘要： 传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=589 思路：对于每个人，向右二分判断能组成group最远的人，用ST表维护最大最小值，判断时只要看最大最小只差是否小于k即可 CYY的代码 #incl... 阅读全文
posted @ 2015-07-22 09:44 orzpps 阅读(113) 评论(0) 推荐(0) 编辑