摘要：
「JSOI2015」串分割 "传送门" 首先我们会有一个贪心的想法：分得越均匀越好，因为长的绝对比短的大。 那么对于最均匀的情况，也就是 $k | n$ 的情况，我们肯定是通过枚举第一次分割的位置，然后每一段长度 $\frac{n}{k}$ 最后取最小的。 把这个思想运用到一般情况：如果分出来两段长 阅读全文
摘要：
「JSOI2015」isomorphism "传送门" 我们还是考虑树哈希来判同构。 但是我们需要使用一些特殊的手段来特殊对待假节点。 由于是无向树，我们首先求出重心，然后以重心为根跑树哈希。 此处我们不计算假节点的个数对子树大小的贡献。需要注意的是无向树可能有两个重心。 树哈希的时候，假节点儿子的 阅读全文
摘要：
「JSOI2015」symmetry "传送门" 我们先考虑构造出原正方形经过 $4$ 种轴对称变换以及 $2$ 种旋转变换之后的正方形都构造出来，然后对所得的 $7$ 个正方形都跑一遍二维哈希，这样我们就可以通过哈希，在 $O(n ^ 2)$ 时间内判断原正方形中是否存在某一类型的某一大小的子正方 阅读全文