摘要： LGP12448 [COTS 2025] 观草 Trava 学习笔记 Luogu Link 前言 大家好啊，我是棺草袄！！！！！！！！！！！！Auch！！！！！！ 今天来点大家想看的东西。 题意简述 给定一个长为 \(n\) 的正整数序列 \(A\)。有 \(m\) 个操作，形如： ? k 查询 \ 阅读全文

摘要： LGP11094 [ROI 2021] 砍树 学习笔记 Luogu Link 前言 对于这一类区间操作统计合法点数的问题，不妨考虑对点计数而非模拟过程。 题意简述 数轴上有 \(n\) 个点。第 \(i\) 个点坐标为 \(a_i\)，上有一棵高度为 \(h_i\) 的树。 你在砍一棵树的时候可以选 阅读全文

摘要： LGP11398 众数 学习笔记 Luogu Link 前言 虽然题目名字叫众数，但复杂度却是 \(\text{polylog}\) 的。 而且，甚至…… 本题涉及的主要知识点： 【3】递推法 【4】倍增法 题意简述 你有 \(n\) 个可重集。第 \(i\) 个可重集可以表示为 \((a_i,b_ 阅读全文

摘要： LGP3226 [HNTS 2012] 集合选数 学习笔记 Luogu Link 题意简述 给定一个整数 \(n\)。问对于正整数集合 \(\{1,2,\dots,n\}\)，其有多少个子集 \(s\) 满足：\(\forall x\in s\)，\(2x,3x\notin s\)。 \(1\le 阅读全文

摘要： LGP5631 最小mex生成树 学习笔记 Luogu Link 前言 这东西勉强算线段树分治？ 题意简述 给定 \(n\) 点 \(m\) 边的无向联通图。边有权值。定义自然数集合 \(S\) 的 \(\text{mex}\) 为未出现在其中的最小的自然数。 问这个图最小 \(\text{mex} 阅读全文

摘要： LGP6453 [COCI 2008.5 R4] PERIODNI 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 列组成的表格。第 \(i\) 列高度为 \(a_i\)，且底部都是对齐的。需要在里面放入 \(k\) 个元素，并保证没有任意两个元素处在连续的相同行或相同列中。 求总方 阅读全文

摘要： LGP11661 无聊 学习笔记 Luogu Link 前言 无聊，给我一个连APIO2025都没去成，但是甚至还板刷了若干道根号分治和极值分治的，一眼盯真直接把解胡了出来，发现只有五十分部分分的，最后发现还有一坨沟槽的复杂度优化的，我觉得我是的职业选手都看笑了。 题意简述 给出两个长为 \(n\) 阅读全文

摘要： LGP9696 [GDCPC 2023] Swapping Operation 学习笔记 Luogu Link 题意简述 给定长度为 \(n\) 的非负整数序列 \(A\)。 定义 \(F(A)=\max_{1\le k< n}((a_1\&a_2\&\dots\&a_k)+(a_{k+1}\&a_ 阅读全文

摘要： LGP5279 [ZJTS 2019] 麻将 学习笔记 Luogu Link 前言 九条可怜是一个热爱打麻将的女孩子。因此她出了一道和麻将相关的题目，希望这题不会让你对麻将的热爱消失殆尽。 哇袄！！！！！！ 题意简述 九条可怜在打麻将。 具体来说，整个牌堆由面值 \(1\sim n\) 的 \(n\ 阅读全文

摘要： LGP9212 [CZCup R5-F] 「蓬莱人形」 学习笔记 Luogu Link 符卡介绍 东方永夜抄Ex面十符。 原来如此是你啊。那个时候那个不可思议的人类。 那当然是应该死不了的啊。本来就是不老不死嘛。 题意简述 给定长为 \(n\) 的序列 \(A\)。有 \(m\) 次询问：给定二元组 阅读全文