摘要：
一篇来自蒟蒻的点分治题解。 先声明一下，作者刚学点分治，有讲的不好的请指出。 点分治 是一类用来处理树上路径的算法。 点分治，也就是将树上的点进行分治。点分治的本质就是将一棵树拆成多棵子树处理，再不断往下拆分的过程。 在进行点分治之前，我们必须先找一个点，我们从这个点进行分治会比较优。那么这个点怎么 阅读全文
摘要：
第一眼看到这题，顿时懵逼，一个 $SB$ 拓扑序竟然是黑题，当场笑喷。 $Of$ $course$，这题我是用堆做的。（其实是优先队列，手写堆这么~~垃圾~~我怎么可能会用呢） $(1)$ 首先建图。如果 $x$ 需要在 $y$ 前面，就从 $y$ 向 $x$ 连边。 $(2)$ 然后把没有入边的点 阅读全文
摘要：
这道题和网络流 $24$ 题中的餐巾计划的确不一样, $[$ $BJWC$ $2018$ $]$ 餐巾计划问题的数据范围更大。 一个餐厅在相继的 $n$ 天里，每天需用的餐巾数不尽相同。假设第 $i$ 天 $($ $i$ $=$ $1$ $,$ $2$ $,$ $...$ $,$ $n$ $)$需要 阅读全文
摘要：
题目大意： 约瑟夫环变形，每次第 $k$ 个出去后，他后面的第 $k$ 个人站到他的位置，然后从这个位置继续； 现在你的编号，是 $1$ 号，问从几号开始你回剩到最后。 分析： 直接模拟计算即可。 设从 $x$ 位置开始则，最后剩下的人是 $s$ $($ 编号 $0$ ~ $n$ $ $ $1$ $ 阅读全文