2025年2月16日
LGP11261 [COTS 2018] 直方图 学习笔记
摘要： LGP11261 [COTS 2018] 直方图 学习笔记 Luogu Link 前言 参考了这篇题解。算是对其更详细的一个解释。 题意简述 给定一宽为 \(n\) 的直方图，第 \(i\) 格的高度为 \(a_i\)。 给定正整数 \(S\)，求出满足以下条件的网格矩形的数量： 有一条边在 \(x 阅读全文
posted @ 2025-02-16 17:05 矞龙OrinLoong 阅读(16) 评论(2) 推荐(1)
LGP1377 [TJTS 2011] 树的序 学习笔记
摘要： LGP1377 [TJTS 2011] 树的序 学习笔记 Luogu Link 题意简述 给一个生成序列 \(p\)，简单起见 \(p\) 是一个长为 \(n\) 的排列。按照这样的步骤生成一棵二叉搜索树： 往空树中插入 \(p_i\)，则 \(p_i\) 成为当前二叉搜索树的根。 往非空树 \(u 阅读全文
posted @ 2025-02-16 11:13 矞龙OrinLoong 阅读(33) 评论(0) 推荐(0)
LGP5854 [LG TPLT] 笛卡尔树 学习笔记
摘要： LGP5854 [LG TPLT] 笛卡尔树 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的排列 \(p\)，以 \(i\) 为键，\(p_i\) 为值构建 \(p\) 中所有元素的笛卡尔树。 做法解析 笛卡尔树的定义：笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \(( 阅读全文
posted @ 2025-02-16 10:46 矞龙OrinLoong 阅读(16) 评论(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 阅读(6) 评论(0) 推荐(0)
2025年2月15日
LGP4211_1 [LNTS 2014] LCA 学习笔记
摘要： LGP4211_1 [LNTS 2014] LCA 学习笔记 本题一题多解，此处记录其树剖+线段树做法。 Luogu Link 题意简述 给出一棵 \(n\) 个结点的树，以 \(1\) 为根。令 \(dep[1]=1\)。\(m\) 次询问，每次给定 \(l,r,z\)，求 \(\sum_{i=l 阅读全文
posted @ 2025-02-15 22:53 矞龙OrinLoong 阅读(12) 评论(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 阅读(15) 评论(0) 推荐(0)
2025年2月14日
LGP6620 [PUTS 2020A] 组合数问题 学习笔记
摘要： LGP6620 [PUTS 2020A] 组合数问题 学习笔记 Luogu Link 题意简述 计算 \(\sum_{k=0}^{n}f(k)\times x^k \times \begin{pmatrix}n\\ k\end{pmatrix}\) 对 \(p\) 取模的值。 其中，\(f(k)\) 阅读全文
posted @ 2025-02-14 16:55 矞龙OrinLoong 阅读(21) 评论(0) 推荐(0)
2025年2月9日
题目总结
摘要： 待分类 LGP11532 [THUPC 2025-P] 好成绩 LGP11532 [THUPC 2025-P] 好成绩 学习笔记 LGP10650 [ROIR 2017] 排序幻觉 LGP10650 [ROIR 2017] 排序幻觉 学习笔记 动态规划 基础经典dp 前缀和优化dp LGP11500 阅读全文
posted @ 2025-02-09 16:50 矞龙OrinLoong 阅读(30) 评论(0) 推荐(0)
2025年1月22日
UNV637 【美团杯2021 A】数据结构
摘要： 题意简介 给定一个长度为 \(n\) 的序列 \(a\)，序列的标号从 \(1\) 开始，每一个位置是一个 \([1,n]\) 内的整数。有 \(m\) 个操作，每次操作给出一个区间 \([l,r]\)：这次操作会先将下标在 \([l,r]\) 中的所有元素加上 \(1\)，然后询问全局颜色数，并在 阅读全文
posted @ 2025-01-22 09:05 矞龙OrinLoong 阅读(145) 评论(0) 推荐(1)
2025年1月11日
LGP1600_1 天天爱跑步（高妙统计贡献） 笔记
摘要： 原题链接：传送门 题意简述 给定一棵 \(N\) 个结点的树。有 \(M\) 个玩家从第 \(0\) 时刻开始从 \(s_i\) 出发，以每秒一条边的速度沿着树上的简单路径向 \(t_i\) 跑去。对于每个结点 \(j\) 都有一个观察员，会选择在 \(w_j\) 时刻观察其结点上所有玩家。问每个观 阅读全文
posted @ 2025-01-11 15:25 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)