10 2021 档案

CSP-S 2021 括号序列
摘要：CSP-S 2021 括号序列 这道题考场杀我 2.5h，写了两个错误算法，最后写了一个 O(n4)，然后优化成 O(n3) 了。 题意 一开始读错题了，写了一个多小时的错解。当时以为只要括号都匹配，* 在哪里无所谓，只要连续的不超过 k 就可以。 所以请务必好好 阅读全文
posted @ 2021-10-26 18:46 Wild_Donkey 阅读(459) 评论(1) 推荐(1) 编辑
yLOI2018 扶苏的问题
摘要：yLOI2018 扶苏的问题 线段树训练题 题意 维护序列，要求支持区间赋值，区间增量，查询区间最值。 线段树 前置知识: 线段树 区间修改，区间查询问题首先想到线段树，只是这里的线段树和普通的线段树不同，因为它有两种修改。 每个节点对区间赋值维护一个标记 Val，如果它不是 \(\inft 阅读全文
posted @ 2021-10-26 18:45 Wild_Donkey 阅读(91) 评论(1) 推荐(1) 编辑
ZROI Day11-Day20 笔记
摘要：ZROI Day11: SA 倍增 过水已隐藏 SA 做 SAM 板子 求字符串本质不同的子串个数. 所有字串都可以唯一地表示为第 i 个后缀的第 j 个前缀, 共 n(n+1)2 个. 所以我们只要排序后缀, 然后求出 LCP_{i, i + 1}, 就 阅读全文
posted @ 2021-10-23 10:20 Wild_Donkey 阅读(108) 评论(2) 推荐(1) 编辑
CERC2014 Outer space invaders
摘要：CERC2014 Outer space invaders 这个题为什么没有写分治的呀？ 题意 先把题意抽象一下。 n 条水平线段，坐标 ≤10000，要求选一些横坐标，花费 v 使得所有包含这个坐标的高度 ≤v 的线段被覆盖，求所有 n 条线 阅读全文
posted @ 2021-10-15 21:37 Wild_Donkey 阅读(45) 评论(1) 推荐(1) 编辑
合并石子 (不是你想象的那个合并石子
摘要：合并石子 (初探二项式反演) 排序不亏, 将 a 和 b 从小到大排序. 枚举第 k 大值 x, 将方案数乘上 x 求和, 最后乘上 n! 的逆元. 对于每个 x 设 fi,j 表示后 i 个 a, 选择了 \( 阅读全文
posted @ 2021-10-12 18:58 Wild_Donkey 阅读(58) 评论(1) 推荐(1) 编辑
P6965_NERRC2016_Binary_Code
摘要：P6965 NERRC2016 Binary Code 传送门: P6965 + LOJ6036 树链剖分优化建图，复杂度 O(nlog2⁡n)，开了 -O2 跑得真不慢。 题意 有 n 个二进制串，每个串最多有一位是 ?。 你要给 ? 填上 0/1，使得不存在 i，\(j 阅读全文
posted @ 2021-10-09 15:58 Wild_Donkey 阅读(49) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示