摘要：
扩展域并查集+带权并查集。 题意中给的是骗子与否和糊涂与否，似乎有多个二元关系。观察结果：如果一个人不糊涂，那么 \(C = 0\) 代表他们同是诚实的或者都是骗子；\(C = 1\) 代表他们的诚实与否不同。 这时我们就可以不在意这个人是否诚实了，我们就去关系人与人之间的相对关系。若这个人是糊涂的 阅读全文
摘要：
构造 给定直径个数构造树 一听到构造题，被吓怕了。就写了个单个菊花的。k 这么大一眼多个菊花。还有剩余打个表发现 2 或 3 个菊花满了，这就是正解。 KTSC 2024 R2 岛屿 简述题意：给定一个 \(n\) 多边形以及其三角划分，对于以这张图为基础进行如下构造：取出一个三角形 \((a,b, 阅读全文
摘要：
连通块 -Gym 105170D 通过性质搞随机化+利用记录直线离y轴最近整点的tirck 题意：给定了平面上的一些点和平行线的个数，输出一种方案使得所有点都在这 \(k(k \le 50)\) 条不重复的平行线上且每一条平行线上至少有两个点。 对于一个给定的斜率，我们可以用 map 在 \(O(n 阅读全文
摘要：
贪心 医生厨 拉起窗帘 首先就是一个贪心，先整体放再单个放。 然后就在考虑从二者效率关系上比较优劣。 但是整体贡献是可以直接搞的。 这是可以线性预处理的。然后就出来了个单峰函数，二分即可。 COCI2021-2022#4 Parkovi 问题描述：一个很经典的树上贪心。在树上的所有点中选择 \(k\ 阅读全文
摘要：
「BJOI2014」路径 由于数据范围很小，图对于我们来说就没有什么问题了。 将步数、括号到了第几层，上一个字符是什么记入状态。转移要注意很多细节，判掉不合法的。 这里注意，由于 0 是否作为第一个是我们所关心的，那么在设计 \(mp\) 的时候，要多记一个种类 \(~0\)，表示不是前导 \(0\ 阅读全文
摘要：
题目链接，cnblogs。 题意简述 用满足 \(\gcd(l,r) = 1\) 的线段 \([l,r]\) 完全覆盖区间 \([1,n]\)，求方案数。 题目分析 有一个套路：遇到线段覆盖相关问题，线段根据左端点排序后覆盖，覆盖的联通块个数不减。 假设我们已经处理出来了这些合法线段，明显的：\(d 阅读全文
摘要：
前言 看过这篇的能不能点个赞或者踩吗，我想知道自己写的怎么样，最好是提些建议，谢谢辣~ 洛谷。 题目简述 给定两个数列 \(a,b\)，有 \(q\) 次询问，每次询问 \([L,R]\) 的所有子区间 \([l,r]\) 的 \(\max_{i=l}^r a_i \times \max_{i=l} 阅读全文
摘要：
interval 带反悔的贪心 即通过堆（大根堆、小根堆）来维护当前贪心策略的最优解，若发现最优解不对，就退回上一步，更新最优解。 将区间按照左端点排序，从左向右遍历区间。当前区间为 \([l,r]\)，取出当前右端点最左的区间，可以就匹配。 如果不可以，去看看已经匹配的这些对区间中的 \((b,c 阅读全文
摘要：
10.25： 在车上睡一会看一会手机，就这么到杭州了。 实话实说，这是我住过最小的旅馆房间了。 不过无所谓，毕竟是过来考试的。 晚上去吃了点面和肉夹馍，感觉可以，希望肚子不要太脆弱。 CPP 带处初三的出去了，就像去年带我们一样。看样子是要去找学长吃饭了。 晚上稍稍复习一下，找找状态。 10.26: 阅读全文
摘要：
NOIP2020 移球游戏 构造题 10pts：首先就是只有 \((2+1)\) 个柱子的情况（我模拟赛时没想到qwq）。 我们的目的是构造出两根上面都是颜色 \(1\) 和都是颜色 \(2\) 的柱子，然后将 \(2\) 号柱子上的 \(m\) 个分到这两根柱子上去。 这种情况两根上的东西一定就是 阅读全文