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

 浙公网安备 33010602011771号
浙公网安备 33010602011771号