2025 年 2月随笔档案 - 矞龙OrinLoong

摘要：LGP11191 [KDOI R10] 超级演出学习笔记 Luogu Link 题意简述做法解析（待完善）（朴素算法：）（发现瓶颈在出度太大又在A中频繁出现的点）考虑对点的出度进行根号分治。如果

o u d_{u} > s q r t m

，那么就不要自己从后继取了，转而：让后继在反图上给自己连边阅读全文

posted @ 2025-02-28 01:30 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP2801 [] 教主的魔法学习笔记

摘要：LGP2801 [] 教主的魔法学习笔记 Luogu Link 题意简述给定一个长为

n

的序列

A

。

m

次操作，每次给出

l, r, c

，操作分为两种：区间加、查询区间内有多少数大于

c

。

n \leq 10^{6}, m \leq 3 \times 10^{3}

。做阅读全文

posted @ 2025-02-28 00:05 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP9545 [HBTS-Pre 2023] 环山危路学习笔记

摘要：LGP9545 [HBTS-Pre 2023] 环山危路学习笔记 Luogu Link 题意简述给定一个

n

个结点的竞赛图，每条边容量为

1

。

m

次询问，每次给定

k_{i}

个源点

s_{i, j}

，

1

个汇点

t_{i}

（保证所有 \(s_i\ 阅读全文

posted @ 2025-02-26 17:05 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP11306 [COTS 2016] 搜索树 Jelka 学习笔记

摘要：LGP11306 [COTS 2016] 搜索树 Jelka 学习笔记 Luogu Link 题意简述给定一棵

n

个结点、以

1

为根的二叉树。每个点有一个点权。有

m

次对点权的单点修改，求出每次修改后这棵树上有多少结点的子树是二叉搜索树。 \(n,m\le 2\tim 阅读全文

posted @ 2025-02-26 15:03 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

ATR110F Esoswap 学习笔记

摘要：的vw 阅读全文

posted @ 2025-02-26 14:58 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP3371 [LG TPLT] 单源最短路径·一学习笔记

摘要：所谓的差点死u 阅读全文

posted @ 2025-02-26 14:53 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

LGP6038 [ACOI 2020] 惊吓路径学习笔记

摘要：啊啊啊v 阅读全文

posted @ 2025-02-26 14:51 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP8348 [Wdoi R6] 未知之花魅知之旅学习笔记

摘要：啊啊阅读全文

posted @ 2025-02-26 14:48 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

LGP8125 [BalticOI 2021] The short shank 学习笔记

摘要：LGP8125 [BalticOI 2021] The short shank 学习笔记 Luogu Link 题意简述有一列

N

个元素，第

i

个元素初始值

t_{i}

，而后会被更新为

{min}_{j = l b = 1}^{r b = i} t_{j} + (i - j)

。现在给你 \(D\ 阅读全文

posted @ 2025-02-26 14:45 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

ATR143B Counting Grids 学习笔记

摘要：ATR143B Counting Grids 学习笔记 Luogu Link 题意简述现在需要将

1 \sim n^{2}

共

n^{2}

个整数填进网格

S

。定义一种方案合法当且仅当不存在

S_{i, j}

满足： \[\max_{k=1}^n S_{i,k}=\min_{k 阅读全文

posted @ 2025-02-26 14:35 矞龙OrinLoong 阅读(7) 评论(0) 推荐(0) 编辑

ATB264H Perfect Binary Tree 学习笔记

摘要：vdvjsvon 阅读全文

posted @ 2025-02-21 16:30 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

ATB273G Row Column Sums 2 学习笔记

摘要：ATB273G Row Column Sums 2 学习笔记 Luogu Link 题意简述做法解析代码实现反思总结阅读全文

posted @ 2025-02-21 15:15 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0) 编辑

ATB277F Sorting a Matrix 学习笔记

摘要：ATB277F Sorting a Matrix 学习笔记 Luogu Link 题意简述给定一个

H \times W

的矩阵，其中第

i

行第

j

列的数字为

A_{i, j}

，如果

A_{i, j}

，那么你需要将其替换为任意正整数。现在有两种操作，且操作次阅读全文

posted @ 2025-02-21 14:47 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

ATB279G At Most 2 Colors 学习笔记

摘要：ATB279G At Most 2 Colors 学习笔记 Luogu Link 前言参考文献：这位巨佬的题解题意简述现在有一行

N

个格子和

C

种颜色。每一个格子都需涂

C

种颜色中的一种，并且任意相邻的

K

个格子最多有两种不同的颜色。问有多少种染色方案阅读全文

posted @ 2025-02-21 14:01 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

ATB282H Min + Sum 学习笔记

摘要：ATB282H Min + Sum 学习笔记 Luogu Link 题意简述给定序列

A, B

。求有多少对

(l, r)

满足

1 \leq l \leq r \leq n

，且

\sum_{i = l}^{r} B_{i} + {min}_{i = l}^{r} A_{i} \leq S

。做法解析显然极值分阅读全文

posted @ 2025-02-21 10:53 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP3206 [HNTS 2010] 城市建设学习笔记

摘要：LGP3206 [HNTS 2010] 城市建设学习笔记 Luogu Link 题意简述做法解析代码实现反思总结阅读全文

posted @ 2025-02-21 10:36 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP5323 [BJTS 2019] 光线学习笔记

摘要：LGP5323 [BJTS 2019] 光线学习笔记 Luogu Link 题意简述有

n

块玻璃。对于每层玻璃

i

，其有一个透光率和反射率：当

x

个单位的光打到第

i

块玻璃上时，有

x \times a_{i} %

单位的光透过去，有 \(x\times 阅读全文

posted @ 2025-02-21 09:45 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP10281 [USACO-G 24OPEN] Grass Segment 学习笔记

摘要：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 阅读(7) 评论(0) 推荐(0) 编辑

LGP4093 [HEOI 2016||TJOI 2016] 序列学习笔记

摘要：LGP4093 [HEOI 2016||TJOI 2016] 序列学习笔记 Luogu Link 题意简述做法解析代码实现反思总结阅读全文

posted @ 2025-02-21 09:15 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP3755 [CQTS 2017] 老C的任务学习笔记

摘要：LGP3755 [CQTS 2017] 老C的任务学习笔记 Luogu Link 题意简述做法解析代码实现反思总结阅读全文

posted @ 2025-02-21 09:11 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP4169 [Violet R1] 天使玩偶学习笔记

摘要：LGP4169 [Violet R1] 天使玩偶学习笔记 Luogu Link 题意简述做法解析代码实现反思总结阅读全文

posted @ 2025-02-21 08:51 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP3157 [CQTS 2011] 动态逆序对学习笔记

摘要：LGP3157 [CQTS 2011] 动态逆序对学习笔记 Luogu Link 题意简述给出

1 \sim n

的一个排列。按给定的顺序依次删除

m

个元素。求出每次删除前整个序列的逆序对数。做法解析我们来分析贡献。代码实现 #include <bits/stdc++.h> 阅读全文

posted @ 2025-02-21 08:51 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP2422 [] 良好的感觉学习笔记

摘要：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:40 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP5443 [APIO 2019] 桥梁学习笔记

摘要：[APIO 2019] 桥梁学习笔记 Luogu Link 题意简述给定一个

n

点

m

边的简单无向有权图。有

q

次操作，分为两种类型：修改一条边的边权问以

s

为起点，在经过的边权不小于

w

的情况下，可达点的数量。 \(n\le 5\times 阅读全文

posted @ 2025-02-20 20:10 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP8575 [DTOI R2] 星之河学习笔记

摘要：LGP8575 [DTOI R2] 星之河学习笔记 Luogu Link 题意简述给定一棵以

1

为根，大小为

n

的树。每个结点

u

有

a_{u}, b_{u}

两个权值。对于每个结点

u

求其子树内（不包括自身）有多少结点

v

满足 \(a_v\le 阅读全文

posted @ 2025-02-20 17:35 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP3810_1 [LG TPLT] 陌上花开，三维偏序学习笔记

摘要：LGP3810_1 [LG TPLT] 陌上花开，三维偏序学习笔记 Luogu Link 题意简述有

n

个元素，第

i

个元素有

a_{i}, b_{i}, c_{i}

三个属性，设

f (i)

表示满足

a_{j} \leq a_{i}, b_{j} \leq b_{i}, c_{j} \leq c_{i}

阅读全文

posted @ 2025-02-20 15:40 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP11532 [THUPC 2025-P] 好成绩学习笔记

摘要：LGP11532 [THUPC 2025-P] 好成绩学习笔记 Luogu Link 题意简述求一个整数

x

满足

0 \leq x \leq 150, x mod 3 \equiv 2, x mod 5 \equiv 3, x mod 7 \equiv 6

。做法解析容易想到枚举 \(0\ 阅读全文

posted @ 2025-02-18 16:54 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP2824 [HETS 2016||TJTS 2016] 排序学习笔记

摘要：LGP2824 [HETS 2016||TJTS 2016] 排序学习笔记 Luogu Link 题意简述给出一个长为

n

的排列

A

，对其进行

m

次局部排序，排序分为两种： 0 l r表示将区间

[l, r]

的数字按升序排序； 1 l r表示将区间 \([l, 阅读全文

posted @ 2025-02-18 15:45 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0) 编辑

ATB136F Enclosed Points 学习笔记

摘要：ATB136F Enclosed Points 学习笔记 Luogu Link 题意简述平面上有

n

个初始点（均为整点），定义一个点集的权值为平面上包含这个点集的最小矩形所包含的初始点个数（矩形边与坐标轴平行）。求所有非空点集的权值和。保证每个点的横纵坐标都不相同。 \(1\le n\l 阅读全文

posted @ 2025-02-18 10:05 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

ATB134F Permutation Oddness 学习笔记

摘要：qaqaq 阅读全文

posted @ 2025-02-17 11:45 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

ATB138F Coincidence 学习笔记

摘要：ATB138F Coincidence 学习笔记 Luogu Link 题意简述求满足

L \leq x \leq y \leq R, y mod x = y \oplus x

的

(x, y)

的数量。答案对

10^{9} + 7

取模。

1 \leq L \leq R \leq 10^{18}

。做法阅读全文

posted @ 2025-02-17 11:40 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

ATG1E BBQ Hard 学习笔记

摘要：ATG1E BBQ Hard 学习笔记 Luogu Link 题意简述计算

\sum_{i = 1}^{n} \sum_{j = i + 1}^{n} (\binom{a_{i} + b_{i} + a_{j} + b_{j}}{a_{i} + a_{j}})

的值。答案对

10^{9} + 7

取模。 \(N\le 2\times 10^5,a_i 阅读全文

posted @ 2025-02-17 10:15 矞龙OrinLoong 阅读(3) 评论(0) 推荐(0) 编辑

LGP10173 [OICon R2] maxiMINImax 学习笔记

摘要：LGP10173 [OICon R2] maxiMINImax Luogu Link 题意简述给定一个长为

n

的排列

P

。对于所有满足

1 \leq l_{1} \leq r_{1} < l_{2} \leq r_{2} < l_{3} \leq r_{3} \leq n

的子区间三元组 \([l_1,r_1],[ 阅读全文

posted @ 2025-02-17 00:08 矞龙OrinLoong 阅读(7) 评论(0) 推荐(0) 编辑

LGP9607 [CERC 2019] Be Geeks! 学习笔记

摘要：LGP9607 [CERC 2019] Be Geeks! 学习笔记 Luogu Link 题意简述给定一个长为

n

的序列

A

。定义

G (l, r) = gcd (a_{l}, a_{l + 1} \dots a_{r})

；定义 \(M(l,r)=\max(a_l,a_{l+1}\cdo 阅读全文

posted @ 2025-02-16 23:30 矞龙OrinLoong 阅读(7) 评论(0) 推荐(0) 编辑

上赛场时必记性质，你都记住了吗？

摘要：令

V

为序列

A

里元素值域大小。则有：

A

中或和不同的前缀只有

O (\log V)

个。

A

中与和不同的前缀只有

O (\log V)

个。

A

中

gcd

不同的前缀只有

O (\log V)

个。后缀同理。阅读全文

posted @ 2025-02-16 17:44 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

LGP11261 [COTS 2018] 直方图学习笔记

摘要：LGP11261 [COTS 2018] 直方图学习笔记 Luogu Link 前言参考了这篇题解。算是对其更详细的一个解释。题意简述给定一宽为

n

的直方图，第

i

格的高度为

h_{i}

。也就是说，对于

\forall 1 \leq i \leq n

，第

i

阅读全文

posted @ 2025-02-16 17:05 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

LGP1377 [TJTS 2011] 树的序学习笔记

摘要：LGP1377 [TJTS 2011] 树的序学习笔记 Luogu Link 题意简述给一个生成序列

p

，简单起见

p

是一个长为

n

的排列。按照这样的步骤生成一棵二叉搜索树：往空树中插入

p_{i}

，则

p_{i}

成为当前二叉搜索树的根。往非空树 \(u 阅读全文

posted @ 2025-02-16 11:13 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP5854 [LG TPLT] 笛卡尔树学习笔记

摘要：LGP5854 [LG TPLT] 笛卡尔树学习笔记 Luogu Link 题意简述给定一个长为

n

的排列

p

，以

i

为键，

p_{i}

为值构建

p

中所有元素的笛卡尔树。做法解析笛卡尔树的定义：笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \(( 阅读全文

posted @ 2025-02-16 10:46 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

LGP10650 [ROIR 2017] 排序幻觉学习笔记

摘要：LGP10650 [ROIR 2017] 排序幻觉学习笔记 Luogu Link 题意简述给定长度为

n

的整数数列

A

，

m

次单点修改。在第

0

到

m

次修改后确定一个最小的

b

，满足 \((a_1 \oplus b)\le (a_2 \opl 阅读全文

posted @ 2025-02-16 09:13 矞龙OrinLoong 阅读(1) 评论(0) 推荐(0) 编辑

LGP4211_1 [LNTS 2014] LCA 学习笔记

摘要：LGP4211_1 [LNTS 2014] LCA 学习笔记本题一题多解，此处记录其树剖+线段树做法。 Luogu Link 题意简述给出一棵

n

个结点的树，以

1

为根。令

d e p [1] = 1

。

m

次询问，每次给定

l, r, z

，求 \(\sum_{i=l 阅读全文

posted @ 2025-02-15 22:53 矞龙OrinLoong 阅读(4) 评论(0) 推荐(0) 编辑

LGP6623 [PUTS 2020A] 树学习笔记

摘要：蓝的写。先放个带注释代码凑数。 ```cpp #include <bits/stdc++.h> using namespace std; namespace obasic{ typedef long long lolo; typedef vector<int> vecint; template <t 阅读全文

posted @ 2025-02-15 08:17 矞龙OrinLoong 阅读(2) 评论(0) 推荐(0) 编辑

LGP6620 [PUTS 2020A] 组合数问题学习笔记

摘要：LGP6620 [PUTS 2020A] 组合数问题学习笔记 Luogu Link 题意简述计算

\sum_{k = 0}^{n} f (k) \times x^{k} \times (\begin{matrix} n \\ k \end{matrix})

对

p

取模的值。其中，

f (k)

阅读全文

posted @ 2025-02-14 16:55 矞龙OrinLoong 阅读(10) 评论(0) 推荐(0) 编辑

题目总结

摘要：待分类 LGP11532 [THUPC 2025-P] 好成绩 LGP11532 [THUPC 2025-P] 好成绩学习笔记 LGP10650 [ROIR 2017] 排序幻觉 LGP10650 [ROIR 2017] 排序幻觉学习笔记动态规划基础经典dp 前缀和优化dp LGP11500 阅读全文

posted @ 2025-02-09 16:50 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0) 编辑

02 2025 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

推荐排行榜