10086

my first title

my first paragraph

随笔分类 -  题解

1 2 下一页
[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) 编辑
服装（交互题）
摘要：/第一步是要确定：一切皆有可能，那么概率就会发生 ——Elon Musk/ 阅读全文
posted @ 2024-09-11 16:41 Luzexxi 阅读(11) 评论(0) 推荐(0) 编辑
P8037 [COCI2015-2016#7] Prokletnik
摘要：/Cooper: We’ll find a way; we always have./ 库珀：我们会找到办法的，我们总有办法。/ 阅读全文
posted @ 2024-08-26 21:16 Luzexxi 阅读(21) 评论(0) 推荐(1) 编辑
最大矩阵区间
摘要：/Brand: Love is the one thing that transcends time and space./ 布兰德：只有爱可以穿越时空。/ 阅读全文
posted @ 2024-08-26 16:45 Luzexxi 阅读(20) 评论(0) 推荐(0) 编辑
P4031 [Code+#2] 可做题2
摘要：/给时光以生命/给岁月以文明/ 阅读全文
posted @ 2024-08-16 16:26 Luzexxi 阅读(5) 评论(0) 推荐(0) 编辑
CF1253F Cheap Robot
摘要：/你的无畏来源于无知/ 阅读全文
posted @ 2024-08-09 19:06 Luzexxi 阅读(17) 评论(0) 推荐(1) 编辑
P5975 [CEOI2009] photo
摘要：题目链接。 可过掉帖子中的所有 Hack 数据。 Analysis fl,r,p 表示覆盖了 [l,r] 区间内纵坐标 ≥p 的点最矩形个数（离散化后）。 那么就有转移： \[f_{l,r,p} = \min(f_{l,r,p},f_{l,mid,p}+f_{mi 阅读全文
posted @ 2024-08-09 13:07 Luzexxi 阅读(11) 评论(0) 推荐(0) 编辑
[ZJOI2010] 基站选址
摘要：题目 题目最刁钻也是最核心的条件 : “如果在距离第 i 个村庄不超过 si 的范围内建立了一个通讯基站，那么就成它被覆盖了” 首先暴力: 状态 fi,j 表示在 j 建了第 i 个基站，目前的花费是多少 $f_i,j \gets f_{i-1,k} + 阅读全文
posted @ 2024-07-04 21:59 Luzexxi 阅读(14) 评论(0) 推荐(0) 编辑
「ABC353」Yet Another Sigma Problem
摘要：题目 字典树做法(用时187ms) #include<cstdio> #include<ctype.h> const int N = 3e5 + 10; int n; long long ans; int trans[N][26],cnt[N]; int tot; char s[N]; templa 阅读全文
posted @ 2024-05-15 19:20 Luzexxi 阅读(23) 评论(0) 推荐(0) 编辑
P4183 [USACO18JAN] Cow at Large P
摘要：题目 首先有结论： 一个点为关键点（可以由该点的子树中出发，正好在该点拦截住奶牛），当且仅当 gu≤dist(root,u),gfa>dist(root,fa),其中 gu 表示 距离 u 最近的叶节点。 那么 18pts 就是 \(O(n^ 阅读全文
posted @ 2024-05-15 18:06 Luzexxi 阅读(12) 评论(0) 推荐(0) 编辑
[HNOI2005] 星际贸易 题解
摘要：[HNOI2005] 星际贸易 将问题分为两次 dp。 题面有:“只有一种获得最大贸易额的方法” 所以直接说明了贸易额与那些费用无关。 有考虑到无论干啥都要维护，第二次 dp 直接以暗物质为核心即可 对于这里 R 与 n∗2 取 min 的一些细节理解。 我们设计状态 阅读全文
posted @ 2024-04-25 09:50 Luzexxi 阅读(30) 评论(0) 推荐(1) 编辑
hihocoder#1707 麻烦的第K大问题
摘要：由区间第 x×y 大 又到多重集第 k 大 从普通的元素到我们要求的ans之间是有大小关系的（在区间内 ↔ 区间第x×y大 ↔ 多重集内第k大） 再加上二分时产生的 阅读全文
posted @ 2024-01-28 21:03 Luzexxi 阅读(13) 评论(0) 推荐(0) 编辑
[Noi Online #1 入门组] 跑步 题解
摘要：[Noi Online #1 入门组] 跑步 m=n+1 对于大于 m 的数,采用另外一种方式 x>m --> 其数量 <m 记 g[i][j] 表示用了 i 个大于等于 m 的数 和为 j 的方案数 初始状态 阅读全文
posted @ 2024-01-09 16:15 Luzexxi 阅读(9) 评论(0) 推荐(1) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示