摘要：
思路 题意 给定一个 n×mn \times mn×m (1≤n,m≤2000)(1 \leq n, m \leq 2000)(1≤n,m≤2000) 的方格图, 每个方格可以是 空地 房屋 一共有 p(1≤p≤2×105)p (1 \leq p \leq 2 \times 10^5)p(1≤p≤2 阅读全文
posted @ 2025-02-13 09:29
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
密码是我 div 2 C 的通过率 (动态更新)
格式 : "x%" , 保证 x 是 整数 阅读全文
posted @ 2025-02-12 17:00
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
前言 赶紧打完补题 晚上睡觉还是盖被子吧, 太 tm 冷了 一会搜一下神秘教程, 然后就这样, 还剩下一堆题 记得问 关于最小生成树和最大流问题 注意效果剪枝, 然后就是听讲 \(\rm{A}\) 思路 样例给出的 \(y - x = 1\) 显然可以构造 \(y = 1\) 如果 \(x | 9\ 阅读全文
posted @ 2025-02-12 09:53
Yorg
阅读(102)
评论(0)
推荐(1)
摘要：
思路 很像大模拟 赛时想法 类似括号树的结构, 然后合并树上点可以很快地做出来 但是好像并不好写, 所以还是写正常做法 无撤销操作 首先考虑只有 1,21, 21,2 操作, 侧重于计算合法括号子串的个数 考虑每一次变化的时候是简单操作, 记录一下之前的 ansansans 和最外层括号的数量 cn 阅读全文
posted @ 2025-02-11 21:01
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
思路 题意 给定一个长为 nnn 的排列 aaa 和一个最初为空的大根堆 进行 2n2n2n 次操作 取出堆顶放入 bbb 末尾 取出 aaa 开头放入堆 求最终得到的 bbb 的种类数 注意力惊人其实有点, 我说题解 性质 假设 111 在 aaa 中的位置为 ppp , 在 bbb 中的位置为 阅读全文
posted @ 2025-02-11 19:18
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
看题 \(\rm{T1}\) 是一个代码长度不超过 \(\textrm{500 B}\) 的计数? 不是很理解 \(\rm{T2}\) 神秘括号串 \(\rm{T3}\) 构造, 没啥思路 \(\rm{T4}\) 不到啊 总的来说冲 \(\rm{T1}\) 正解, 其他的骗暴力, 拼点高档上去就行了 阅读全文
posted @ 2025-02-11 11:51
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
思路 题意 给定序列长度 2n2n2n , 求「深度」为 kkk 的合法括号序列有多少个 其中「深度」定义为序列前缀中左括号数量与右括号数量之差的最大值 性质 对于一个正则括号串, 一定可以表示成唯一的形式: (X)Y(X)Y(X)Y 其中 X,YX, YX,Y 都是正则括号串 正则括号串的性质: 阅读全文
posted @ 2025-02-10 21:30
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
官方题解 官方题解 如果可用座位数少于 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 阅读全文
posted @ 2025-02-10 20:32
Yorg
阅读(29)
评论(0)
推荐(0)
摘要：
前言 把之前的题补了一下, 还可以跟榜走, 太棒啦 \(\rm{B}\) 不好是概率与期望 思路 给定 \(n\) 组 \(T_i, P_i\) , 要求一个顺序 \(a_1, a_2, a_3, \cdots , a_k\) , 使得对应的 \(EP = P_1 + P_2 + \ldots + 阅读全文
posted @ 2025-02-10 14:20
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
前言 有点神奇的一个题, 不太会做 题面 输入文件：\(\textrm{decoding.in}\) 输出文件：\(\textrm{decoding.out}\) 时间限制：\(1\) 秒 内存限制：\(64\) 兆字节 在有噪声的信道上传输信息一直是一个难题。各种方法被用来检测传输错误并修复它们。 阅读全文
posted @ 2025-02-09 16:34
Yorg
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号