摘要：
\(\mathcal{Description}\) Link. 给定二分图 \(G=(V=X\cup Y,E)\)，\(|X|=|Y|=n\)，边 \((u,v)\in E\) 有权 \(w(u,v)\)，且保证存在完美匹配。求 \(G\) 的一个匹配 \(M\)，最大化 \(\sum_{(u,v) 阅读全文
posted @ 2021-10-31 20:53
Rainybunny
阅读(106)
评论(0)
推荐(0)
摘要：
\[ \mathfrak{\text{Defining }\LaTeX\text{ macros...}}\newcommand{\vct}[1]{\boldsymbol{#1}}\newcommand{\stir}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}}\newco 阅读全文
posted @ 2021-10-29 22:56
Rainybunny
阅读(579)
评论(0)
推荐(5)
摘要：
\(\mathcal{Description}\) Link. 有 \(n\) 个人站成一个环，初始时第 \(i\) 个人手里有 \(a_i\) 个球。第 \(i\) 个人可以将自己手中任意数量的求给第 \(i+1\) 个人，第 \(n\) 个人则可以给第 \(1\) 个人。设所有人同时进行一次传球 阅读全文
posted @ 2021-10-20 22:16
Rainybunny
阅读(87)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) Link. 定义有向图 \(G=(V,E)\)，\(|V|=n\)，\(\lang u,v\rang \in E \Leftrightarrow u<v\)。求一个对 \(E\) 的染色 \(f\)，使得 \(\not\exist \lang v_ 阅读全文
posted @ 2021-10-20 21:21
Rainybunny
阅读(104)
评论(1)
推荐(1)
摘要：
\(\mathcal{Description}\) Link. 给定一个无并列语句的多重循环，每个变量取值的左端点只能是 \(1\) 或已定义的变量；右端点只能是 \(n\) 或已定义的变量。求循环语句关于 \(n\) 的复杂度以及常数。 循环语句数量 \(m<20\)。 \(\mathcal{So 阅读全文
posted @ 2021-10-20 19:41
Rainybunny
阅读(70)
评论(0)
推荐(1)
摘要：
\(\mathcal{Description}\) Link. 定义一个运算结点 \(u\) 有两个属性：当前容量 \(x_u\)、最大容量 \(V_u\)。提供以下单元操作： I 读入一个整数 \(x\)，令新结点 \(u=(x,x)\)。 F u 装满 \(u\) 结点，即令 \(x_u=V_u 阅读全文
posted @ 2021-10-20 11:17
Rainybunny
阅读(164)
评论(0)
推荐(2)
摘要：
\(\mathcal{Description}\) Link. 定义棵点权为 \(1\sim n\) 的二叉搜索树 \(T\) 是 好树，当且仅当： 除去最深的所有叶子后，\(T\) 是满的； 对于 \(T\) 中任意结点 \(r\)，若 \(r\) 存在左儿子 \(u\)，则 \(r\not\eq 阅读全文
posted @ 2021-10-18 19:27
Rainybunny
阅读(62)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) Link. 在一个 \(n\times m\) 的网格图中，每个格子上是空白 . 或沙子 #，四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落，下落时不同的沙子块不会再连成整体，求最终状态。 \(nm\le10^6\)。 \(\math 阅读全文
posted @ 2021-10-18 18:18
Rainybunny
阅读(87)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) 给定排列 \(\{p_n\}\)，可以在其上进行若干次操作，每次选取 \([l,r]\)，把其中所有元素变为原区间最小值，求能够得到的所有不同序列数量。答案对 \((10^9+7)\) 取模。 \(n\le5\times10^3\)。 \(\mat 阅读全文
posted @ 2021-10-18 17:38
Rainybunny
阅读(179)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\)，处理 \(m\) 次操作： 给定 \(l,r,x\)，把 \([l,r]\) 内所有 \(>x\) 的数减去 \(x\)； 给定 \(l,r,x\)，查询 \([l,r]\) 内 \(x\) 的出现次数 阅读全文
posted @ 2021-10-12 15:45
Rainybunny
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号