Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P3953 因为K只有50，所以想到用dp[ cr ][ j ]表示在点cr、比最短路多走了 j 的方案数。（看了TJ才知道） 因为不是DAG，所以没有拓扑序，就用记忆化搜索就好了。 判0环可以用bool数组，而且是栈 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1081 预处理从每个点开始a能走多少、b能走多少。可以像dp一样从后往前推。 但有X的限制。所以该数组可以变成倍增的样子。 预处理第一步的找下一个点可以从后往前弄，在树状数组上二分。然后正常转移即可。 树状数组上的 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3128 树上差分。用离线lca，邻接表存好方便。 阅读全文