摘要：
（坑） 网络流模型整理-http://www.cnblogs.com/LadyLex/p/7601119.html 阅读全文
posted @ 2018-09-07 08:56
Ressed
阅读(118)
评论(0)
推荐(0)
摘要：
做法以后再补，先写一些注意事项。 做法以后也不补了，直接看这个吧。https://www.cnblogs.com/candy99/p/6271344.html 1.rotate其实是最容易写错的地方（对于丝毫没有掌握splay蒟蒻我来说），一定要仔细检查 2.splay之前需要先从根开始往下push 阅读全文
posted @ 2018-09-06 22:37
Ressed
阅读(213)
评论(0)
推荐(0)
摘要：
求次短路，dijkstra时同时记下到某点的最短距离和次短距离即可。 阅读全文
posted @ 2018-09-06 16:55
Ressed
阅读(176)
评论(0)
推荐(0)
摘要：
题解劝退系列 设长的那个串是Ａ，短的那个串是Ｂ。 那我们在如果已经知道某个Ａ的时候，Ａ[1..i]和Ｂ[1..j]的最长公共子序列$f[i][j]=max\{f[i-1][j],f[i][j-1],f[i-1][j-1]+(A[i]==B[i])\}$ 于是可以递推来枚举A，顺手把NOI的情况判掉。 阅读全文
posted @ 2018-09-06 16:47
Ressed
阅读(153)
评论(0)
推荐(0)
摘要：
并查集。 判相切或相交的时候可以两边同时平方，就不需要double和开根号了。 阅读全文
posted @ 2018-09-04 21:09
Ressed
阅读(199)
评论(0)
推荐(0)
摘要：
时隔多年终于把这道题锅过了 数据范围显然用搜索剪枝状压dp。 可以记还有哪些点没到（或者已到了哪些点）、我们最深已到的是哪些点、这些点的深度是多少，然后一层一层地往下推。 但其实是没必要记最深的那一层的，只要强行装作每次更新都是用最深的深度更新就可以。这样的话，虽然会有很多情况偏大，但是能正确更新的 阅读全文
posted @ 2018-09-04 20:46
Ressed
阅读(144)
评论(0)
推荐(0)
摘要：
背景 有A[i]和B[i]，求一个最优的选择，使$\frac{\sum{A[i]}}{\sum{B[i]}}$最大（最小同理）。 做法 设某一个可能的答案为r，那么经过变形，会有$\sum{A[i]-B[i]*r}$，当r是最优解时=0，r偏小时>0，r偏大时<0。 然后就可以二分这个r来做了。 例 阅读全文
posted @ 2018-09-03 22:59
Ressed
阅读(194)
评论(0)
推荐(0)
摘要：
裸题。 阅读全文
posted @ 2018-09-03 22:55
Ressed
阅读(191)
评论(0)
推荐(0)
摘要：
就是01分数规划的思路，只不过当把w[i]-r*t[i]>0的选完以后如果w值还没达到要求，那就再01背包dp一下就好了（dp时w值>W的时候就存在W里就不会爆内存了）。 （跑得很慢..大概是二分的姿势有问题...） （貌似还有直接dp的做法？不会） 阅读全文
posted @ 2018-09-03 22:16
Ressed
阅读(220)
评论(0)
推荐(0)
摘要：
二分答案建图，然后判环，就可以了。 字典序输出的话，只要做拓扑序的时候用优先队列来维护就可以了。 （其实判环也可以用拓扑序...） 阅读全文
posted @ 2018-09-03 21:38
Ressed
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号