摘要：
\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\)，处理 \(m\) 次操作： 给定 \(l,r,x\)，把 \([l,r]\) 内所有 \(>x\) 的数减去 \(x\)； 给定 \(l,r,x\)，查询 \([l,r]\) 内 \(x\) 的出现次数 阅读全文
摘要：
\(\mathcal{Description}\) 现 \(2^n\) 个人进行淘汰赛，他们的战力为 \(1\sim 2^n\)，战力强者能战胜战力弱者，但是战力在集合 \(\{a_m\}\) 里的人可以放水输给战力为 \(1\) 的人。求让 \(1\) 获胜的初始安排，并要求 \(1\) 依次战胜 阅读全文
摘要：
\(\mathcal{Description}\) Link. 给定二分图 \(G=(X\cup Y,E)\)，求对于边的一个染色 \(f:E\rightarrow\{1,2,\dots,c\}\)，最小化每个结点所染颜色数量极差之和。输出这一最小值。 \(|X|+|Y|,|E|\le10^6\)。 阅读全文
摘要：
\(\mathcal{Description}\) Link. 破案了，朝鲜时蔬 = 超现实树！（指写得像那什么一样的题面。 对于整数集 \(X\)，定义其 好子集 为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x 阅读全文
摘要：
事在人 / 命在天 / 亘古滔滔转眼间 / 唯席上 / 千年丰盛永不变 阅读全文
摘要：
\(\mathcal{Description}\) Link. 给定长度为 \(n\) 的合法表达式序列 \(s\)，其中数字仅有一位正数，运算符仅有 - 作为占位。求将其中恰好 \(k\) 个 - 替换为 +，其余 - 替换为 * 的所有方案得到的表达式结果之和。答案模 \((10^9+7)\)。 阅读全文
摘要：
\(\mathcal{Description}\) Link. 一种物品有 长度 和 权值 两种属性，现给定 \(n\) 组物品，第 \(i\) 组有 \(k_i\) 个，分别为 \((1,a_{i,1})..(k_i,a_{i,k_i})\)，求在每组物品里恰好选择一个物品，且物品长度和恰为 \( 阅读全文
摘要：
\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\)，和 \(q\) 次形如 \([L,R]\) 的询问，每次回答 \[ \sum_{[l,r]\subseteq [L,R]}\min_{i=l}^r\{a_i\}\cdot\max_{i=l}^r\{a_ 阅读全文
摘要：
原来九月结束了呀。（ 阅读全文
摘要：
\(\mathcal{Descrtiption}\) 给定 \(\{a_n\}\)，现进行 \(m\) 次操作，每次操作随机一个区间 \([l,r]\)，令其中元素全部变为区间最大值。对于每个 \(i\)，求所有可能操作方案最终得到的 \(a_i\) 之和。答案模 \((10^9+7)\)。 \(n 阅读全文