Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P2943 一下想到n^2。然后不会了。 看过TJ之后似乎有了新的认识。 n^2的冗余部分在于当后面那部分的种类数一样时，只需用最前面的dp转移过来即可。 所以如果枚举的是后面那部分的种类数，对于每个种类数记录一下最前 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1858 十分普通的线段树。调了好久…… 记录一下0的信息，在reverse的时候比较方便。 1.把修改和pushdown里要用到的东西都写在一个函数里比较方便。别忘了改标记。 一开始没有把改标记 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3258 因为只走最短路，所以先正反两遍djkstra，新建边。 这里的边是单向边。所以要用原来的边的话不仅要把反向边打标记，还要把反向边的流量改成0！ 但最后枚举边判flag的时候只看非反向边， 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2809 其实可以按照树的形状暴力枚举把谁当做管理者！ 考虑到收益只和忍者个数有关，所以当薪水超限时把薪水最高的忍者去掉就行了。 这是一个大根堆。于是变成可并堆，用了左偏树。 第一次的左偏树。感觉 阅读全文