随笔分类 - 具体问题
摘要：思路 题意 给定序列长度 2n2n2n , 求「深度」为 kkk 的合法括号序列有多少个 其中「深度」定义为序列前缀中左括号数量与右括号数量之差的最大值 性质 对于一个正则括号串, 一定可以表示成唯一的形式: (X)Y(X)Y(X)Y 其中 X,YX, YX,Y 都是正则括号串 正则括号串的性质:
阅读全文
摘要：官方题解 官方题解 如果可用座位数少于 2k2k2k，那么答案就是 000。设 R(j)R(j)R(j) 是有 jjj 对共享一个公共边的排列数量。那么答案是 {∑j=0k−1(availableSeats−2j2)+∑j=1k(−1)j×[Rj×(kj)×j!×∑r=0k−j−1(availabl
阅读全文
摘要：前言 有点神奇的一个题, 不太会做 题面 输入文件：\(\textrm{decoding.in}\) 输出文件：\(\textrm{decoding.out}\) 时间限制：\(1\) 秒 内存限制：\(64\) 兆字节 在有噪声的信道上传输信息一直是一个难题。各种方法被用来检测传输错误并修复它们。
阅读全文
摘要：前言 写的很屎, 看下代码即可, 不用管我说了什么 思路 考虑二进制下类似数位 \(\rm{dp}\) 的做法, 这样稍微复杂度正确一点 相当于记录当前的位数, 之前的 \(1\) 的个数, 对应十进制的值对 \(k\) 取模的值 如何 记忆化 / 剪枝 , 如果我们从高位到低位放, 当前高位对应是
阅读全文
摘要：前言 做一下一场没打的 \(\textrm{div 2}\) 的 \(\rm{C}\) 最近思维能力还在下降, 无敌 前天还能打出思维题, 今天打不出 \(\textrm{div 2 C}\) 思路 首先转化题意 给定一个 \(n\) 节点的树, 求删除两个节点及其连边之后, 最大连通块的数量 不难
阅读全文
摘要：前言 虽然说看过题解的 \(\rm{C}\) 没有自己做的必要 但是我没看懂啊 开了一个之前的时间胶囊, 其中 \(50 \%\) 的部分都没有实现, 汗 不过至少可以在学校控制自己 然后就是物理隔断很有用, 不知道怎么物理隔断 \(\rm{B}\) 站 思路 首先考虑一盏灯被点亮的区间, 不难发现
阅读全文
摘要：思路 首先我们考虑枚举 \(P\) \(\mathcal{O} (n)\) , 然后我们处理其他位置的可行性 \(\rm{dp}\) \(\displaystyle\mathcal{O} \left(\frac{n^2}{w}\right)\) , 然后最后考虑 \(Q\) 是 \(\mathcal
阅读全文
浙公网安备 33010602011771号