OI

Part.1 一开始完全没有思路,想了一下，如果是分成两棵树，那就好做多了，首先想到的是统计一下以当前节点为根的子树的权值和，如果和为（公式），那么我们就找到了一个解。考虑我们也类似地记录一个（公式）表示以当前 …

题目描述 n 个点 m 条边的无向图中，所有点用从 0 开始的 6 位数字串编号，即 000000、000001、000002、……直到 （公式） 对应的 6 位数字串。保证 （公式），所以 6 位的编号不会溢 …

这题巨降智。。 做法1：真按它说的随机打乱，1000次左右还没有解就认为无解。 #include <cstdio> #include <iostream> #include <algorithm> using …

一道有趣的组合题。 我们先考虑什么样的入座方式是合法的。 结论：一个入座方式是合法的，当且仅当任意时刻已经入座的人都是一个连通块。 证明很显然，假设有两个连通块，那么它们最终会相遇，在相遇的地方，一定有不合法的 …

由裴蜀定理知道，（公式），存在一组（公式）使该式成立，显然当（公式）时，可以跳到（公式）的倍数的位置，当（公式）时，可以跳到纸带上的任意一个位置。将该式推广到（公式）个数显然也成立。抽象一下，我们假设现在已经可 …

感觉应该是个经典问题，亏我还不知道。 实际上就是询问你集合中的数都异或上某个数的的（公式）。 考虑常用的操作异或集合的手段，我的第一反应是线性基，然而线性基只能插入，不能修改，再者她也不能查询（公式）这么奇怪的 …

题意很清晰，我们可以用前缀和转化一下，设（公式）到根的距离为（公式），则在（公式）的子树中满足到（公式）的距离不大于（公式）的点（公式）满足 即 我们先跑一边（公式），每个点的子树就对应一段区间，然后问题就转化 …

很有意思的一道题。 Part.1 一开始拿到这道题一看，题目要求的是区间众数的出现次数，这个显然没法做，据我所知只有静态分块或者回滚莫队可以做不带修版本的，但是他要我们求的比这个要弱许多，我们可以发现一个性质， …

SAM 怎么题解都没有几篇SAM的，SAM会伤心的。 Part.1 首先观察询问，好像非常不可做，但是可以发现答案有可二分性，具体来说，可以二分最长公共前缀的长度，然后就是询问（公式）到（公式）有没有在（公式） …

第二分块，神仙大分块题，不过想清楚了后应该难度相对不太大。 Part.1 先看这题的数据范围（公式），想到分块的方式应该与值域有关。另外我们可以发现，我们的值是只减小不增大的，考虑值域上应该有一个均摊，对每块做 …