- 博客(3)
- 收藏
- 关注
RSS订阅原创 【KMP+暴力】Bazinga hdu5510
好好的KMP，怎么就WA了13次呢？你说。你说清楚。 瞎给字符串排序浪费半小时… 纯暴力KMP先超时若干次… 打了鸡血改用ac自动机超空间若干次… 终于，终于想到 I 较大字符串 对 I 较小的字符串的包含关系。 KMP模板串文本串写反若干次…题意：求编号i最大的字符串,使得存在编号小于I的字符串不是他的字串。 题解：直接暴力O（n^2）次KMP，总共O(n^3)会超时；考虑如果串i包含
2017-10-18 23:16:25
170
原创 【hdu5512 规律】Pagodas icpc2015·沈阳
马上要去沈阳打比赛了，非常激动以及紧张，我是个菜鸡的事实要大白于天下了orz。 15年沈阳的签到题。 题意：有n个点，按序编号。一开始标记两个不同的点已经访问，接下来只能访问已访问的点编号之和或者差，问总共访问了奇数个还是偶数个点？ 题解：设刚开始标记的结点a , b;则可以访问的点为ax+by，是a , b最大公约数的倍数。 开始一激动去切B了，水题放了很久。 代码不见了那就不放了-啦啦啦
2017-10-18 23:06:11
225
原创 【网络流~最大流】uva1660 最小点割
非常非常裸的题目-但还是想了好久 “点上有权值的题目可以考虑拆点解决–刘汝佳” 记住这句话可以说非常有用，一开始还考虑到点边互换上去了。有两个注意点： 1. 不用枚举所有点对，确定一个点之后，对于冥冥中确定但不知道在哪里的最小割点集，另外的点都可以分为这个点一边的和另一边的，枚举一圈就好了。 2. 源点取拆出来的入度点，汇点取拆出来的出度点，因为默认源汇点不需要被删去。这样源汇点无法割开的话
2017-10-13 23:16:21
375
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人