- 博客(8)
- 收藏
- 关注
RSS订阅原创 【模板】AC自动机（简单版）
题目有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 https://www.luogu.org/problemnew/show/P3796思路trie树打错了，改了我几个小时。。。其实，AC自动机只是在Trie树上做KMP罢了。建树（不多说）构建fail指针。Trie...
2018-05-31 16:31:15
816
2
原创 Redundant Paths
DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of R...
2018-05-23 17:58:01
456
4
原创 Priest John's Busiest Day
DescriptionJohn is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that the couple who get married on that day will be forev...
2018-05-20 08:15:21
445
原创 【模板】割点（割顶）
https://www.luogu.org/problemnew/show/P3388题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开注意n,m均为100000tarjan 图不一...
2018-05-19 16:36:29
501
原创 [poj3207]Ikki's Story IV - Panda's Trick
Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants to play another game...
2018-05-18 20:20:43
363
原创 【USACO练习题目】奶牛接力
【题目描述】FJ 的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点，自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点I1i和I2i(1 <= I1i <=1,000; 1 <= I2i <= 1,000)。每个交...
2018-05-12 16:53:19
623
原创 各种斐波那契矩阵乘法快速幂
T1f[1]=1; f[2]=1; f[n]=f[n-1]+f[n-2]; 求f[n]n<2^32思路暴力显然不行。 现在需要一种更强的方法：矩阵乘法。考虑矩阵[f[n-1],f[n]]*A=[f[n],f[n-1]+f[n]] 推出矩阵A [0,1] [1,1]因为矩阵乘法满足结合律 所以[f[1],f[2]]*A^n-1=[f[n-1],f[n]]...
2018-05-11 20:51:55
585
原创 2018GDOI总结+期中考试总结
GDOIDay0来到酒店，入住。本来是吃饭时要带上一个其他学校的人，她们跟我说6:00，结果，6:00打她们电话不接。将近10min后，那个人跟我说她们自己出去吃。我……当然是选择原来她啦复习算法，睡觉……Day1找试室找了半个多小时。做T1时出现蜜汁错误。 想调试，发现调试不了！！！！！ 老师叫我输出调试，不换电脑又不加时……我只好放弃打暴力，T1打了个二分，...
2018-05-08 21:46:55
813
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人