【题解】Luogu P4705 玩游戏
摘要:
约定记号:对于生成函数 F(x) ,我们用 [kn(x)]F(x) 来表示它的第 n 项的核函数对应的系数,也就是 an 先把答案式子写出来: ansk=∑ni=1∑mj=1(ai+bj)knm
【题解】Loj 3300「联合省选 2020 A」组合数问题
摘要:
题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数。小葱现在希望你计算 (n∑k=0f(k)×xk×(nk))mod 的值。其中 n, x, p 为给定的整数,\(f(
【笔记】位运算
摘要:
位运算概述 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位操作 ——百度百科 位运算法则 如下表: | 符号 | 描述 | 运算规则 | | :--: | :--: | : : | | & | 与 | 两个位都为1时,结果才为1 | | | | 或 |
【笔记】点分治
摘要:
(文章中的图使用 \text{CS Academy} 制作) 前置知识:树的重心 定义 树的重心是树的一个节点,其所有的子树中最大的子树节点数最少 . 图示 如图,这是一棵树,这棵树的重心就是 1 号节点,它的最大子树节点数为 4 . 性质 树的重心有如下一些性质: 树中所有