Vsinger_洛天依

摘要： 一：一个盒子可以随意放入若干个球，对于固定的 \(k\) 个球有且仅有 \(1\) 种方案。其 EGF 为 \(\hat F(x)=\sum\limits_{i=1}^{\infty} \frac{1}{k!}x^k=e^x\)。我们要把 \(n\) 个球划分成 \(m\) 个有序子集，\(m\) 阅读全文

摘要： 通过解决一个问题去解决定义公文题的算法将叫做归约，假设其中一个是 \(A\)，另一个是 \(B\)，如果问题 \(B\) 也可以规约到问题 \(A\) 上，那么 \(B\) 比 \(A\) 难。 归约有几种不同的细分形式，我们设 \(f\) 是任意一个解决问题 \(A\) 的算法，如果存在一个可计算 阅读全文

摘要： AT_arc147_d [ARC147D] Sets Scores 我草我要哭了，这题我不会/ll/ll/ll。容斥了一辈子被诈骗了/ll/ll。 我们考虑我们现在假设一个 \(x=\{x_i\}\) 表示 \(S_i\) 和 \(S_{i+1}\) 之间差的数，显然如果我们知道 \(S_1\) 和 阅读全文

摘要： P2290 [HNOI2004] 树的计数 一眼 prufer 序列板子题，我们考虑相当于在长度为 \(n-2\) 的序列中填 \(n\) 个数，每个数可以出现 \(a_i-1\) 次，根据可重集的组合数，答案为 \(\frac{(n-2)!}{\prod\limits_{i=1}^{n}(a_i- 阅读全文

摘要： CDQ 分治 我们把一个区间 \([l,r]\) 分成两部分 \([l,mid],[mid+1,r]\)，递归下去分治，然后考虑 \([l,mid]\) 对 \([mid+1,r]\) 答案的贡献，累加上去再递归的去求 \([mid+1,r]\) 的答案。 如果每次计算贡献复杂度是 \(O(f(le 阅读全文

摘要： 题单：https://www.luogu.com.cn/training/911686#information P14635 [NOIP2025] 糖果店 / candy（民间数据） 我们考虑进行贪心，对于每个选取 \(b_i\) 的情况必然连带着 \(a_i\) 一起选取，也就是我们把 \(a_i 阅读全文

摘要： Day -4 何意味。 今天有高三老哥来做高考听力模拟，于是占用了机房，但是今天还有模拟赛。这么混乱的。 后面我的电脑还被高三老哥占领了，无法学习 OI，输。 下午复习了一下 LCT，但是，不是，为啥晚上还有老哥来啊，无法学习 OI，输 Day -3 我真得哈气了。 不是，不是，不是，为啥天天有人来 阅读全文

摘要： 11.19 我草我草怎么只剩下 10 天了呜呜呜呜呜呜呜呜不要不要不要这种事情绝对不要呜啊。 T694849 11.16 T1 - 神秘竞赛(match) 建树，考虑对于建出来的树在上面进行一个类似归并排序的状态可以直接做。 T694850 11.16 T2 - 基站修建(build) 欧几里得距离 阅读全文

摘要： 我是猫猫 阅读全文

摘要： 我们先用一道题来引入生成函数：P10780 食物 什么是生成函数呢？我们现在有一个序列 \(\{a_i\}\)，我们将其写成 \(A(x) = \sum a_ix^i\) 的形式，这种就叫做普通生成函数。 很显然的是对于 \(A(x)\) 这种生成函数，运算规律是和普通函数一样的。 那么我们回归这道 阅读全文