随笔分类 - OI 遗作
昨日之盛，明日之盛
摘要：知识点：分层图，状态压缩，最短路，DP 原题面：Luogu 扯 伊人不见隐何方， 吹散迷雾落月光， 萃取盛宴集佳酿， 香气溢满堂。 简述 无法简述的题面。 分析 稍有点细节的状压 DP。 读入时对所有时刻所有位置进行标记，记录是否有大小西瓜。 发现小西瓜个数较小，考虑状压一下获得的小西瓜状态。 设
阅读全文
摘要：写在前面 比赛地址：https://codeforces.com/contest/1433。 草 div3 的难度有点亲民了/jk A Link。 没啥意思。 模拟即可。 //知识点：模拟 /* By:Luckyblock */ #include <algorithm> #include <ccty
阅读全文
摘要：$$\Huge \mathbb{RIP}$$
$$\texttt{the problem setter}$$
$$(1582/10/5 \sim 1582/10/14)$$
阅读全文
摘要：知识点：概率期望，DP P6858 深海少女与胖头鱼 原题面：Luogu。 扯 我不会期望/cy 草好久没打炉石了，回去搓一把。 题意简述 对面有 \(n\) 只带有「圣盾」的「鲭鱼圣者」，\(m\) 只不带「圣盾」的「鲭鱼圣者」。 每次可以等概率地对场上一只「鲭鱼圣者」造成伤害。 「圣盾」可以抵挡
阅读全文
摘要：拿不到 100 的头就憋想要了/cy
阅读全文
摘要：知识点：可撤销并查集，枚举 原题面：Codeforces 扯 这个缩点有点 nb。 这个转化枚举对象有点 nb。 题意简述 给定一张 \(n\) 个节点 \(m\) 条边的无向图，没有自环重边。 每个节点都在一个组 (group) 中，共有 \(k\) 组，可能存在某组为空。 求选出两组点，是它们能
阅读全文
摘要：知识点：线段树分治，可撤销并查集 原题面：Loj 扯 zr sb出题人出裸题 = = 然后就来抄了份板子（ 题意简述 给定 \(n\) 个节点，初始时图中没有边。有 \(m\) 次操作： 加入一条不存在的边。 删除一条存在的边。 查询给定点对是否连通。 $1\le n\le 5000$，$1\le
阅读全文
摘要：OI 批量数据生成器 转载自：https://www.cnblogs.com/luoyibujue/p/10564832.html。 //批量生产测试数据 /* By:fastle 用自己习惯的方式修改了代码。 生成 10 组 a+b problem 的数据。 */ #include <bits/s
阅读全文
摘要：写在前面 转载自 github，请给原作者一个 star 。 项目地址 + 使用说明： ARZhu_dracoi_ Dracoi_ Dracoi Real ARZhu's template for Competitions in Olympiad in Informatics 模板 \documen
阅读全文
摘要：链接：https://pan.baidu.com/s/1cm43Vxcj1wfke7jG2AHN6A 提取码：koko 复制这段内容后打开百度网盘手机App，操作更方便哦
阅读全文
摘要：链接：https://pan.baidu.com/s/1cm43Vxcj1wfke7jG2AHN6A 提取码：koko 复制这段内容后打开百度网盘手机App，操作更方便哦
阅读全文
摘要：课件 链接：https://pan.baidu.com/s/1ch2lNQOl3oQCu-HaTPIDJg 提取码：koko 复制这段内容后打开百度网盘手机App，操作更方便哦 代码片段 复杂度分析 \(\log_2 4 = 2\) $$2^2 = 4$$ $$2^{\log_2 4} = 4$$
阅读全文
摘要：知识点: 暴力，哈希表 原题面 扯 一次原题大战的 T2，没看见 \(k\le 10^6\) 就上了哈希 = = 幸好单哈希没被卡（ 题意简述 给定一 \(n\times m\) 的矩阵，格子 \((i,j)\) 内有正整数 \(a_{i,j}\)。 给定参数 \(k\)，求有多少个子矩阵的和是 \
阅读全文