C.特殊题目 - 随笔分类(第6页) - Rainybunny

Solution Set -「LOCAL」冲刺省选 Round I

摘要：$\mathscr{Summary}$ 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好，阅读全文

posted @ 2022-03-03 17:15 Rainybunny 阅读(92) 评论(0) 推荐(0)

Solution -「CF 1290F」Making Shapes

摘要：$\mathscr{Description}$ 给定平面向量集 $\newcommand{\vct}[1]{\boldsymbol{#1}}\{\vct v_n\}$，求从 $(0,0)$ 开始用这些向量作为方向画线段，求能画出的本质不同的封闭凸多边形，满足面积非 $0$，且在 \( 阅读全文

posted @ 2022-03-03 17:13 Rainybunny 阅读(84) 评论(0) 推荐(0)

Solution Set -「LOCAL」冲刺省选 Round XXII

摘要：欸欸欸？以前的 round 编号是不是都多写了一个 X 啊，怎么没人告诉我 qwq。 $\mathscr{Solution}$ $\mathscr{A-}$ 排队给定 $n,m,\{a_m\}$，求前缀为 $\{a_m\}$ 的所有 $n$ 阶排列 $p$ 中，满足 \(\ 阅读全文

posted @ 2022-02-27 13:04 Rainybunny 阅读(103) 评论(0) 推荐(1)

Solution -「ZJOI 2018」「洛谷 P4338」历史

摘要：$\mathscr{Description}$ Link. 给定一棵以 $1$ 为根的树，点 $u$ 有非负点权 $a_u$。定义 $u$ 的一次染色的代价为：路径 $u\rightarrow 1$ 上染有的不为 $u$ 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

posted @ 2022-02-24 17:42 Rainybunny 阅读(93) 评论(0) 推荐(1)

Solution -「PKUWC 2018」「洛谷 P5298」Minimax

摘要：$\mathscr{Description}$ Link. 给定一棵二叉树，每片叶子有一个权值，所有权值互不相同。每个非叶结点 $u$ 有一个概率 $p_u\in(0,1)$，表示 $u$ 的权值以 $p_u$ 的概率取儿子最大权值，以 $1-p_u$ 的概率取儿子最小权值。阅读全文

posted @ 2022-02-23 22:48 Rainybunny 阅读(63) 评论(0) 推荐(0)

Solution Set - 《赏竹而格之》

摘要：于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。阅读全文

posted @ 2022-02-17 21:40 Rainybunny 阅读(396) 评论(1) 推荐(2)

Solution Set -「LOCAL」冲刺省选 Round XV

摘要：$\mathscr{Summary}$ 读错题了读错题了 B 题差点没做出来真的太吓人了。逆序开题，C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态，所以直接摆烂。B 题感觉是个没见过的 trick 啊，但现推还是比较容易，本来把“跳到一个后代”理阅读全文

posted @ 2022-02-14 17:27 Rainybunny 阅读(151) 评论(2) 推荐(2)

Solution Set -「LOCAL」冲刺省选 Round XIV

摘要：$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑 $\mathcal O(n^4)$ 能操过更多分的情况，明明 $\mathcal O(n^4)$ 和 \(\mathca 阅读全文

posted @ 2022-02-12 15:31 Rainybunny 阅读(135) 评论(0) 推荐(0)

Solution Set -「LOCAL」冲刺省选 Round XIII

摘要：$\mathscr{Summary}$ 有一说一，虽然我炸了，但这场锻炼心态的效果真的好。部分分聊胜于无，区分度一题制胜，可谓针对性强的好题。 A 题，相对性签到题。这个建图确实巧妙，多见见就好。 B 题，小常数暴力卡常，证了复杂度就是正解，这…… C 题，写了个伪解 ha 了差不多一个小时才阅读全文

posted @ 2022-02-11 08:32 Rainybunny 阅读(144) 评论(1) 推荐(1)

Solution Set -「LOCAL」冲刺省选 Round XII

摘要：$\mathscr{Summary}$ 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树 $\mathcal O(n\log^2n)$ 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴阅读全文

posted @ 2022-02-09 14:47 Rainybunny 阅读(148) 评论(0) 推荐(1)

Solution -「JSOI 2019」「洛谷 P5334」节日庆典

摘要：**UPD**：更新了 $O(n)$ 做法。阅读全文

posted @ 2022-01-23 23:00 Rainybunny 阅读(106) 评论(0) 推荐(0)

Solution -「CF 923F」Public Service

摘要：$\mathscr{Description}$ Link. 给定两棵含 $n$ 个结点的树 $T_1=(V_1,E_1),T_2=(V_2,E_2)$，求一个双射 $\varphi:V_1\rightarrow V_2$，使得 \(\forall (u,v)\in V_1^2,~(u 阅读全文

posted @ 2022-01-15 11:22 Rainybunny 阅读(100) 评论(0) 推荐(0)

Solution -「CEOI 2006」「洛谷 P5974」ANTENNA

摘要：$\mathcal{Description}$ Link. 给定平面上 $n$ 个点，求最小的能覆盖其中至少 $m$ 个点的圆半径及一个可能的圆心。 $n\le500$，坐标值 $X\in[0,10^4]$。 $\mathcal{Solution}$ 不难想到二分答案 \(r 阅读全文

posted @ 2022-01-04 17:13 Rainybunny 阅读(115) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - C.特殊题目

公告