摘要：
$\mathscr{A}\sim$「CF 1680E」Moving Chips Link & Submission. Tag:「水题无 tag」 温暖签到惹, DP 一下就好了. 注意不要因为觉得 "能贪心" 就一直贪心, 挂了老半天. $\mathscr{B}\sim$「CF 1562E」Resc 阅读全文
摘要：
$\mathscr{Description}$ Link. 给定 $n$ 个长度为 $m$ 且两两不同的字符串 $S_{1..n}$, 字符集 $|\Sigma|=2$. 各位置独立在 $\Sigma$ 中均匀随机, 生成一个足够长的字符串 $T$, 对于每个 $S_i$, 求 $S_i$ 在 $T 阅读全文
摘要：
(震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」 这个期望直观上太均匀了! 记当前期望局面为 $\lang n,d,x\rang$, 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局 阅读全文
摘要：
$\mathscr{Description}$ Link. 构造一个边平行与坐标轴, 顶点是整点, 相邻边互相垂直, 且逆时针遍历顶点时转向 (向左或向右) 符合给定字符串的不自交多边形. 顶点数 $n\le10^5$. $\mathscr{Solution}$ 设 $L$ 为左转数, $R$ 为右 阅读全文
摘要：
$\mathscr{A}\sim$「CF 1252G」Performance Review Link & Submission. Tag:「水题无 tag」 记 $A=a_1$, 对于任何其他的 $a$, 我们只关心它与 $A$ 的大小关系. 进一步, 任何一个时刻都可以用整数 $k$ 记录, 其描 阅读全文
摘要：
$\mathscr{A}\sim$ 二分图排列 定义一个数列 ${a_n}$ 合法, 当且仅当无向图 $G=({1..n},{(i,j)\mid i<j\land a_i>a_j})$ 是二分图. 现给定 $1\sim n$ 的排列 ${a_n}$, 你可以将其中任意多个数取相反数得到 ${a_n' 阅读全文
摘要：
Say bye to the night, or good night~ 阅读全文
摘要：
$\mathscr{Description}$ Private link. 给定一棵含有 $n$ 个点的带点权树和大小为 $m$ 的有序点对集合 ${(s_i,t_i)}{i=1}^n$. 每次操作可以选择一个 $s_i$, 将其更改为其一个邻接点. 求让所有 $s_i=t_i$ 的过程中, $\s 阅读全文
摘要：
“从深渊的最底层仰望星空，是对梦想家的凌迟。” 阅读全文
摘要：
「AGC 004C」AND Grid Tag:「水题无 tag」 连通? 典! 第一张图初始一个 $\text E$ 形, 所有奇数行涂黑; 第二张图初始一个 $\exist$ 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水 阅读全文