[置顶] LGP13274 [NOI 2025] 三目运算符 学习笔记
摘要： LGP13274 [NOI 2025] 三目运算符 学习笔记 Luogu Link 前言 大家好，我是24-25赛季湖柏三倍正式队线选手。 才饮吹布尔，又食贴纳瑞。 \(n\le 10^4\) 样例横渡，极目 \(\text{AC}\) 舒…… 国赛 \(\texttt{d2t1}\) \(\tex 阅读全文
posted @ 2025-07-18 12:52 矞龙OrinLoong 阅读(30) 评论(0) 推荐(0)
[置顶] LGP11833 [PUTS 2025] 推箱子 学习笔记
摘要： LGP11833 [PUTS 2025] 推箱子 学习笔记 \(\texttt{Luogu Link}\) 前言 对我造成心理阴影最大的一题，也是我相当不愿意回忆的一题。 那次省选的第一天，所有人都因为一眼送的T1和诗人握持的T2，把当天的比赛当作无事发生； 我想着，不就比（低水平段的）“大众分”低 阅读全文
posted @ 2025-07-09 10:46 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)
2025年10月30日
LGP4755 Beautiful Pair 学习笔记
摘要： LGP4755 Beautiful Pair 学习笔记 \(\texttt{Luogu Link}\) 前言 复健。 题意简述 对于正整数列 \(A\)，问有多少对 \((i,j)\) 满足：\(i\le j\) 且 \(a_i\times a_j\le \max a[i,j]\)。 \(n\le 阅读全文
posted @ 2025-10-30 11:14 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0)
LGP3246 [HNTS 2016] 序列 学习笔记
摘要： LGP3246 [HNTS 2016] 序列 学习笔记 \(\texttt{Luogu Link}\) 前言 用 \(\texttt{LGP4755}\) 复健然后写下来令人忍俊不禁。所以我超级生气暴怒。再写一题。 题意简述 给定序列 \(A\)。\(m\) 次询问，每次问你 \([l,r]\) 的 阅读全文
posted @ 2025-10-30 08:41 矞龙OrinLoong 阅读(4) 评论(0) 推荐(0)
2025年10月22日
LGP5494 [LG TPLT] 线段树分裂 学习笔记
摘要： LGP5494 [LG TPLT] 线段树分裂 学习笔记 \(\texttt{Luogu Link}\) 前言 \(\texttt{Q:}\) 有什么数据结构是支持用合并&分裂查询答案信息的呢？ \(\texttt{A:}\) \(\text{FHQ-Treap}\)。 \(\texttt{Q:}\ 阅读全文
posted @ 2025-10-22 20:15 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0)
LGP3694 邦邦的大合唱站队 学习笔记
摘要： LGP3694 邦邦的大合唱站队 学习笔记 \(\texttt{Luogu Link}\) 前言 状压热身题。\(\texttt{Warm up!}\) 另外，你知道吗，设定上，邦邦已经火了…… 题意简述 \(n\) 个偶像排成一列，他们来自 \(m\) 个不同的乐队。每个团队至少有一个偶像。现在要 阅读全文
posted @ 2025-10-22 20:00 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0)
LGP8969 幻梦 Dream with Dynamic
摘要： LGP8969 幻梦 Dream with Dynamic \(\texttt{Luogu Link}\) 前言 唉，强校。 抛开别的不谈，这题意外地好懂……吗？ 本学习笔记解析部分抄袭此文，代码抄袭此文。 题意简述 有一个长度为 \(n\) 的序列 \(A\)，有初值。需支持三种操作共 \(m\) 阅读全文
posted @ 2025-10-22 13:57 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)
LGP6881 [JOI 2020 F] 火事 学习笔记
摘要： LGP6881 [JOI 2020 F] 火事 学习笔记 \(\texttt{Luogu Link}\) 前言 火事是日文，对应的中文是火灾。但我还是觉得火事好听。 终于，这道题也终于能被攻克掉了吗。曾经屡战屡败，拖延时长仅次于喵了个喵的题目，现在终于要拿下来了…… 感谢 \(\texttt{Use 阅读全文
posted @ 2025-10-22 10:42 矞龙OrinLoong 阅读(4) 评论(0) 推荐(0)
LGP10834 [COTS 2023] Zadatak 学习笔记
摘要： LGP10834 [COTS 2023] Zadatak 学习笔记 \(\texttt{Luogu Link}\) 题意简述 有 \(n\) 个黑色的正方形，标号为 \(1\sim n\)，第 \(i\) 个正方形边长为 \(a_i\)。保证所有 \(a_i\) 均为偶数。 接下来有 \(n-1\) 阅读全文
posted @ 2025-10-22 10:41 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)
2025年10月15日
LGP11993 [JOIST 2025] 迁移计划 学习笔记
摘要： LGP11993 [JOIST 2025] 迁移计划 学习笔记 \(\texttt{Luogu Link}\) 前言 线段树合并入门题。 题意简述 给定一个 \(n\) 个结点、以 \(1\) 为根的无权树。称一个点 \(u\) 的危险度 \(d_u\) 为 \(\text{dis}(1,u)\)。 阅读全文
posted @ 2025-10-15 14:03 矞龙OrinLoong 阅读(7) 评论(0) 推荐(0)
LGP3201 [HNOI 2009] 梦幻布丁 学习笔记
摘要： LGP3201 [HNOI 2009] 梦幻布丁 学习笔记 \(\texttt{Luogu Link}\) 前言 能启发你学会启发式合并的入门题。 题意简述 给定一个长 \(n\) 的序列 \(A\)。请完成 \(m\) 个操作，分为两种： 1 x y：对于所有 \(a_i=x\) 的 \(i\)， 阅读全文
posted @ 2025-10-15 12:50 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)
LGP10838 [FLA R1] 庭中有奇树 学习笔记
摘要： LGP10838 [FLA R1] 庭中有奇树 学习笔记 \(\texttt{Luogu Link}\) 前言 时隔一年。 题意简述 给定一个有边权的无根树，大小为 \(n\)。 小 \(\texttt{G}\) 要从 \(s\) 走到 \(t\)，但是他有一次开挂机会，允许以 \(k\) 的代价在 阅读全文
posted @ 2025-10-15 02:20 矞龙OrinLoong 阅读(9) 评论(0) 推荐(0)
下一页