摘要：
矩阵快速幂 转移矩阵很容易看出来，关键是p/i怎么处理。。 其实是有规律的。。第i项的p/i是x，那么第p / (p / i)项也是x。。且中间全是x。。 然后分段转移就行了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, s 阅读全文
摘要：
dijkstra 应该是签到题了。。最短路裸题，优先队列维护就行了 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define FAST_IO ios::sync_with_stdio(false), c 阅读全文
摘要：
dfs + 并查集 因为题目不限制狼人的数量，所以无法确定村民有多少个。。因为每一局都有可能全是狼人。。 所以我们要计算的只有一定是狼的数量。 我们把每个玩家当成节点，在一个村民链中，如果该链与一条狼边形成一个环，那么可以推理出这条狼边指向的节点一定是狼。 因为村民不可能说谎，如果假设这条狼边指向的 阅读全文
摘要：
CDQ分治 分成四个方向讨论最小值，把所有坐标全部离线处理。 把左边按x轴排序，保证x的顺序，然后树状数组维护每个方向需要的最值。。 然后CDQ分治。。必须手动撤销树状数组的修改，保证分治的时间复杂度。 include define INF 0x3f3f3f3f define full(a, b) 阅读全文