【题解】CF1349F2 Slime and Sequences (Hard Version) 组合数学 / 多项式 / 扩展拉格朗日反演 — Qiuly
考虑一个合法序列的生成过程:依次考虑 $i:[1,n]$,将 $i$ 插入序列中。因此,我们考虑如下 阅读更多…
【题解】WC2021 斐波那契 数论 — Qiuly
突然发现 WC2021 到现在还没做 .. 考虑我们要求的应该是最小的 $i$ 使得满足 $f_{i 阅读更多…
【题解】相互再归的鹅妈妈 容斥 YZOJ50120 — Iris
同步发表于 博客园 题目大意 给出一个二进制数 $R$,在 $[0, R-1]$ 中选 $n$ 个互 阅读更多…
【算法】卡特兰数 — Iris
同步发表于 博客园 基础知识 卡特兰数的式子 $$ \begin{aligned} &h(n 阅读更多…
【题解】[CmdOI2019] 口头禅 广义 SAM -永无岛(第二版)
前置: 1. 目前没有进行代码实现,所有内容均是口胡,如有错误或者不严谨的地方烦请指出,谢谢! 2. 阅读更多…
【游记】两篇游记 – boshi
在以前的文件里翻了翻,找到了许久之前写的两篇游记。那时的文笔还是太稚嫩了,思想也有点偏激。但是不得不 阅读更多…
【题解】计蒜客 T2998 苹果树 树上 DP 复杂度估计
题意 给定一棵 n 个节点的树,每个点有点权,让你找一个最大的联通块满足块内权值和不大于 m。 n, 阅读更多…
【题解】Future Failure 库默尔定理+FWT CF838C ——HomuraCat
传送门 结论:当 $\binom{n}{a_1,a_2,…,a_k}$是奇数并且 $n$ 阅读更多…