摘要: LGP3206 [HNTS 2010] 城市建设 学习笔记 Luogu Link 题意简述 做法解析 代码实现 反思总结 阅读全文
posted @ 2025-02-21 10:36 矞龙OrinLoong 阅读(9) 评论(0) 推荐(0)
摘要: LGP5323 [BJTS 2019] 光线 学习笔记 Luogu Link 题意简述 有 \(n\) 块玻璃。对于每层玻璃 \(i\),其有一个透光率和反射率:当 \(x\) 个单位的光打到第 \(i\) 块玻璃上时,有 \(x\times a_i\%\) 单位的光透过去,有 \(x\times 阅读全文
posted @ 2025-02-21 09:45 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)
摘要: LGP10281 [USACO-G 24OPEN] Grass Segment 学习笔记 Luogu Link 题意简述 给定数轴正半轴上的 \(n\) 个区间 \([l_i,r_i]\)。对于每个区间 \(i\),计算和它重合了至少 \(k_i\) 长度的区间 \(j\) 的数量(\(j\neq 阅读全文
posted @ 2025-02-21 09:23 矞龙OrinLoong 阅读(21) 评论(0) 推荐(0)
摘要: LGP4093 [HEOI 2016||TJOI 2016] 序列 学习笔记 Luogu Link 题意简述 做法解析 代码实现 反思总结 阅读全文
posted @ 2025-02-21 09:15 矞龙OrinLoong 阅读(12) 评论(0) 推荐(0)
摘要: LGP3755 [CQTS 2017] 老C的任务 学习笔记 Luogu Link 题意简述 做法解析 代码实现 反思总结 阅读全文
posted @ 2025-02-21 09:11 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)
摘要: LGP4169 [Violet R1] 天使玩偶 学习笔记 Luogu Link 题意简述 做法解析 代码实现 反思总结 阅读全文
posted @ 2025-02-21 08:51 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)
摘要: LGP3157 [CQTS 2011] 动态逆序对 学习笔记 Luogu Link 题意简述 给出 \(1\sim n\) 的一个排列。按给定的顺序依次删除 \(m\) 个元素。求出每次删除前整个序列的逆序对数。 做法解析 我们来分析贡献。 代码实现 #include <bits/stdc++.h> 阅读全文
posted @ 2025-02-21 08:51 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0)
摘要: LGP2422 良好的感觉 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的序列 \(A\),求 \(\max_{l=1,r=1}^{n,n}\min_{i=l}^{r}A_i\times\sum_{j=l}^{r}A_j\)。 说人话就是框定一个区间,其权值定义为区间最小值乘 阅读全文
posted @ 2025-02-21 07:41 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)
摘要: LGP5443 [APIO 2019] 桥梁 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向有权图。有 \(q\) 次操作,分为两种类型: 修改一条边的边权 问以 \(s\) 为起点,在经过的边权不小于 \(w\) 的情况下,可达点的数量。 \(n\le 阅读全文
posted @ 2025-02-20 20:10 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)
摘要: LGP8575 [DTOI R2] 星之河 学习笔记 Luogu Link 题意简述 给定一棵以 \(1\) 为根,大小为 \(n\) 的树。每个结点 \(u\) 有 \(a_u,b_u\) 两个权值。对于每个结点 \(u\) 求其子树内(不包括自身)有多少结点 \(v\) 满足 \(a_v\le 阅读全文
posted @ 2025-02-20 17:35 矞龙OrinLoong 阅读(10) 评论(0) 推荐(0)