矞龙OrinLoong - 博客园

2025年5月14日

LGP7880 [Ynoi 2006] rldcot 学习笔记

摘要： LGP7880 [Ynoi 2006] rldcot 学习笔记 Luogu Link 前言本题解主要参考：这篇。题意简述给定一棵 \(n\) 个结点的有根树。定义一个点的深度 \(\text{dep}_u\) 为 \(u\) 到根路径上的边权和。\(m\) 次询问，每次给定一个区间 \([l, 阅读全文

posted @ 2025-05-14 13:30 矞龙OrinLoong 阅读(17) 评论(0) 推荐(0)

2025年5月5日

LGP4718 [LG TPLT] Pollard-Rho 学习笔记

摘要： LGP4718 [LG TPLT] Pollard-Rho 学习笔记 Luogu Link 题意简述 \(T\) 组询问，每次询问给定一个整数 \(n\)。若 \(n\) 为质数则报告之，否则求其最大的质因子。 \(T\le 350,2\le n\le 10^{18}\)。做法解析更快的素性测试阅读全文

posted @ 2025-05-05 16:46 矞龙OrinLoong 阅读(32) 评论(0) 推荐(0)

2025年5月4日

LGP10777 反色刷学习笔记

摘要： LGP10777 反色刷学习笔记 Luogu Link 题意简述给定一个 \(n\) 点 \(m\) 边的简单无向图。边有黑白两种颜色。需要支持两种操作共 \(q\) 次： 1 x：将第 \(x\) 条边反色。 2 求出以“回路反色操作”将图刷成全白的所需要的最少次数。字面意思地，“回路反色操作阅读全文

posted @ 2025-05-04 09:43 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)

2025年5月3日

LGP4768 [NOI 2018] 归程学习笔记

摘要： LGP4768 [NOI 2018] 归程学习笔记 Luogu Link 题意简述给定一个 \(n\) 点 \(m\) 边的无向连通图。每条边有两个权值 \(w,z\)。 \(q\) 次询问，每次给定 \(s,p\)，你要选择一个点 \(t\) 并最小化 \(\sum_{e\in E(t\to 阅读全文

posted @ 2025-05-03 20:55 矞龙OrinLoong 阅读(8) 评论(0) 推荐(0)

LGP4590 [TJTS 2018] 游园会学习笔记

摘要： LGP4590 [TJTS 2018] 游园会学习笔记 Luogu Link 前言本文“LCS”均指最长公共子序列。题意简述给定一个长为 \(m\) 的字符串 \(S\)。对于从 \(0\) 到 \(m\) 的每一个整数 \(i\)，求有多少长为 \(n\) 的字符串 \(T\)，满足 \( 阅读全文

posted @ 2025-05-03 20:54 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)

LGP3899 [HN CtCamp] 谈笑风生学习笔记

摘要： LGP3899 [HN CtCamp] 谈笑风生学习笔记 Luogu Link 前言致敬传奇土著神洩矢诹访子，致敬传奇鸦天狗射命丸文。题意简述对于一个有根树的两个结点，设其中有两个不同结点 \(a,b\)。有如下定义：如果 \(a\) 是 \(b\) 的祖先，那么称“\(a\) 比 \(b 阅读全文

posted @ 2025-05-03 20:46 矞龙OrinLoong 阅读(13) 评论(0) 推荐(0)

CFP1709E XOR Tree 学习笔记

摘要： CFP1709E XOR Tree 学习笔记 Luogu Link 前言这不得不说是一道结合了树上启发式合并、位运算、贪心的好题。以及，谁说树上启发式合并一定要有重剖要素的？“把小的并到大的”都能叫启发式合并！这题就是一个例证。题意简述给定一棵 \(n\) 个结点的无根树，每个点 \(u\) 阅读全文

posted @ 2025-05-03 20:44 矞龙OrinLoong 阅读(12) 评论(0) 推荐(0)

ATR175D LIS on Tree II 学习笔记

摘要： ATR175D LIS on Tree II 学习笔记 Luogu Link 题意简述给定一棵 \(n\) 个结点，以 \(1\) 为根的树。需要给每个点 \(i\) 赋一个 \(w_i\in [1,n]\)，且满足 \(\forall i\neq j,w_i\neq w_j\)。定义一个结点的阅读全文

posted @ 2025-05-03 20:41 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)

ATB165F LIS on Tree I 学习笔记

摘要： ATB165F LIS on Tree I 学习笔记 Luogu Link 题意简述给定一棵 \(n\) 个结点，以 \(1\) 为根的树。每个点 \(u\) 有一个权值 \(a_i\)。试对于每个结点 \(i\) 求出 \(1\to i\) 路径上的LIS长度。做法解析就是把原来序列上那个D 阅读全文

posted @ 2025-05-03 20:40 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)

LGP5903 [LG TPLT] 树上 K 级祖先学习笔记

摘要： LGP5903 [LG TPLT] 树上 K 级祖先学习笔记 Luogu Link 题意简述给定一棵 \(n\) 个点的有根树。\(q\) 次询问，每次给定 \(u_i,k_i\)，求 \(u_i\) 的 \(k_i\) 级祖先。强制在线。 \(n\le 5\times 10^5,q\le 5\ 阅读全文

posted @ 2025-05-03 12:10 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)

公告