摘要： LGP5688 [CSP-S-JX 2019] 散步 学习笔记 洛谷链接 前言 一题多解这一块。 题意简述 \(n\) 个人在公园内散步。公园可以看作一个环形，上有 \(m\) 个出口，按逆时针顺序记作 \(1\) 号口到 \(m\) 号口。 环总长 \(V\) 米。记 \(a_i\) 为 \(i\ 阅读全文

摘要： LGP7113 [NOIP 2020] 排水系统 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 个点的 \(\texttt{DAG}\)。我们认为它是一个排水系统。 节点 \(u\) 有 \(d_u\) 条输出管道，污水会被平分成 \(d_u\) 份流向下家节点。特别的，\(d_u 阅读全文

摘要： LGP7115 [NOIP 2020] 移球游戏 学习笔记 Luogu Link 前言 \(\texttt{NOIP2020}\) 笑传之 \(\texttt{Change Content of Balls.in}\)。 致敬传奇修改文件选手我也不知道是谁。 题意简述 你面前有 \(n+1\) 根柱 阅读全文

摘要： LGP4344 [SHTS 2015] 脑洞治疗仪 学习笔记 Luogu Link 题意简述 给定一个 \(\texttt{01}\) 序列。三种操作： 0 l r：将区间 \([l,r]\) 全部设为 \(0\)。 1 l0 r0 l1 r1：将区间 \([l_0,r_0]\) 中的 \(1\) 阅读全文

摘要： CFP622F The Sum of the k-th Powers 学习笔记 Luogu Link 题意简述 求 \(\sum_{i=1}^n i^k\)。答案对 \(10^9+7\) 取模。 \(n\le 10^9\)，\(k\le 10^6\)。 做法解析 题目即问我们“自然数幂之和”，它可以 阅读全文

摘要： LGP8476 [GLR R3] 惊蛰 学习笔记 Luogu Link 前言 纪念一下我在巨佬的大力帮助下过掉的高妙线段树优化 dp。 题意简述 给定非负整数序列 \(\{a_n\}\)，定义函数 \(w(x,y)\) 为 \[w(x,y)=\begin{cases} x-y,&x\ge y\\ C 阅读全文

摘要： LGP4718 [LG TPLT] 拉格朗日插值 学习笔记 Luogu Link 前言 服了。复习拉格朗日插值于是找自己学习笔记；怎么又是未找到。 题意简述 对于 \(n+1\) 个 \(x_i\) 互不相同的点 \((x_i,y_i)\)，经过这 \(n\) 个点可唯一确定一个 \(n\) 次多项 阅读全文

摘要： LGP7116 [NOIP 2020] 微信步数 学习笔记 Luogu Link 前言 本文参考OMG_WC的题解。 相比两道构造和三道大 \(\texttt{DS}\)，这题也没那么令人生畏。\(\texttt{0904}\) 的我可以说现在只剩五道题补不动了。 题意简述 小 \(\texttt{ 阅读全文

摘要： LGP8867 [NOIP 2022] 建造军营 学习笔记 Luogu Link 题意简述 有一个 \(n\) 点 \(m\) 边的无向图。一种方案包含正整数个关键点与自然数条关键边，方案合法当且仅当去掉图中任何一条非关键边都不会导致任意两关键点不连通。问总方案数。 \(n\le 5\times 1 阅读全文

摘要： LGP11363 [NOIP 2024] 树的遍历 学习笔记 Luogu Link 前言 想着找一下自己应该写了的这道题的学习笔记，但是没找到。 畏，召。道！？ 题意简述 给定一棵树。定义两边相邻当且仅当其有公共端点。我们建立一个新无向图，原图上每一条边对应新图一个点，新图上两点之间有边当且仅当原图 阅读全文