- 博客(4)
- 收藏
- 关注
原创 ZOJ 2112 Dynamic Rankings(带修改的主席树)
Dynamic Rankings Dynamic Rankings Time Limit: 10 Seconds Memory Limit: 32768 KB The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query l...
2018-12-09 16:50:47 234
原创 HDU 2243考研路茫茫——单词情结(ac自动机构造dp矩阵+快速幂和公式(矩阵/数))
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7165 Accepted Submission(s): 2510 Problem Description 背单词,始终是复习英语的重要环节。在荒废了...
2018-12-07 15:51:46 264
原创 POJ2778 DNA Sequence(ac自动机构造dp矩阵)
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20081 Accepted: 7631 Description It's well known that DNA Sequence is a sequence only contains A, C, T and...
2018-12-07 14:22:46 154
原创 牛客练习赛32 D Where are you(tarjan判桥+最小生成树)
题目链接 题意: 给你一个图,让你找这个图所有最小生成树方案中的公共边的数量,即哪些边在存在于所有的最小生成树中 解析: 这道题好像是一道原题。 不过我之前连tarjan判桥都不会,所以特地去学了一下tarjan判桥 tarjan桥 tarjan桥2 然后官方题解的做法就是用Kruakal算法求最小生成树,不过在求的过程中,对于权值相同的边要一起处理。 在这里我们口头上把权值相等...
2018-12-03 09:49:13 353 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人