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