QEDQEDQED

摘要： 调！ 阅读全文

摘要： 题解：luogu P4948 数列求和 要求： \[\sum_{i = 1}^{n}{i^k a^i} \]其中 \(n \leq 10^{18},k \leq 2000\) 这种 \(k\) 次方但是 \(k\) 特别小的一般都是将 \(i^k\) 通过斯特林数展开。 由： \[x^n=\sum_ 阅读全文

摘要： 2025.10.26 闲话-单位根反演 起因正在和 zxk 探讨 k 叉 bostan-mori。 jijidawang：直接单位根反演。 所以就来学习单位根反演了。 Part.1 主体 首先引入这样一个问题： 求： \[\sum_{i=0}^{\lfloor\frac{n}{2}\rfloor}{ 阅读全文

摘要： 题解：十二重计数法 前置： 计数基础（组合数，斯特林数） 多项式基础（多项式 exp） 题面： 有 \(n\) 个球和 \(m\) 个盒子，要全部装进盒子里。 还有一些限制条件，那么有多少种方法放球？（与放的先后顺序无关） 限制条件分别如下： \(\text{I}\)：球之间互不相同，盒子之间互不相 阅读全文

摘要： 我不会。 阅读全文

摘要： 发晚了qwq 阅读全文

摘要： 10.14 闲话：KTT Part.1 基本算法 引入这样一个问题（其实这并不是板子，但是笔者认为这是此算法的另一种理解方式）： luogu P5693 EI 的第六分块 区间加，区间最大子段和。 这东西有个十分重要的性质，所有加的数都是正数。 先考虑怎么单点修，这是山海经，只需维护 \(lmax, 阅读全文

摘要： 2025多校CSP模拟赛2 狂写大树套树通过 \(T3\) 的救赎感。 T1 查询 第一眼感觉不好做。 首先直接找绝对没前途，考虑二分 \(v\)。 问题变成了统计 \(a_j+b_j\times c_i\le v\) 的数量，变换一下变成： \[c_i\le \frac{v-a_j}{b_j} \ 阅读全文

摘要： 2025多校CSP模拟赛1 开 T1 水，开 T2 发现能乱搞，搞完发现是正确的。 开 T3 发现是熟悉的 dp，马上开写一个插板。 写了 2h 后发现占地面积不好算，放弃了。 T1 交友 发现只要特判类似 CG GC 即可。 code // ubsan: undefined // accoders 阅读全文

摘要： 10.3 闲话-分散层叠 这个东西好像没什么用，但是好像有有些用。 先看这么个问题： 给定 \(k\) 个长度为 \(n\) 的序列，\(m\) 次询问，每次询问 \(x\) 在 \(k\) 个序列中的后继的异或和，强制在线。 这东西有个显然的 \(O(mk\log n)\) 做法，但是我们可以寻求 阅读全文