摘要：
最小表示法 思路 考虑将原串复制一遍，就可以得到所有循环同构串，然后先枚举两个位置 $i,j$，分别对应第一个和第二个位置。然后往后枚举，遇到第一个不同的位置，那么另外一个大的数对应的指针位置之前的每个循环同构串都不如第一个来的优，所以可以直接跳到这个位置的下一个位置。即假设 $s_i>s_j$，则 阅读全文
摘要：
老大 先以图为例 这题二分，当二分出来一个 $dis$ 后，考虑怎么选取最优。首先找到最深的点上面 $dis$ 个位置（这样可以满足到那个点子树内的距离满足的基础上到外面的距离最小），比如 $dis=1$，那么应选择 $6$ 的 $1$ 级祖先 $3$，然后再以这个点为根搜（以 $3$ 为根最深的是 阅读全文
摘要：
数的进制转换 思路 考虑使用短除法进行进制转换。短除法的步骤是：对于一个 $a$ 进制数，可以每次对其 $\div b$，每次获取余数写成一排，最后翻转即是答案。考虑证明一下这一点。对于一个数为 $x_{n-1}\times a^{n-1}+x_{n-2}\times a^{n-2}+\dots+x 阅读全文
摘要：
士兵 思路 考虑求的是曼哈顿距离，所以 $x,y$ 是分离的。对于 $y$，就是经典的求中位数，不再赘述。对于 $x$，架设这 $n$ 个 $x$ 为 $x_1,x_2,\dots,x_n$，最后需要定成 $a+1,a+2,\dots,a+n$，首先可以发现一个性质，前后相邻 $x$ 的相对大小不变 阅读全文
摘要：
糖果传递 AcWing 思路 令 $x_i$ 表示 $i$ 给 $i-1$（$i$ 为 $1$ 时给 $n$）的糖果数，为负表示 $i-1$ 给 $i$ 共 $-x_i$ 个。考虑求 $\sum_{i=1}^n|x_i|$。必须要满足线性方程组： $$\begin{cases}a_1-x_1+x_2 阅读全文
摘要：
[NOIP2002 提高组] 均分纸牌 思路 考虑第一堆牌只能与第二堆传递，那么可以直接令其变为平均值。然后发现第二堆牌变成了第一堆，一直继续即可。 #include<bits/stdc++.h> using namespace std; int n,a[101],sum,t,i; int main 阅读全文
摘要：
赶牛入圈 思路 这道题问最小边长，直接做比较难做，这时应该想到二分。在此之前我们先证明这个正方形至少有 $3$ 条边上有点。如果只有两条边，一定能通过平移使得其满足。但是这题有一个很棘手的地方，点的范围是 $[1,10000]$，但是用到的点只有 $500$ 个，坐标最多就 $1000$ 个，所以应 阅读全文
摘要：
耍杂技的牛 思路 考虑将牛排序后的最优序列是 $[w_1,w_2,\dots,w_n]$ 和 $[s_1,s_2,\dots,s_n]$。考虑交换任意一对 ${w_i,s_i},{w_{i+1},s_{i+1}}$，因为交换前后除这两者外答案都不变，所以不需要管。交换前为 $$-s_i,w_{i}- 阅读全文