2017年5月9日
基本数论算法
摘要： dalao博客，至少很好看。。 因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。 最大公因数 普通gcd O(log(min(a,b))) 1 inline int gcd(int x,int y) 2 { 3 return y == 0 ? x : gcd(y, x % y) 4 阅读全文
posted @ 2017-05-09 20:54 zht467 阅读(556) 评论(0) 推荐(1)
[luoguP2444] [POI2000]病毒（AC自动机 + dfs）
摘要： 传送门 先把所有串建一个AC自动机， 如果要找一个不包含任意一个串的串， 说明这个串一直在AC自动机上匹配但匹配不到， 也就是说，匹配时除去val值为1的点，除去fail指针指向val值为1的点，是否有环，dfs即可。 因为val值为1说明匹配上，fail指针指向的点x，根到x所形成的字符串是当前串 阅读全文
posted @ 2017-05-09 15:02 zht467 阅读(138) 评论(0) 推荐(0)
[luoguP2564] [SCOI2009]生日礼物（队列）
摘要： 传送门 不停的枚举 l ，然后枚举长度，直到所有颜色都包含，这是 n2 做法，超时。 仔细想想，可以用个队列来维护。 还是枚举 l ，用队列来维护当前区间的包含所有颜色，l 增加时再判断。 ——代码 1 # include <iostream> 2 # include <cstdio> 3 # in 阅读全文
posted @ 2017-05-09 14:41 zht467 阅读(146) 评论(0) 推荐(0)