随笔分类 - 数学--NTT
摘要：题目描述 题目分析 设$W=\sum\limits_{i=1}^nw_i$，$A=\sum\limits_{i=1}^nw_i[i\ is\ alive]$，$P_i$为下一个打中$i$的概率。 如果开枪打中了已经死亡的猎人，我们可以视作再开一枪，这样就不会产生影响，因此有 $$ \begin{sp
阅读全文
摘要：题面 题目描述 给定一正整数n，对n个点有标号的有向无环图进行计数。 这里加一个限制：此图必须是弱连通图。 输出答案mod 998244353的结果 输入格式 一个正整数n。 输出格式 一个数，表示答案。 样例输入 3 样例输出 18 提示 对于第i个点 1 include include incl
阅读全文
摘要：题面 题目描述 给定一正整数n，对n个点有标号的有向无环图(可以不连通)进行计数，输出答案mod 998244353的结果 输入格式 一个正整数n 输出格式 一个数，表示答案 样例输入 3 样例输出 25 数据范围和约定 对于第i个点 1 include include include includ
阅读全文
摘要：题面 题目描述 多肽是α－氨基酸以肽键连接在一起而形成的化合物，它也是蛋白质水解的中间产物。由两个氨基酸分子脱水缩合而成的化合物叫做二肽，同理类推还有三肽、四肽、五肽等。通常由三个或三个以上氨基酸分子脱水缩合而成的化合物都可以成为叫多肽。 为了计算病毒结构与蛋白质性质，现取出M种氨基酸混合，已知其相
阅读全文
摘要：题面 题目描述 有一个小偷进入了一个商店。 像平常一样，他把他的幸运背包带在身上，他的背包里能放 k 个东西。商店里有 n 种产品，每种产品都有无限多个。对于每个第 i 种产品，它的价值是 a[i] 。 小偷很贪婪，所以他会准确地拿 k 个产品（他有可能把某一种产品拿很多个）。 你需要找出所有小偷可
阅读全文
摘要：题面 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了。 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案
阅读全文
摘要：题面 题目分析 超级模板题： 多项式乘法 多项式求逆 多项式开根 多项式求导 多项式求积分 多项式求对数 多项式求自然对数为底的指数函数 多项式快速幂 代码实现 cpp include include include include include include include define MA
阅读全文
摘要：注：多项式的题目，数组应开：N的最近2的整数次幂的4倍。 多项式乘法 FFT模板 时间复杂度$O(n\log n)$。 模板： cpp void FFT(Z a,int x,int K){ static int rev[N],lst; int n=(1 1] 1)|((i&1) include in
阅读全文
摘要：题面 题目分析 $$ \begin{split} \sum_{i=0}^n\sum_{j=0}^iS(i,j)\cdot 2^j\cdot j!&=\sum_{j=0}^n2^j\cdot j!\sum_{i=0}^nS(i,j)\\ &=\sum_{j=0}^n2^j\cdot j!\sum_{i
阅读全文
摘要：题面 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 inc
阅读全文
摘要：题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a
阅读全文
浙公网安备 33010602011771号