Live2D

随笔分类 -  C.特殊题目 / 细节

摘要:(不整活就会整死!) 哦——花衬衫西装裤 / 酷到我磕头 / 女孩是瑰宝我心动一丝不苟 阅读全文
posted @ 2023-07-05 22:51 Rainybunny 阅读(473) 评论(5) 推荐(4)
摘要:在梦编织的初夏 / 写下一段童话 / 让朝阳洒向晚霞 / 在星空下涂鸦 阅读全文
posted @ 2023-06-16 15:04 Rainybunny 阅读(193) 评论(0) 推荐(3)
摘要:【逐月计划】 四十亿年升落循环 / 潮汐守候终结放逐月圆 阅读全文
posted @ 2023-06-07 20:27 Rainybunny 阅读(228) 评论(2) 推荐(3)
摘要:(PV 文案)带我去看极光与大海吧 / 坐雪橇滑过冬日的背脊 / 在黑暗褪去以后,花海重开之时 阅读全文
posted @ 2023-05-29 16:07 Rainybunny 阅读(278) 评论(1) 推荐(2)
摘要:请背诵每条魔法的禁忌 / 再一一将它忘记 / 中诅咒者才困守在古迹 / 你要去新目的地 阅读全文
posted @ 2023-05-09 16:12 Rainybunny 阅读(248) 评论(0) 推荐(3)
摘要:大家好, 她是小梅香, 是雨兔最可爱的妹妹. ( 仅有对 DS 的非平凡使用会打 tag, 如果仅仅拿线段树维护个区间加减区间和啥的就不打了. $$ \mathfrak{Defining~\LaTeX~macros\dots}\ \newcommand{\chr}[1]{\underline{\te 阅读全文
posted @ 2023-01-27 21:51 Rainybunny 阅读(246) 评论(1) 推荐(1)
摘要:写鲜花的时候发现这篇忘记解密啦 qwq. 阅读全文
posted @ 2022-12-23 23:05 Rainybunny 阅读(131) 评论(0) 推荐(0)
摘要:$\mathscr{A}\sim$ 移除石子 Tags:「A.构造」「C.细节」 "显然" 直接按 $(x,y)$ 二元组排序后两两组成正方形! 喜提 $90\text{pt}$. 实际上. 还有一些多但是不复杂的情况讨论, 这里不提. 不过还是可以排一遍序 $\mathcal O(n\log n) 阅读全文
posted @ 2022-11-07 16:24 Rainybunny 阅读(78) 评论(0) 推荐(0)
摘要:Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文
posted @ 2022-10-30 22:46 Rainybunny 阅读(102) 评论(0) 推荐(0)
摘要:$\mathscr{Description}$ Link. 构造一个边平行与坐标轴, 顶点是整点, 相邻边互相垂直, 且逆时针遍历顶点时转向 (向左或向右) 符合给定字符串的不自交多边形. 顶点数 $n\le10^5$. $\mathscr{Solution}$ 设 $L$ 为左转数, $R$ 为右 阅读全文
posted @ 2022-10-05 22:49 Rainybunny 阅读(78) 评论(0) 推荐(0)
摘要:\(\mathscr{Description}\) Private link. 令 \(\Sigma=\{\texttt a,\texttt b\}\),对于所有形式语言 \(L\subseteq\Sigma^n\),\(L\) 的最小 DFA 状态数的最大值,以及取到这一最大值时,\(|L|\) 阅读全文
posted @ 2022-03-21 22:13 Rainybunny 阅读(157) 评论(0) 推荐(0)
摘要:\(\mathscr{Summary}\) 状态还行叭。 A 题又犯坏习惯,走起来就大力分讨,上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态,然后几乎就切掉了,可惜复杂度写假了没发现(已经预处理过的前缀和一个一个加,笑死)。 B 题的解法暗示性很强,随便猜一个结点出来套路性 DFS 树就好, 阅读全文
posted @ 2022-03-03 17:15 Rainybunny 阅读(92) 评论(0) 推荐(0)
摘要:于是他搬了一条凳子坐在院子里,面对着竹子硬想了七天,结果因为头痛而宣告失败。 阅读全文
posted @ 2022-02-17 21:40 Rainybunny 阅读(397) 评论(1) 推荐(2)
摘要:\(\mathscr{Summary}\) 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式,以及显然的 CDQ 套李超树 \(\mathcal O(n\log^2n)\) 做法,写出来跑的飞快就不管了,算是签到。 B 题,大家的正解做法和标算的做法我都想过,越写越萎最后成了暴 阅读全文
posted @ 2022-02-09 14:47 Rainybunny 阅读(151) 评论(0) 推荐(1)
摘要:兔卷卷·第一弹(然而并没有卷掉几题。) 阅读全文
posted @ 2021-08-31 12:31 Rainybunny 阅读(116) 评论(1) 推荐(1)
摘要:\(\mathcal{Description}\) Link. 给定两个可还原的二阶魔方,求从其中一个状态拧到另一个状态的最小步数。 数据组数 \(T\le2.5\times10^5\)。 \(\mathcal{Solution}\) 是这样的,我画了两面草稿纸,顺便手工了一个立体魔方,所以我可以拜 阅读全文
posted @ 2021-08-20 07:52 Rainybunny 阅读(92) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 自己去读题面叭~ \(\mathcal{Solution}\) 首先,参悟【样例解释 #2】。一种暴力的思路即为钦定集合 \(S\) 内的位置都合法,容斥计数。其中对于每条纸带的每个位置,有三种情况(令 _ 为“保持不变”,注意没有被机 阅读全文
posted @ 2021-08-08 19:51 Rainybunny 阅读(204) 评论(0) 推荐(0)
摘要:$\mathcal Link. 有一个状态集为 \(V\) 的自动机,状态接收 (, ) 和 _(空格) 三种字符,分别编号为 \(0,1,2\),状态 \(u\) 的 \(i\) 转移指向状态 \(d_{u,i}\),方案数为 \(e_{u,i}\)。求从 \(s\) 出发到 \(t\) 终止能接 阅读全文
posted @ 2021-07-07 21:24 Rainybunny 阅读(64) 评论(0) 推荐(1)
摘要:$\mathcal Link. 给定 \(x,\{d_i\}_{i=1}^n,\{p_i\}_{i=2}^n,\{b_i\}_{i=2}^n,\{c_i\}_{i=2}^n\),构造矩阵 \(A=(a_{ij})_{n\times n}\): \[ a_{ij}=\begin{cases} b_j, 阅读全文
posted @ 2021-07-06 21:55 Rainybunny 阅读(109) 评论(0) 推荐(0)
摘要:$\mathcal Link.(HDU 裂开了先放个私链 awa。) 在一个 \(n\times n\) 的方格图中,格子 \((i,j)\) 有权值 \(w_{i,j}\),现可将一些不相邻的格子染黑,并保证白格子在四联通意义下存在哈密顿回路,方案的价值为染色格子权值之和。求方案的最大价值。 \( 阅读全文
posted @ 2021-07-02 22:03 Rainybunny 阅读(97) 评论(0) 推荐(0)