xiw5

摘要：高斯消元对于边可能很多，那我们计录点的期望次数就行了。阅读全文

posted @ 2016-07-08 21:46 xiw5 阅读(143) 评论(0) 推荐(0)

摘要：一看字符串最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊阅读全文

posted @ 2016-07-07 22:02 xiw5 阅读(150) 评论(0) 推荐(0)

摘要：一看就是缩点拓扑啊，可数据范围这么小，暴力即可啊。阅读全文

posted @ 2016-07-07 21:59 xiw5 阅读(127) 评论(0) 推荐(0)

摘要：由于只有两行，对一个区间可以维护四个角上的连通性一共6个量，满足区间可加性，用线段树维护，查询时找出3段的量，看是否满足题解上的三种情况之一。阅读全文

posted @ 2016-07-07 21:58 xiw5 阅读(182) 评论(0) 推荐(0)

摘要：区间型DP f[i][j]表示形成这段区间的方案数，同时记录一下是以i还是j结尾。阅读全文

posted @ 2016-07-07 21:54 xiw5 阅读(180) 评论(0) 推荐(0)

摘要：翻过来考虑影响，考虑多少数是他的倍数。阅读全文

posted @ 2016-07-07 21:52 xiw5 阅读(182) 评论(0) 推荐(0)

摘要： DP 每一层一个序列型DP，外面在套一个背包DP 阅读全文

posted @ 2016-07-07 07:57 xiw5 阅读(138) 评论(0) 推荐(0)

摘要：二分答案+dfs判有没有负环，这样dfs比spfa快多了。阅读全文

posted @ 2016-07-07 07:55 xiw5 阅读(117) 评论(0) 推荐(0)

摘要：没什么好说的，splay就是时间卡得太紧了，代码太丑就不贴出来了阅读全文

posted @ 2016-07-07 07:53 xiw5 阅读(110) 评论(0) 推荐(0)

摘要：由于总和一定所以看前两个即可，可以他们抽象成平面上的点，两个点能合出来的点在以两点为端点的线段上，三个点的在以三点为顶点的三角形内，。。。所以预先处理那两个点的连线在所有被需要的点的一边，便把距离设为1，跑一遍最小环就行了。阅读全文

posted @ 2016-07-07 07:50 xiw5 阅读(168) 评论(0) 推荐(0)