摘要： LGP12579 [UOI 2021] 哥萨克与GCD 学习笔记 Luogu Link 前言 加强库班哥萨克第四团！ \(\texttt{2024}\) 闪击双倍受伤是铁卡，怎么 \(\texttt{3033}\) 闪击烟幕就成了金卡？ 你告诉我烟幕对于这种落地要么抢线要么交换单位的东西有什么用？三 阅读全文

摘要： LGP13271 [NOI 2025] 机器人 学习笔记 Luogu Link 前言 原来是国赛的签到啊，不知道的还以为是喜爱死皮的踢四呢。 题意简述 给定一个 \(n\) 点 \(m\) 边的有向图，所有结点的出边都被编上了 \(1\sim out_u\) 的编号。 一个机器人从 \(1\) 开始 阅读全文

摘要： LGP12179 DerrickLo's Game 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的序列 \(A\)。\(q\) 次操作： 1 k x 将 \(a_k\) 变为 \(x\)。 2 l r 问仅通过以下行为使区间 \([l,r]\) 变为相同的数所需要花费的最小代 阅读全文

摘要： LGP12361 [eJOI 2024] 糖果售卖 学习笔记 Luogu Link 前言 \(\text{cyx}\) 居然一遍过了这题吗。还是说他直接复制的标程。 题意简述 给定一棵 \(n\) 个结点的树。每个结点有两个值 \(k_u,t_u\)。“一次行动”是指：你从 \(1\) 开始朝一个选 阅读全文

摘要： LGP13274 [NOI 2025] 三目运算符 学习笔记 Luogu Link 前言 大家好，我是24-25赛季湖柏三倍正式队线选手。 才饮吹布尔，又食贴纳瑞。 \(n\le 10^4\) 样例横渡，极目 \(\text{AC}\) 舒…… 国赛 \(\texttt{d2t1}\) \(\tex 阅读全文

摘要： 二项式反演小笔记 总体来讲是对XuYueming巨佬笔记的摘抄，或者对他笔记的简化版。省略了很多详尽的证明过程以及例题，但是关键的知识脉络框架都在就对了。 原版链接：这里 引理 Lemma-1 \(\sum_{i=0}^n\binom{n}{i}(-1)^i=[n=0]\)。 本质上为二项式定理推论 阅读全文

摘要： lgp10596集合选数 做法解析 二项式反演初步 在讲这题之前，先较为详细地讲解一下二项式反演。 反演是什么？可以这么理解：对于两个数列 \(f(x),g(x)\) 而言，若它们之间存在某种对应关系，使得不仅能从 \(f(x)\) 推出 \(g(x)\)，还能从 \(g(x)\) 反推出 \(f( 阅读全文

摘要： LGP10596 集合计数 学习笔记 Luogu Link 题意简述 对于集合 \(\{1,2,\dots,n\}\) 的子集组成的集合中，有多少个满足其中每一个元素的交集大小恰为 \(k\)？答案对 \(10^9+7\) 取模。 \(k\le n\le 10^6\)。 做法解析 二项式反演初步 在 阅读全文

摘要： LGP9896 [ICPC-2018-R QGD] Sub-cycle Graph 学习笔记 Luogu Link 前言 不会GF。暂时看来组合意义大抵还是能保平安的。 题意简述 我们对于一个 \(n\) 点 \(m\) 边的无向有标号简单图，定义其为“半环图”当且仅当其添加若干条边后整个图可以变为 阅读全文

摘要： LGP1641 [SCTS 2010] 生成字符串 学习笔记 Luogu Link 题意简述 你需要用 \(n\) 个 \(\texttt{1}\) 和 \(m\) 个 \(\texttt{0}\) 组成字符串。你需要满足，对于组成的字符串的任意前缀，\(\texttt{1}\) 的个数不能少于 \ 阅读全文