摘要：
一看字符串 最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 阅读全文
posted @ 2016-07-07 22:02
xiw5
阅读(160)
评论(0)
推荐(0)
摘要：
一看就是缩点拓扑啊，可数据范围这么小，暴力即可啊。 阅读全文
posted @ 2016-07-07 21:59
xiw5
阅读(153)
评论(0)
推荐(0)
摘要：
由于只有两行，对一个区间可以维护四个角上的连通性 一共6个量，满足区间可加性，用线段树维护，查询时找出3段的量，看是否满足题解上的三种情况之一。 阅读全文
posted @ 2016-07-07 21:58
xiw5
阅读(218)
评论(0)
推荐(0)
摘要：
区间型DP f[i][j]表示形成这段区间的方案数，同时记录一下是以i还是j结尾。 阅读全文
posted @ 2016-07-07 21:54
xiw5
阅读(200)
评论(0)
推荐(0)
摘要：
翻过来考虑影响，考虑多少数是他的倍数。 阅读全文
posted @ 2016-07-07 21:52
xiw5
阅读(199)
评论(0)
推荐(0)
摘要：
DP 每一层一个序列型DP，外面在套一个背包DP 阅读全文
posted @ 2016-07-07 07:57
xiw5
阅读(158)
评论(0)
推荐(0)
摘要：
二分答案+dfs判有没有负环，这样dfs比spfa快多了。 阅读全文
posted @ 2016-07-07 07:55
xiw5
阅读(142)
评论(0)
推荐(0)
摘要：
没什么好说的，splay就是时间卡得太紧了，代码太丑就不贴出来了 阅读全文
posted @ 2016-07-07 07:53
xiw5
阅读(117)
评论(0)
推荐(0)
摘要：
由于总和一定所以看前两个即可，可以他们抽象成平面上的点，两个点能合出来的点在以两点为端点的线段上，三个点的在以三点为顶点的三角形内，。。。 所以预先处理那两个点的连线在所有被需要的点的一边，便把距离设为1，跑一遍最小环就行了。 阅读全文
posted @ 2016-07-07 07:50
xiw5
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号