上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页
摘要: LGP9479 [NOI 2023] 桂花树 学习笔记 Luogu Link 前言 六六六,这个树是桂。 这题和 \(\texttt{NOI 2025}\) 的序列变换孰难孰易,这是个问题。 题意简述 你有一棵 \(n\) 个结点的桂花树 \(T\),它满足对于任何一对父子结点 \((i,j)\), 阅读全文
posted @ 2025-07-25 14:23 矞龙OrinLoong 阅读(15) 评论(0) 推荐(0)
摘要: LGP7519 [PUTS 2021-S] 滚榜 学习笔记 Luogu Link 题意简述 有大小为 \(n\) 的数组 \(A\)、\(B\),其中 \(A\) 已给定。 定义下标 \(i\) 比下标 \(j\) 排名更高,当且仅当 \(A_i>A_j\) 或 \(A_i=A_j\land i<j 阅读全文
posted @ 2025-07-25 11:34 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0)
摘要: LGP7521 [PUTS 2021-B] 取模 学习笔记 Luogu Link 前言 妙妙题。 题意简述 给定 \(n\) 个正整数 \(a_i\)。请选出三个数 \(a_i,a_j,a_k\),最大化 \((a_i+a_j)\bmod a_k\)。 \(3\le n\le 2\times 10^ 阅读全文
posted @ 2025-07-25 11:02 矞龙OrinLoong 阅读(7) 评论(0) 推荐(0)
摘要: LGP8365 [LNTS 2022] 吃 学习笔记 Luogu Link 题意简述 有 \(n\) 个数对 \((a_i,b_i)\)。你可以任意排列这 \(n\) 个数对,然后对你的初始为 \(1\) 的变量 \(v\) 进行如下操作:按顺序对于每个数对,选择将 \(v\) 乘上 \(a\) 或 阅读全文
posted @ 2025-07-25 10:38 矞龙OrinLoong 阅读(4) 评论(0) 推荐(0)
摘要: LGP3806 [LG TPLT] 点分治·I 学习笔记 Luogu Link 前言 点分治适合处理大规模的树上路径信息问题。尤其是与树形态无关的。 题意简述 给定一棵有 \(n\) 个点的树,\(m\) 次询问树上距离为 \(k_i\) 的点对是否存在。 \(n\le 10^4\),\(m\le 阅读全文
posted @ 2025-07-24 16:39 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)
摘要: LGP9478 [NOI 2023] 方格染色 学习笔记 Luogu Link 前言 2023: \(\texttt{NOI}\) 为什么会出这么简单的题目。不过我省队都进不了,管这些干什么。——\(\text{Purslane}\) 2024: 没想到 \(\texttt{NOI2024 d1t1 阅读全文
posted @ 2025-07-24 00:40 矞龙OrinLoong 阅读(15) 评论(0) 推荐(0)
摘要: LGP5490 [LG TPLT] 矩形面积并 学习笔记 Luogu Link 前言 有时候回顾一下过往的代码还是有好处的。既提醒我了关于扫描线的另一种写法,也提醒我了2023年国赛的签到还没做。 另:翻新这个代码的时候一遍过了。爽。 题意简述 求 \(n\) 个四边平行于坐标轴的矩形的面积并。 \ 阅读全文
posted @ 2025-07-23 13:50 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0)
摘要: LGP12263 [STAOI R9] 回听 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的数组 \(A\)。 定义“回听”操作为:选择一系列 \(n\) 以内的下标,记该下标集合为 \(S\)。令所有 \(a_{s_i}\) 去到 \(s_{i+1}\) 位置。特别的,令 阅读全文
posted @ 2025-07-22 11:51 矞龙OrinLoong 阅读(9) 评论(0) 推荐(0)
摘要: LGP12699 [KOI 2022 R2] 红蓝 学习笔记 Luogu Link 前言 一句话题解:窗外的星星·改。 题意简述 又是一个 \(W\times H\) 的窗口,但是边框计入答案且窗口顶点坐标必为整数。有 \(n\) 个红点 \(m\) 个蓝点。红点有正一权值,蓝点有负一权值,最大化选 阅读全文
posted @ 2025-07-22 09:35 矞龙OrinLoong 阅读(201) 评论(0) 推荐(0)
摘要: LGP1502 窗口的星星 学习笔记 Luogu Link 前言 晚上,小卡(指かすみ)从阳台望出去…… “我小时候,听见过「星星的声音」;” “那闪闪发光,心跳加速的,我十分向往;” “我也想キラキラ,ドキドキ!” 不过她还没给这个房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星 阅读全文
posted @ 2025-07-21 21:16 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页