摘要：
OJ题号：BZOJ1202、洛谷2294 思路：加权并查集。 每次将给出的区间[x-1,y]对应的v与w[y]-w[x]比较，如果与已知条件冲突则为假账单。如果条件未知加入并查集中，并维护一个类似于前缀和的东西w，对于每个联通块，w[i]表示从anc[i]到i的账目。 阅读全文
posted @ 2017-06-02 20:58
skylee03
阅读(120)
评论(0)
推荐(0)
摘要：
OJ题号：洛谷3507 思路： 如果选了$k_i$，那么你的对手就可以选上所有$\geq{k_i}$的数。那么他其中获得的分数也一定$\geq{k_i}$。 如果你选了$k_i$以及所有$\geq{k_i}$的数，那么对手无论怎么选，所获得的分数都一定$<{k_i}$，无论如何都不会超过你。 因此， 阅读全文
posted @ 2017-06-01 20:11
skylee03
阅读(143)
评论(0)
推荐(0)
摘要：
OJ题号：BZOJ4562、洛谷3183 思路：记忆化搜索。 本体可以转化成“求有向图中入度为0的结点到出度为0的结点的路径数”。 每次加边时记录每个结点的入度和出度，然后从入度为0的结点开始搜索，搜到出度为0的结点。 搜索到越底层，重复的路径越多，所以就要用记忆化的思想，将每个结点出发的路径个数记 阅读全文
posted @ 2017-06-01 19:39
skylee03
阅读(169)
评论(0)
推荐(0)
摘要：
OJ题号：洛谷3379 思路：树链剖分 阅读全文
posted @ 2017-06-01 13:12
skylee03
阅读(91)
评论(0)
推荐(0)
摘要：
OJ题号：洛谷2678 思路：贪心+二分。 从前往后扫，一旦这个石头到上一个选的石头的距离小于二分的值就把这块石头移走。 阅读全文
posted @ 2017-05-30 20:32
skylee03
阅读(150)
评论(0)
推荐(0)
摘要：
OJ题号：洛谷2661 思路：求最小环。DFS+记忆化。 阅读全文
posted @ 2017-05-30 19:58
skylee03
阅读(122)
评论(0)
推荐(0)
摘要：
OJ题号：BZOJ1878、洛谷1972 思路：树状数组离线化。 不难想到，对于一个[l,r]的区间，如果出现了多个相同的颜色，我们可以只关心在区间[l,r]中，该颜色最后一个贝壳。 例如，对于形如{1,2,3,2,1}的项链，当我们询问区间[1,5]时，该项链等同于{0,0,3,2,1}（方便起见 阅读全文
posted @ 2017-05-27 17:14
skylee03
阅读(168)
评论(0)
推荐(0)
摘要：
OJ题号：洛谷2951 思路：Dijkstra+堆优化。注意是无向图，所以加边时要正反各加一遍。 阅读全文
posted @ 2017-05-24 20:08
skylee03
阅读(151)
评论(0)
推荐(0)
摘要：
思路：Dijkstra+堆优化 阅读全文
posted @ 2017-05-24 13:01
skylee03
阅读(170)
评论(0)
推荐(0)
摘要：
OJ题号：洛谷2419 思路： Floyd求有向图的传递闭包，只要该点与其他所有点相连即可确定名次。 阅读全文
posted @ 2017-05-23 12:50
skylee03
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号