𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathcal{Description}\) Link. 给定一个无并列语句的多重循环，每个变量取值的左端点只能是 \(1\) 或已定义的变量；右端点只能是 \(n\) 或已定义的变量。求循环语句关于 \(n\) 的复杂度以及常数。 循环语句数量 \(m<20\)。 \(\mathcal{So 阅读全文

摘要： \(\mathcal{Description}\) Link. 定义一个运算结点 \(u\) 有两个属性：当前容量 \(x_u\)、最大容量 \(V_u\)。提供以下单元操作： I 读入一个整数 \(x\)，令新结点 \(u=(x,x)\)。 F u 装满 \(u\) 结点，即令 \(x_u=V_u 阅读全文

摘要： \(\mathcal{Description}\) Link. 定义棵点权为 \(1\sim n\) 的二叉搜索树 \(T\) 是 好树，当且仅当： 除去最深的所有叶子后，\(T\) 是满的； 对于 \(T\) 中任意结点 \(r\)，若 \(r\) 存在左儿子 \(u\)，则 \(r\not\eq 阅读全文

摘要： \(\mathcal{Description}\) Link. 在一个 \(n\times m\) 的网格图中，每个格子上是空白 . 或沙子 #，四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落，下落时不同的沙子块不会再连成整体，求最终状态。 \(nm\le10^6\)。 \(\math 阅读全文

摘要： \(\mathcal{Description}\) 给定排列 \(\{p_n\}\)，可以在其上进行若干次操作，每次选取 \([l,r]\)，把其中所有元素变为原区间最小值，求能够得到的所有不同序列数量。答案对 \((10^9+7)\) 取模。 \(n\le5\times10^3\)。 \(\mat 阅读全文

摘要： \(\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 阅读全文

摘要： 事在人 / 命在天 / 亘古滔滔转眼间 / 唯席上 / 千年丰盛永不变 阅读全文