Processing math: 0%
Live2D

10 2021 档案

摘要:\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 阅读(90) 评论(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 阅读(527) 评论(0) 推荐(5) 编辑
摘要:\mathcal{Description} Link. 有 n 个人站成一个环,初始时第 i 个人手里有 a_i 个球。第 i 个人可以将自己手中任意数量的求给第 i+1 个人,第 n 个人则可以给第 1 个人。设所有人同时进行一次传球 阅读全文
posted @ 2021-10-20 22:16 Rainybunny 阅读(77) 评论(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 阅读(96) 评论(1) 推荐(1) 编辑
摘要:\mathcal{Description} Link. 给定一个无并列语句的多重循环,每个变量取值的左端点只能是 1 或已定义的变量;右端点只能是 n 或已定义的变量。求循环语句关于 n 的复杂度以及常数。 循环语句数量 m<20。 \(\mathcal{So 阅读全文
posted @ 2021-10-20 19:41 Rainybunny 阅读(56) 评论(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 阅读(125) 评论(0) 推荐(1) 编辑
摘要:\mathcal{Description} Link. 定义棵点权为 1\sim n 的二叉搜索树 T 是 好树,当且仅当: 除去最深的所有叶子后,T 是满的; 对于 T 中任意结点 r,若 r 存在左儿子 u,则 \(r\not\eq 阅读全文
posted @ 2021-10-18 19:27 Rainybunny 阅读(49) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} Link. 在一个 n\times m 的网格图中,每个格子上是空白 . 或沙子 #,四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落,下落时不同的沙子块不会再连成整体,求最终状态。 nm\le10^6。 \(\math 阅读全文
posted @ 2021-10-18 18:18 Rainybunny 阅读(59) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} 给定排列 \{p_n\},可以在其上进行若干次操作,每次选取 [l,r],把其中所有元素变为原区间最小值,求能够得到的所有不同序列数量。答案对 (10^9+7) 取模。 n\le5\times10^3。 \(\mat 阅读全文
posted @ 2021-10-18 17:38 Rainybunny 阅读(169) 评论(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 阅读(87) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} 现 2^n 个人进行淘汰赛,他们的战力为 1\sim 2^n,战力强者能战胜战力弱者,但是战力在集合 \{a_m\} 里的人可以放水输给战力为 1 的人。求让 1 获胜的初始安排,并要求 1 依次战胜 阅读全文
posted @ 2021-10-10 21:44 Rainybunny 阅读(144) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} Link. 给定二分图 G=(X\cup Y,E),求对于边的一个染色 f:E\rightarrow\{1,2,\dots,c\},最小化每个结点所染颜色数量极差之和。输出这一最小值。 |X|+|Y|,|E|\le10^6阅读全文
posted @ 2021-10-07 17:14 Rainybunny 阅读(114) 评论(0) 推荐(0) 编辑
摘要:\mathcal{Description} Link. 破案了,朝鲜时蔬 = 超现实树!(指写得像那什么一样的题面。 对于整数集 X,定义其 好子集 为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x 阅读全文
posted @ 2021-10-07 15:54 Rainybunny 阅读(146) 评论(1) 推荐(0) 编辑
摘要:事在人 / 命在天 / 亘古滔滔转眼间 / 唯席上 / 千年丰盛永不变 阅读全文
posted @ 2021-10-05 19:48 Rainybunny 阅读(1129) 评论(2) 推荐(7) 编辑
摘要:\mathcal{Description} Link. 给定长度为 n 的合法表达式序列 s,其中数字仅有一位正数,运算符仅有 - 作为占位。求将其中恰好 k 个 - 替换为 +,其余 - 替换为 * 的所有方案得到的表达式结果之和。答案模 (10^9+7)阅读全文
posted @ 2021-10-04 22:33 Rainybunny 阅读(162) 评论(0) 推荐(1) 编辑
摘要:\mathcal{Description} Link. 一种物品有 长度 和 权值 两种属性,现给定 n 组物品,第 i 组有 k_i 个,分别为 (1,a_{i,1})..(k_i,a_{i,k_i}),求在每组物品里恰好选择一个物品,且物品长度和恰为 \( 阅读全文
posted @ 2021-10-04 20:36 Rainybunny 阅读(114) 评论(0) 推荐(1) 编辑
摘要:\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_ 阅读全文
posted @ 2021-10-04 19:35 Rainybunny 阅读(181) 评论(0) 推荐(0) 编辑
摘要:原来九月结束了呀。( 阅读全文
posted @ 2021-10-03 18:59 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示