JCY_std

摘要： 非常简单数位 dp。 先差分转成前缀询问，然后记录状态 $dp_{p, num, hv, pre}$ 表示当前考虑到第 $p$ 位，还剩 $num$ 次改变定义的机会，$hv$ 表示这一位是否考虑大小限制，$pre$ 表示上一位的定义是否和现实左右一样。 #include <bits/stdc++. 阅读全文

摘要： 非常好构造题，爱来自瓷器。 记矩阵为 $a$，不妨从第一个 subtask 开始思考，考察 $a_{i, j} = 1$ 和 $a_{i, j} = 2$ 的 $i$ 和 $j$ 有什么性质。 不难发现 $i$ 和 $j$ 当且仅当在同一个同色极大连通块中时，满足 $a_{i, j} = 1$。 对 阅读全文

摘要： 毫无技术含量的题目。 首先，特判 $1$ 和 $n$ 的答案，还有相邻的贡献。 然后记 $l_i = min(a_{i - 1}, a_{i + 1})$，记 $r_i = max(a_{i - 1}, a_{i + 1})$，记 $s_i = |a_i - a_{i - 1}| + |a_i - 阅读全文

摘要： 神仙题目！！！感谢程老师完成了几乎所有的证明过程。 首先注意到模数是 $2005$，去掉模数似乎很不可做，所以大胆猜测正解依赖模数。 不难发现，把 $n$ 个人分成 $k_1$ 个大小为 $a_1$ 的环，$k_2$ 个大小为 $a_2$ 的环，$\dots$ $k_m$ 个大小为 $a_m$ 的环 阅读全文

摘要： 题目大意 给你一个 $n$ 个点 $m$ 条边的有向图，从 $0$ 开始标号，有重边，有自环（$n\leq 10^4,m\leq 2\times 10^5$），每个点有三种状态 $0,\frac{1}{2},1$。 考察点 $u$，设在其所有前驱 $v$ 中，有 $c_0$ 个点状态为 $0$，$c 阅读全文

摘要： 题目大意 给出一个长为 $n$ 的序列，要求实现三种操作，分别为区间异或上某数，区间覆盖为某数，和询问全局选出若干个数能获得的最大异或和。所有出现的数均不超过 $ 2^m $，操作数不超过 $q$。$n,m,q\leq 2000$。 分析题意 观察到询问操作所需的就是维护序列的线性基。注意到对于线性 阅读全文