あおいSakura

摘要： 有一个棋盘，每次你可以选相邻的两个位置都加一。 问你最少要多少次操作才能让棋盘上的数都变成一样的，如果不能就输出 -1。 阅读全文

摘要： 给你一个 DAG，要你找最少数量的路径，使得一个点只会被一个路径经过，也一定会有路径经过它。 路径的长度可以是 0，即一个点也代表一个路径。 输出路径数量和每条路径的走法。 阅读全文

摘要： 给你一个字符串，求出它出现次数超过 1 的子串乘它长度的最大值。 以及 SAM 的详细讲解，常见用法。 阅读全文

摘要： 给你一个字符串，要你找一个子串，让它可以由另一个子串复制 x 次得到，而且这个 x 是最大的那个。 要你输出这个子串。 阅读全文

摘要： 给你两个多项式，要你求这两个多项式乘起来得到的多项式。（卷积） 阅读全文

摘要： 有 n 个点 n 条边，边有边权，是双向的。 一条边只能走一次，一个点也只能经过一次。 如果两个点之间无法通过边连通，那你就可以选择渡船过，渡船之后它就相当于你走过的长度为 0 的边。 然后你可以自定起点，问你最多能走的距离。 阅读全文

摘要： 有 n 个值，你要把它划分成 m 段，使得把每段的值加起来得到段的值，段值的方差最小。 输出这个最小方差乘 m^2，可证明这个是整数。 阅读全文

摘要： 有一些岛屿，每个有劳累值 ai 和有趣度 bi。 然后多次询问，给出 c,d 和一个区间范围，问你这个区间范围内有多少个岛屿可以满足 a⊕c<=min(b,d) 这个式子。 阅读全文

摘要： 有一些城市，城市间距离为它们的高度差。 然后要从一个城市一直往右走。 然后两个人小 A 小 B，小 A 选择第二近的城市作为目的地（相同距离选海拔低的），小 B 选择最近的城市作为目的地。 如果无法按意愿选或者要走的距离超过给定值 x，就结束。 然后问你两个问题。 给定 x，要你选一个位置，使得小 A 走的距离与小 B 走的距离的比最小。（如果小 B 距离为 0，则为无穷大）若比值相同就选海拔小的。 或者给出 x 和出发城市，求两人走过距离。 阅读全文

摘要： 有一个图中有一些障碍物，边界也是障碍物。 然后又每个询问给出两个小球的位置，你可以改变重力变成左右前后，问你最少要改变多少次重力才能使得两个小球滚到一起。 如果不能滚到一起输出 -1，多组询问。 阅读全文