随笔分类 - OI 遗作

昨日之盛，明日之盛

摘要：知识点：分层图，状态压缩，最短路，DP 原题面：Luogu 扯伊人不见隐何方，吹散迷雾落月光，萃取盛宴集佳酿，香气溢满堂。简述无法简述的题面。分析稍有点细节的状压 DP。读入时对所有时刻所有位置进行标记，记录是否有大小西瓜。发现小西瓜个数较小，考虑状压一下获得的小西瓜状态。设阅读全文

posted @ 2020-11-11 16:14 Luckyblock 阅读(121) 评论(0) 推荐(0) 编辑

Codeforces Round #677 (Div. 3)

摘要：写在前面比赛地址：https://codeforces.com/contest/1433。草 div3 的难度有点亲民了/jk A Link。没啥意思。模拟即可。 //知识点：模拟 /* By:Luckyblock */ #include <algorithm> #include <ccty 阅读全文

posted @ 2020-11-11 15:07 Luckyblock 阅读(90) 评论(0) 推荐(0) 编辑

CSP 2020-S 题解

摘要：

R I P

$\Huge \mathbb{RIP}$

the problem setter

$\texttt{the problem setter}$

(1582 / 10 / 5 \sim 1582 / 10 / 14)

$(1582/10/5 \sim 1582/10/14)$ 阅读全文

posted @ 2020-11-08 19:45 Luckyblock 阅读(2607) 评论(4) 推荐(4) 编辑

P6858 深海少女与胖头鱼

摘要：知识点：概率期望，DP P6858 深海少女与胖头鱼原题面：Luogu。扯我不会期望/cy 草好久没打炉石了，回去搓一把。题意简述对面有

n

$n$ 只带有「圣盾」的「鲭鱼圣者」，

m

$m$ 只不带「圣盾」的「鲭鱼圣者」。每次可以等概率地对场上一只「鲭鱼圣者」造成伤害。「圣盾」可以抵挡阅读全文

posted @ 2020-11-04 17:42 Luckyblock 阅读(177) 评论(2) 推荐(0) 编辑

2020.11.4 Touhou 欢乐赛

摘要：拿不到 100 的头就憋想要了/cy 阅读全文

posted @ 2020-11-03 22:11 Luckyblock 阅读(417) 评论(12) 推荐(7) 编辑

CF1444C Team-Building

摘要：知识点：可撤销并查集，枚举原题面：Codeforces 扯这个缩点有点 nb。这个转化枚举对象有点 nb。题意简述给定一张

n

$n$ 个节点

m

$m$ 条边的无向图，没有自环重边。每个节点都在一个组 (group) 中，共有

k

$k$ 组，可能存在某组为空。求选出两组点，是它们能阅读全文

posted @ 2020-11-03 19:50 Luckyblock 阅读(333) 评论(1) 推荐(1) 编辑

Codeforces Round #680

摘要：没有 fst/cy 阅读全文

posted @ 2020-11-02 21:09 Luckyblock 阅读(204) 评论(1) 推荐(0) 编辑

Loj 121. 「离线可过」动态图连通性

摘要：知识点：线段树分治，可撤销并查集原题面：Loj 扯 zr sb出题人出裸题 = = 然后就来抄了份板子（题意简述给定

n

$n$ 个节点，初始时图中没有边。有

m

$m$ 次操作：加入一条不存在的边。删除一条存在的边。查询给定点对是否连通。

1 \leq n \leq 5000

$1\le n\le 5000$ ，$1\le 阅读全文

posted @ 2020-11-02 16:55 Luckyblock 阅读(211) 评论(0) 推荐(0) 编辑

qbxt 2020.11.1

该文被密码保护。

posted @ 2020-11-01 16:33 Luckyblock 阅读(5) 评论(1) 推荐(0) 编辑

OI 批量数据生成器

摘要：OI 批量数据生成器转载自：https://www.cnblogs.com/luoyibujue/p/10564832.html。 //批量生产测试数据 /* By:fastle 用自己习惯的方式修改了代码。生成 10 组 a+b problem 的数据。 */ #include <bits/s 阅读全文

posted @ 2020-11-01 07:43 Luckyblock 阅读(1202) 评论(1) 推荐(1) 编辑

qbxt 2020.10.31

该文被密码保护。

posted @ 2020-10-31 18:57 Luckyblock 阅读(4) 评论(0) 推荐(1) 编辑

zr 2020.10.30

该文被密码保护。

posted @ 2020-10-30 15:59 Luckyblock 阅读(6) 评论(1) 推荐(0) 编辑

zr 2020.10.29

该文被密码保护。

posted @ 2020-10-30 11:32 Luckyblock 阅读(0) 评论(0) 推荐(0) 编辑

考试 2020.10.27

该文被密码保护。

posted @ 2020-10-29 20:07 Luckyblock 阅读(5) 评论(0) 推荐(0) 编辑

Tex 题面模板

摘要：写在前面转载自 github，请给原作者一个 star 。项目地址 + 使用说明： ARZhu_dracoi_ Dracoi_ Dracoi Real ARZhu's template for Competitions in Olympiad in Informatics 模板 \documen 阅读全文

posted @ 2020-10-29 17:27 Luckyblock 阅读(784) 评论(1) 推荐(3) 编辑

「二进制」课件配套资料

摘要：链接：https://pan.baidu.com/s/1cm43Vxcj1wfke7jG2AHN6A 提取码：koko 复制这段内容后打开百度网盘手机App，操作更方便哦阅读全文

posted @ 2020-10-28 18:39 Luckyblock 阅读(160) 评论(5) 推荐(1) 编辑

「序列数据结构」课件配套资料

摘要：链接：https://pan.baidu.com/s/1cm43Vxcj1wfke7jG2AHN6A 提取码：koko 复制这段内容后打开百度网盘手机App，操作更方便哦阅读全文

posted @ 2020-10-28 18:38 Luckyblock 阅读(95) 评论(0) 推荐(0) 编辑

「LCA」课件配套资料

摘要：课件链接：https://pan.baidu.com/s/1ch2lNQOl3oQCu-HaTPIDJg 提取码：koko 复制这段内容后打开百度网盘手机App，操作更方便哦代码片段复杂度分析

\log_{2} 4 = 2

$\log_2 4 = 2$

2^{2} = 4

$2^2 = 4$

2^{\log_{2} 4} = 4

$2^{\log_2 4} = 4$ 阅读全文

posted @ 2020-10-28 10:15 Luckyblock 阅读(180) 评论(0) 推荐(0) 编辑

P3941 入阵曲

摘要：知识点: 暴力，哈希表原题面扯一次原题大战的 T2，没看见

k \leq 10^{6}

$k\le 10^6$ 就上了哈希 = = 幸好单哈希没被卡（题意简述给定一

n \times m

$n\times m$ 的矩阵，格子

(i, j)

$(i,j)$ 内有正整数

a_{i, j}

$a_{i,j}$ 。给定参数

k

$k$ ，求有多少个子矩阵的和是 \ 阅读全文

posted @ 2020-10-27 17:49 Luckyblock 阅读(125) 评论(0) 推荐(0) 编辑

公告

MathJax 渲染格式改为 SVG，缩放倍率调至 125%，可获得更好的阅读效果。

博客首页仅显示部分高质量博文，大部分博文都位于随笔分类中。请善用下方的搜索功能。

大部分博文密码为某大质数。

昵称： Luckyblock
园龄： 5年6个月
粉丝： 244
关注： 150

+加关注

Luckyblock

身与华落，心将香飞

随笔分类 - OI 遗作

公告

搜索

积分与排名

随笔分类 (531)

相册 (32)

友链

阅读排行榜

最新评论