摘要：
gzrrr tju大一，很菜的一个人。 阅读全文
摘要：
题意 已知 \(\{g_i\mid i \in [1,n-1]\cap\mathbb{Z}\}\)，且 \(f_0=1\)，同时有 \(f_i=\sum_{j=1}^if_{i-j}g_j\) 。 求 \(\{f_i\mid i\in[0,n-1]\cap\mathbb{Z}\}\) 题解 不妨设 阅读全文
摘要：
约定记号：对于生成函数 \(F(x)\) ，我们用 \([k_n(x)]F(x)\) 来表示它的第 \(n\) 项的核函数对应的系数，也就是 \(a_n\) 先把答案式子写出来： \(ans_k=\frac{\sum_{i = 1}^n\sum_{j = 1}^m(a_i+b_j)^k}{nm}\) 阅读全文
摘要：
题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数。小葱现在希望你计算 \[ \left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \] 的值。其中 \(n\), \(x\), \(p\) 为给定的整数，\(f( 阅读全文
摘要：
位运算概述 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位操作 ——百度百科 位运算法则 如下表： | 符号 | 描述 | 运算规则 | | :--: | :--: | : : | | & | 与 | 两个位都为1时，结果才为1 | | | | 或 | 阅读全文
摘要：
（文章中的图使用 \(\text{CS Academy}\) 制作） 前置知识：树的重心 定义 树的重心是树的一个节点，其所有的子树中最大的子树节点数最少 . 图示 如图，这是一棵树，这棵树的重心就是 \(1\) 号节点，它的最大子树节点数为 \(4\) . 性质 树的重心有如下一些性质： 树中所有 阅读全文