摘要：
$n$ 个小球分布在一个圆上，小球的颜色或黑或白。顺时针（或逆时针）遍历这 $n$ 个小球，记录下相邻两小球的颜色，得到 $n$ 个有序颜色对。我们有，（黑，白）和（白，黑）的数目一定相等（可能都是 $0$）。 阅读全文
摘要：
不要被复杂度吓到。 2500 万 1s 是可以过的。 开优化可以优化掉很大的常数。 敢写敢过。 阅读全文
摘要：
题目大意 给定整数 $n, k, l, r$，$1\le n, k \le 10^{11}$，$1\le l, r \le n$ 。 令 $ m = r l + 1$，若 $m \le 0$，$m\gets m + n$ 。 未知数 $x\in \mathbb{Z}$ 满足 $ 0 \le x \l 阅读全文
摘要：
题目大意 交互题。 输出平面上的一个点的坐标，交互程序给这个点染色（白或黑）。 如此重复 $n$ 次（$ 1\le n \le 30$）。 要求输出的 $n$ 个点各不相同，并且不论交互程序怎样给它们染色，都能找到一条直线将白点和黑点隔开（分隔线不能通过染色的点）。 输出分隔线上的两个点的坐标。 要 阅读全文
摘要：
"CF 1063A Oh Those Palindromes" 这道题。 不谈解法。 这道题的答案是相同的字符排在一起。 谈一谈代码实现。 我的写法是数一数每个字符出现了几次。 实际上最好的写法是： c++ string s; cin s; sort(s.begin(), s.end()); cou 阅读全文
摘要：
给定 $n$ 个非负整数。将这 $n$ 个数排成一行，使得相邻两数的乘积之和最小。 试问应如何排列，排列方案是否唯一？ 阅读全文
摘要：
$C^0$：函数连续 $C^1$：导函数连续 $C^r$：一到 $r$ 阶导函数都连续 注意：并没有把【函数连续但导函数不连续】的函数专门分成一类。 阅读全文
摘要：
给定一个长为 $n$ 的序列和常数 $k$，求此序列的中位数为 $k$ 的区间的数量。一个长为 $m$ 的序列的中位数定义为将此序列从小到大排序后第 $\lceil m / 2 \rceil$ 个数。 解法 直接考虑中位数 等于 $k$ 的区间是比较困难的，我们转而考虑中位数 大于等于 $k$ 的区 阅读全文
摘要：
Analysis （一） 猜想：答案跟 $q_1, q_2, q_3$ 无关；考虑排列 $q$ 是 $1, 2, 3$ 的情况，此时符合要求的排列 $p$ 实际上满足： 对于任意 $i 阅读全文
摘要：
Observations 存在取球策略使得每个四连通块可以只剩一个球：保证取走一个球后仍然是个四连通块。 定义新的【相邻】关系：两球在同一行中且所在行中二者之间无其他球，或者两球在同一列且所在列中二者之间无其他列。 据此可定义新的【四连通块】 用等价关系来描述：两球等价当且仅当二者在同一行或同一列。 阅读全文