摘要: 【Day 9-13】一名菜鸟ACMer的暑假训练 7.11-7.17 这周不是特别刻苦。。。很惭愧 7.11-7.13 有比赛的时候就打一下,出去了一天 7.14 把之前欠的一些债补了补 https://www.cnblogs.com/CTing/p/16479527.html https://ww 阅读全文
posted @ 2022-07-17 23:54 Sakana~ 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 【算法学习笔记】02 并查集 没啥原理可讲的...存下板子和例题 ~~形象的比喻:相当于找爸爸~~ 基础 以下为并查集的基础操作: 初始化 void init () { for (int i = 1; i <= n; i ++) fa[i] = i; } 查找(路径压缩版本) 路径压缩:把在路径上的 阅读全文
posted @ 2022-07-17 11:16 Sakana~ 阅读(70) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round #808 (Div. 2) https://codeforces.com/contest/1708 被虐惨了(爆哭... A. Difference Operations 题意 对于任意一个 $2\leq i\leq n$,可以把 $a_i$ 变成$a_{i-1}$ 阅读全文
posted @ 2022-07-17 08:48 Sakana~ 阅读(57) 评论(0) 推荐(1) 编辑