Live2D

03 2022 档案

摘要:\(\mathscr{Description}\) Link. 有 \(n\) 个人站在数轴上,第从左往右第 \(i\) 个人的坐标是 \(x_i\),每个人手上有一支烟花棒,每支烟花棒能燃烧 \(T\) 秒,燃尽后无法再点燃。初始时只有 \(k\) 手上的烟花棒是点燃的,求这些人的移动速度上限的最 阅读全文
posted @ 2022-03-30 20:37 Rainybunny 阅读(154) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 给定 \(\{a_n\}\),每次令某个 \(a_i\leftarrow a_i+1\),最终得到 \(\{b_n\}\),求 \(\sum b=\bigoplus b\) 时 \(\sum b\) 的最小值。 \(n,\sum\lce 阅读全文
posted @ 2022-03-29 22:30 Rainybunny 阅读(177) 评论(0) 推荐(1) 编辑
摘要:\(\mathscr{Description}\) Link. 01 背包。 物品种类 \(n\le10^5\),背包容量 \(m\le3\times10^5\),单个物品体积 \(w\in\{1,2,3\}\),价值 \(c\le10^9\)。 \(\mathscr{Solution}\) 模拟赛 阅读全文
posted @ 2022-03-24 20:04 Rainybunny 阅读(105) 评论(0) 推荐(2) 编辑
摘要:\(\mathscr{Description}\) Private link. 令 \(\Sigma=\{\texttt a,\texttt b\}\),对于所有形式语言 \(L\subseteq\Sigma^n\),\(L\) 的最小 DFA 状态数的最大值,以及取到这一最大值时,\(|L|\) 阅读全文
posted @ 2022-03-21 22:13 Rainybunny 阅读(139) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 在一个网格图内有 \(n\) 个格子有正价值,给出四种限制:横 / 纵坐标不大于 / 不小于 \(a\) 的格子不能选超过 \(b\) 个。求能选出格子价值之和的最大值。 \(n\le80\),坐标范围 \(1\le X\le100\) 阅读全文
posted @ 2022-03-16 23:10 Rainybunny 阅读(46) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 时间利用效率? 同学,你的效率呢? 我真不知道中途几个小时干了啥,我也不知道我实在划水、神游还是真的在自闭想题。 虽然真实考场肾上腺素不会允许我这么做,但模拟赛还是得提起精神啊。 哦,我不是生竞的,上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文
posted @ 2022-03-16 22:44 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 有 \(n\) 块奶酪,每块奶酪出现时段为 \([s_i,t_i]\),体积为 \(V_i\);有 \(m\) 只老鼠要吃奶酪,第 \(i\) 只每秒吃 \(v_i\) 体积的奶酪。一块奶酪不能同时被多于一只老鼠吃,一只老鼠不能同时吃多 阅读全文
posted @ 2022-03-15 19:19 Rainybunny 阅读(73) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 给定连通图简单无向 \(G=(V,E)\),对于 \(e\in E\),有边权 \(t_e\) 独立均匀随机生成自 \([0,1]\)。求 \(G\) 的生成树最大边权最小值的期望,不取模。 \(n\le10\)。 \(\mathscr 阅读全文
posted @ 2022-03-14 21:30 Rainybunny 阅读(44) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 前期节奏太懒散,后面发现 C 题是水题都没时间写,提起精神来啊! A 题卡得比较久,对线性基的理解不够深刻,思来想去半天才把转移系数调对。B 题也卡,走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪,最后祭了一发暴力,明明 阅读全文
posted @ 2022-03-14 16:52 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 啊……说老实话,早上昏昏欲睡的,起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算,回忆起这个 trick 之后就简单了。B 题又错付了,平衡树常数令人 😅,没注意到区间平移可以在数据结构之外进行。C 题打表,佛了。 \(\mathscr 阅读全文
posted @ 2022-03-11 23:12 Rainybunny 阅读(99) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 三道结论题,毁灭吧。 A 题一开始思路偏了,发现答案最高 bit 能固定之后接下来的结论就顺理成章了。 B 题哈哈哈哈又是经典:我结论猜对了,然后心里给念叨,念着念着嘴瓢了,写暴力出来错了,然后就没分了。 C 题:你怎么不放 A 题? 策略不对头啊哥,你怎 阅读全文
posted @ 2022-03-09 20:57 Rainybunny 阅读(93) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) A 题显然是图论模型嘛……但是卡得太久了,B 题 C 题都不好骗,裂开 qwq。 感觉时间安排上不尽合理,如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。 \(\mathscr{Solution}\) \(\mathscr{A}-\ 阅读全文
posted @ 2022-03-09 20:03 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 维护一棵树,初始时树空。接下来 \(n\) 次操作,每次操作加入一片叶子 \(u\),\(u\) 到其邻接点的边权为 \(w\),\(u\) 的半径为 \(r_u\)。每次加入结点后,求出 \(\sum_{u<v}[r_u+r_v\ge 阅读全文
posted @ 2022-03-07 20:58 Rainybunny 阅读(167) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 还行,B 题挺不错,C 题就省选来说有点水(? \(\mathscr{Solution}\) \(\mathscr{A-}\) 分裂 初始时,你有一个 \(1\) 级球,每次可以把一个 \(k\) 级球变成 \(k+1\) 个 \(k+1\) 级球,请构造 阅读全文
posted @ 2022-03-07 15:46 Rainybunny 阅读(127) 评论(0) 推荐(3) 编辑
摘要:\(\mathscr{Description}\) Link. 给定含有 \(n\) 个点 \(m\) 条边的带权无向图,一条路径的长度定义为其中前 \(k\) 大的边权和,求 \(1\) 到 \(n\) 的最短路。 \(n,m,k\le3\times10^3\)。 \(\mathscr{Solut 阅读全文
posted @ 2022-03-04 15:01 Rainybunny 阅读(70) 评论(1) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 状态还行叭。 A 题又犯坏习惯,走起来就大力分讨,上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态,然后几乎就切掉了,可惜复杂度写假了没发现(已经预处理过的前缀和一个一个加,笑死)。 B 题的解法暗示性很强,随便猜一个结点出来套路性 DFS 树就好, 阅读全文
posted @ 2022-03-03 17:15 Rainybunny 阅读(83) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) 给定平面向量集 \(\newcommand{\vct}[1]{\boldsymbol{#1}}\{\vct v_n\}\),求从 \((0,0)\) 开始用这些向量作为方向画线段,求能画出的本质不同的封闭凸多边形,满足面积非 \(0\),且在 \( 阅读全文
posted @ 2022-03-03 17:13 Rainybunny 阅读(70) 评论(0) 推荐(0) 编辑

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