题意 将边长为 的如图三角形倒转，求最小移动点数。 * * * * * * => * * * * * *算法（） 将前后两个三角形叠起来，答案即为 总点数-重叠点数=原三角形的（上+左下+右下）非重叠点数。（+ 表示重叠，*表示原三角形，-表示倒转的三角形） * * * * => + + - * * * * + + -可以发现，当三个三角形边长最接近时，移动数最小。因此，可以发现以下方案： 上方的非重叠三角形边长： 左下的非重叠三角形边长： 左下的非重叠三角形边长： 这组式子可以通过如下图推出...

题意 求长度为 的序列 ，满足 ，且存在 满足 ，求序列数量。 算法（） 赛时没看这题，以为很难。。。 根据容斥原理，答案为 全部-单调不升-单调不降+不升不降。 第二个式子最后一次化简，可以看作 的方格，从左上到右下的路径条数，有 次向右， 次向下，即有重复的排列问题。

题意 一个数列，两个区间操作：加上一个等差数列；求和，对 取模。 算法（） 线段树应用，等差数列的处理要注意。会发现直接储存会爆 long long，而模数又不固定。观察 的范围，会发现 ，而 ，所以在操作过程中，可以直接对 取模。 代码 #include <cstdio> #include <algorithm> using namespace std; #define ll long long const int MOD = 3 * 5 * 7 * 11 * 13 * 17 * 19 * 23; const int INV2 = MOD / 2 + 1; ...

题意 给出 与长度为 的字符串环 ，每 为取一段子串，所得的 个子串中字典序最小的为备选密码，求所有 个备选密码中字典序最大的。 算法（） 后缀数组板子题（赛时 T 飞了）😭

题意 一条数轴上有 个点，设两个传送门，可互相瞬间传送，求这 个点移动到原点最短时间。 算法（） 二分答案，一个传送门必定设在原点，另一个传送门可覆盖 的区域，线性判定答案可行性。 代码 #include <cstdio> #include <algorithm> using namespace std; int t, n, x[100000]; int l, r, mid; bool check(int ans) { int pos = -2e9; for (int i = 0; i < n; ++i) if (pos == -2e9...