10086

my first title

my first paragraph

11 2024 档案

[ARC188C] Honest or Liar or Confused
摘要：扩展域并查集+带权并查集。 题意中给的是骗子与否和糊涂与否，似乎有多个二元关系。观察结果：如果一个人不糊涂，那么 C=0 代表他们同是诚实的或者都是骗子；C=1 代表他们的诚实与否不同。 这时我们就可以不在意这个人是否诚实了，我们就去关系人与人之间的相对关系。若这个人是糊涂的 阅读全文
posted @ 2024-11-24 10:05 Luzexxi 阅读(20) 评论(0) 推荐(0) 编辑
构造交互题汇总
摘要：构造 给定直径个数构造树 一听到构造题，被吓怕了。就写了个单个菊花的。k 这么大一眼多个菊花。还有剩余打个表发现 2 或 3 个菊花满了，这就是正解。 KTSC 2024 R2 岛屿 简述题意：给定一个 n 多边形以及其三角划分，对于以这张图为基础进行如下构造：取出一个三角形 \((a,b, 阅读全文
posted @ 2024-11-23 19:12 Luzexxi 阅读(8) 评论(0) 推荐(0) 编辑
杂题
摘要：连通块 -Gym 105170D 通过性质搞随机化+利用记录直线离y轴最近整点的tirck 题意：给定了平面上的一些点和平行线的个数，输出一种方案使得所有点都在这 k(k≤50) 条不重复的平行线上且每一条平行线上至少有两个点。 对于一个给定的斜率，我们可以用 map 在 \(O(n 阅读全文
posted @ 2024-11-23 19:11 Luzexxi 阅读(5) 评论(0) 推荐(0) 编辑
贪心题目汇总
摘要：贪心 医生厨 拉起窗帘 首先就是一个贪心，先整体放再单个放。 然后就在考虑从二者效率关系上比较优劣。 但是整体贡献是可以直接搞的。 这是可以线性预处理的。然后就出来了个单峰函数，二分即可。 COCI2021-2022#4 Parkovi 问题描述：一个很经典的树上贪心。在树上的所有点中选择 \(k\ 阅读全文
posted @ 2024-11-23 19:08 Luzexxi 阅读(74) 评论(0) 推荐(0) 编辑
一系列DP题目
摘要：「BJOI2014」路径 由于数据范围很小，图对于我们来说就没有什么问题了。 将步数、括号到了第几层，上一个字符是什么记入状态。转移要注意很多细节，判掉不合法的。 这里注意，由于 0 是否作为第一个是我们所关心的，那么在设计 mp 的时候，要多记一个种类  0，表示不是前导 \(0\ 阅读全文
posted @ 2024-11-23 19:04 Luzexxi 阅读(10) 评论(0) 推荐(0) 编辑
P7800 [COCI2015-2016#6] PAROVI
摘要：题目链接，cnblogs。 题意简述 用满足 gcd(l,r)=1 的线段 [l,r] 完全覆盖区间 [1,n]，求方案数。 题目分析 有一个套路：遇到线段覆盖相关问题，线段根据左端点排序后覆盖，覆盖的联通块个数不减。 假设我们已经处理出来了这些合法线段，明显的：\(d 阅读全文
posted @ 2024-11-22 21:13 Luzexxi 阅读(7) 评论(0) 推荐(0) 编辑
「NOIP2022」比赛
摘要：前言 看过这篇的能不能点个赞或者踩吗，我想知道自己写的怎么样，最好是提些建议，谢谢辣~ 洛谷。 题目简述 给定两个数列 a,b，有 q 次询问，每次询问 [L,R] 的所有子区间 [l,r] 的 \(\max_{i=l}^r a_i \times \max_{i=l} 阅读全文
posted @ 2024-11-21 17:20 Luzexxi 阅读(28) 评论(0) 推荐(0) 编辑
带悔贪心 QOJ interval
摘要：interval 带反悔的贪心 即通过堆（大根堆、小根堆）来维护当前贪心策略的最优解，若发现最优解不对，就退回上一步，更新最优解。 将区间按照左端点排序，从左向右遍历区间。当前区间为 [l,r]，取出当前右端点最左的区间，可以就匹配。 如果不可以，去看看已经匹配的这些对区间中的 \((b,c 阅读全文
posted @ 2024-11-09 22:14 Luzexxi 阅读(5) 评论(0) 推荐(0) 编辑

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