细节好多，写死人了。

题意简述

[CF 559E]

有 $n$ 个二元组 $(a_i, l_i)$ ，对于每个二元组有两个选择：将数轴上的 $[a_i - l_i, a_i]$ 染色或将 $[a_i, a_i + l_i]$ 染色。求最大化的最终被染色总长度。输入均为整数， $1\le n\le 100, 0\le a_i\le 10^8, 1\le l_i\le 10^8$ ，保证 $a_i$ 互不相同。

粉兔的题解令我学到许多……

题意简述

[AGC 039D]

给定单位圆上的 $n$ 个点 $(\cos(\dfrac{2\pi T_i}{L}), \sin(\dfrac{2\pi T_i}{L}))$ 。求等概率随机三个不同的点的内心的期望位置。
$3\le n\le 3000, n\le L\le 10^9, 0\le T_i < T_{i + 1}\le L - 1$ 。

题意简述

[CF 639F]

给定一张无向图 $G = (V, E)$ 其中点数 $n$ ，边数 $m$ 。$q$ 次询问，第 $i$ 次询问，会把无向图加上一些新的边，并询问一个大小为 $n_i$ 的点集在加入了给定 $m_i$ 条边的情况下，是否对于这个点集中的每一对点对 $(x, y)$ 都存在一条从 $x$ 到 $y$ 再回到 $x$ 的不经过重复边的路径。询问独立且强制在线。

$1\le n, q\le 3\times 10^5, 0\le m\le 3\times 10^5, \sum{n_i}, \sum{m_i} \le 3\times 10^5$ 。

这题太神了，对着题解看了好久还没完全搞懂……

题意简述

[AGC 022F]

数轴上有 $n$ 个点，第 $i$ 个点的坐标是 $10^{100i}$ 。每次操作选择两个棋子 $a, b$ ，之后 $a$ 跳到关于 $b$ 的对称点上，然后删掉 $b$ 。求 $n - 1$ 次操作后，最后剩下的棋子可能的坐标个数模 $10^9 + 7$ 。$1 \le n \le 50$ 。

这题好像也是咕咕了很久？

[Luogu 5046]

题意简述

强制在线的区间逆序对， $n$ 长度 $m$ 查询， $1\le n, m\le 10^5$ 。

下载了某培训机构的 PC 客户端到 C 盘（本人喜欢将学习有关的软件直接扔 C 盘，其他扔 F 盘）之后发现 C 盘所剩不多，已经显示了红色条条，于是就有了这篇文章。

虽然后面做的事情和 C 盘没多大关系就是了。

写了有一段时间了，忘更博客（咕咕咕）。

2019，真是各种意义上的多事之年。

这是毕克好久之前讲过的题……当时没写，现在再看到，回忆起做法就写了一发。

题意简述

[AGC 022E]

定义长度为 $n$（奇数）的 01 字符串是好的，当且仅当可以通过进行 $\frac{n - 1}{2}$ 次下面的变换，使得最后字符串变为 1 。

变换是选择一个长度为 $3$ 的字串，将其改为这 $3$ 个字符的众数（即每次操作会减少 $2$ 个字符）。

先有一个字符串 $S$ ，保证长度为奇数，只含有 0, 1, ? 。分别将每个 ? 改为 0 与 1 中的一种，问有多少种方案，使得字符串是好的。

$1\le |S|\le 3\times 10^5$ 。

题意简述

[AGC 037E]

给你一个长为 $n$ 的字符串 $S$ ，你可以进行下面的操作 $k$ 次：

将 $S$ 翻转后接在 $S$ 后面得到一个长为 $2n$ 的字符串 $U$，再将 $S$ 改为 $U$ 的一个长为 $n$ 的子串。

求最后所得字典序最小的字符串。

$1\le n\le 5000, 1\le k\le 10^9$ 。