摘要： 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\) 个元素，并保证没有任意两个元素处在连续的相同行或相同列中。 求总方 阅读全文