该文被密码保护。 阅读全文
摘要：
一.斯特林数 1.1 第一类斯特林数·行 注意到 \[ x^\overline{k}=\sum_{k=0}^{n}\begin{bmatrix}n\\k\end{bmatrix}x^k \] 所以问题转化为怎么求 \(x^\overline n\)。 考虑分治。 \[ x^\overline{2n} 阅读全文
摘要：
包括NTT模数和非NTT模数。 如果有锅/可以卡常的地方欢迎评论区指出，会在注释里鸣谢 UPD on 2020/5/24 11:??：加上了多项式快速幂。 UPD on 2020/5/24 19:08：加上了多项式除法并修了快速幂的一个锅。 UPD on 2020/5/30 00:00：修了几个锅。 阅读全文
摘要：
没事干放博客上了 A The Child and Binary Tree 给定集合 \(S\)，要求对 \(\forall 1\le s\le m\)，统计点权在 \(S\) 内且点权和为 \(s\) 的二叉树个数，对 $998244353$ 取模。 \(n,m\le 10^5\)。 考虑 dp。 阅读全文
该文被密码保护。 阅读全文
摘要：
Day ?~Day -11 学习数据结构，过了若干 Ynoi，学习了树套树。 Day -10 /jy 原来今天已经是 Day -10 了啊 学了反悔贪心，结束了学习数据结构。 Day -9 学了 DAG 上的支配树，过了两道题。 Day -8 学了一般图上的支配树（没学完），过了一道题（最后一个点数 阅读全文
摘要：
吐槽：感觉本题最多紫。 考虑分块，设块长为 \(S\)。 离散化序列之后，设 \(f_{i,j}\) 表示第 \(i,i+1,\dots,j\) 块的众数出现次数，可以在 \(O((\dfrac{n}{S})^2\times S))=O(\dfrac{n^2}{S})\) 时间内预处理出来。 查询的 阅读全文