C-S-X

摘要： 成外NOIP2019模拟1 T1 大意：给你一个长度$\leq 300$的字符串，求出这个字符串所有子序列的价值和，一个串的价值为所有长度不大于$\frac{len+1}{2}$的$border$的长度之和 题解： 由于有了长度限制的条件，那么$border$的重叠位置只能最多为一，给人一种可以枚举 阅读全文

摘要： AtCoder Grand Contest 038 刷题记录 link to AGC038 A 01 Matrix 大意：请你构造一个$n*m$的01矩阵，再给你$a$和$b$，使得每行的$\min \{ cnt_0,cnt_1 \} = a$，每列的这个东西等于$b$ 题解：直接将这个矩阵横竖切两 阅读全文

摘要： Atcoder 杂题三道 T1 Integers on a Tree 大意：给你一棵树，开局已经确定了某些点的权值，要求在 O(n) 的时间内，判定是否存在一种安排权值的方案使得相邻点等权值恰好相差一，输出方案 题解：可以观察到，从已知的某个点等限制向外扩展，到达的点的限制必定是公差为2的等差数列， 阅读全文