Processing math: 100%
[置顶] Self Introduction
摘要: gzrrr tju大一,很菜的一个人。
156
1
1
【题解】分治 FFT
摘要: 题意 已知 {gii[1,n1]Z},且 f0=1,同时有 fi=ij=1fijgj 。 求 {fii[0,n1]Z} 题解 不妨设
50
1
1
【题解】Luogu P4705 玩游戏
摘要: 约定记号:对于生成函数 F(x) ,我们用 [kn(x)]F(x) 来表示它的第 n 项的核函数对应的系数,也就是 an 先把答案式子写出来: ansk=ni=1mj=1(ai+bj)knm
50
1
1
【题解】Loj 3300「联合省选 2020 A」组合数问题
摘要: 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数。小葱现在希望你计算 (nk=0f(k)×xk×(nk))mod 的值。其中 n, x, p 为给定的整数,\(f(
89
0
1
【笔记】位运算
摘要: 位运算概述 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位操作 ——百度百科 位运算法则 如下表: | 符号 | 描述 | 运算规则 | | :--: | :--: | : : | | & | 与 | 两个位都为1时,结果才为1 | | | | 或 |
89
0
0
【笔记】点分治
摘要: (文章中的图使用 \text{CS Academy} 制作) 前置知识:树的重心 定义 树的重心是树的一个节点,其所有的子树中最大的子树节点数最少 . 图示 如图,这是一棵树,这棵树的重心就是 1 号节点,它的最大子树节点数为 4 . 性质 树的重心有如下一些性质: 树中所有
171
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起