矞龙OrinLoong - 博客园

2025年5月15日

摘要： LGP12414 [YLLOI R1] 一路向北学习笔记 Luogu Link 前言有段时间没做洛谷绿题了，来一道。鉴定为趣题。出得挺好！题意简述给定 \(n\) 个队列。每个队列一开始有 \(m\) 个正整数，第 \(i\) 个队列的第 \(j\) 个元素记为 \(a_{i,j}\)。其阅读全文

posted @ 2025-05-15 22:32 矞龙OrinLoong 阅读(12) 评论(0) 推荐(0)

2025年5月14日

LGP10743 [SEERC 2020] AND=OR 学习笔记

摘要： LGP10743 [SEERC 2020] AND=OR 学习笔记 Luogu Link 前言我的第一道猫树分治居然是这题。看来我也是个人物。本题解主要参考：这篇和这篇。题意简述一个数组 \(S\) 被称为是“好的”，当且仅当可以将 \(S\) 划分为两个非空子数组 \(S_o,S_a\)，阅读全文

posted @ 2025-05-14 22:07 矞龙OrinLoong 阅读(6) 评论(0) 推荐(0)

LGP5071 [Ynoi 2015-E] 此时此刻的光辉学习笔记

摘要： LGP5071 [Ynoi 2015-E] 此时此刻的光辉学习笔记 Luogu Link 前言敬我的第一场ICPC，以及那模糊淡薄的珂学信仰认同。题意简述一个长为 \(n\) 的序列，\(m\) 次查询，每次查询一段区间的乘积的约数个数 \(\bmod\,19260817\)。 \(n,m\ 阅读全文

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

LGP5072 [Ynoi 2015-E] 盼君勿忘学习笔记

摘要： LGP5072 [Ynoi 2015-E] 盼君勿忘学习笔记 Luogu Link 题意简述给定一个长为 \(n\) 的序列。\(m\) 次询问，每次查询一个区间 \([l_i,r_i]\) 中所有子序列分别去重后的和 \(\bmod\,p_i\)。做法解析首先先拆开这坨“所有子序列分别去重阅读全文

posted @ 2025-05-14 19:50 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)

LGP6177 Count on a Tree II // [LG TPLT] 树分块学习笔记

摘要： LGP6177 Count on a Tree II // [LG TPLT] 树分块学习笔记 Luogu Link 前言本题解主要借鉴：这篇题意简述给定一棵 \(n\) 个结点的树，每个结点有一个颜色。\(m\) 次询问 \(u\to v\) 的路径上的颜色种数。强制在线。 \(n\le 阅读全文

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

LGP8844 [CZCup R4-P] 小卡与落叶学习笔记

摘要： LGP8844 [CZCup R4-P] 小卡与落叶学习笔记 Luogu Link 题意简述给定一棵 \(n\) 个结点的树，每个结点有黄色或绿色中的两种颜色之一。一开始整棵树都是绿的。需要支持两种操作共 \(m\) 次： 1 x：将整棵树染绿，然后把所有深度 \(\ge x\) 的结点染黄。阅读全文

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

LGP12461 [Ynoi 2018-E] 星野爱学习笔记

摘要： LGP12461 [Ynoi 2018-E] 星野爱学习笔记 Luogu Link 前言第一次体会到调块长的快乐。本题解借鉴：这篇题意简述给定一张无向图 \(G\)。设 \(R[i]\) 为 \(i\) 的所有邻接点构成的可重集合。可能有重边，但没有自环。每个结点有一个权值 \(w_i\ 阅读全文

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

LGP5610 [Ynoi 2013] 大学学习笔记

摘要： LGP5610 [Ynoi 2013] 大学学习笔记 Luogu Link 前言本题解参考：这篇题意简述给定一个长为 \(n\) 的序列 \(A\)。需要支持以下两种操作： 1 l r x：把区间 \([l,r]\) 中所有满足 \(x|a_i\) 的 \(a_i\) 除以 \(x\)。 2 阅读全文

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

LGP6018 [Ynoi 2010] Fusion Tree 学习笔记

摘要： LGP6018 [Ynoi 2010] Fusion Tree 学习笔记 Luogu Link 前言魔法森林里有一颗大树，下面经常有小孩召开法。麦杰斯住在大树顶端，有一天他想改造一下大树，方便他巨大多喝水之后可以垃圾分类矿泉水瓶。关于Ynoi为什么掺进了龚诗等迫真中华例区要素，我暂且蒙在古里。阅读全文

posted @ 2025-05-14 15:12 矞龙OrinLoong 阅读(14) 评论(0) 推荐(0)

LGP4556 [Vani's Date] 雨天的尾巴 // [LG TPLT] 线段树合并学习笔记

摘要： LGP4556 [Vani's Date] 雨天的尾巴 // [LG TPLT] 线段树合并学习笔记题意简述给定一棵 \(n\) 个结点的树。每个结点有一个初始为空的可重集合。\(m\) 次操作，将 \(u\to v\) 路径上所有点的集合里添加一个元素 \(x\)。最后问每个结点的集合中出现阅读全文

posted @ 2025-05-14 14:37 矞龙OrinLoong 阅读(11) 评论(0) 推荐(0)

公告