使用NTT需要保证模数mod 为质数。 　　通过以下代码求得一个模数的原根 ， 常见的质数的原根 998244353 -> 3 1e9+7 -> 5 #include<bits/stdc++.h> #define ll long long ...

题目：求下面方程的一个根：f(x)=x3-5x2+10x-80=0，若求出的根是a，则要求|f(a)|<=10-6 解法：对f(x)求导，得f'(x)=3x2-10x+10.由一元二次方程求根公式知方程f'(x)=0无解，因此f'(x)恒大于0.故f(x)是单调递增的。易知f(0)< ...

...

即$\omega^n=1$的$\omega$来运算，而对于NTT来说，则是运用了素数的原根来运算。 【 ...

题目链接 \(Description\) 给定\(n,m,x\)和集合\(S\)。求\(\prod_{i=1}^na_i\equiv x\ (mod\ m)\)的方案数。其中\(a_i\in S\ ...

title: 高效算法求解数独 date: 2019-12-26 17:55:16 tags: 数据结构与算法 categories: 数据结构与算法 背景   之前上python课的时候，有一次实验是求解数独，要求时间复杂度要低；为此老师讲解了一个高效的数独算法，我觉得算法 ...

最近开发了一个邮政发票系统，其中有个需求是这样的，发票的打印顺序已经排序好了，但是用户不是一次性全部打印，而是分段打印。比如现在有某种发票有1w条，打印顺序为1-10000，用户现在打印了4次，第一次 ...

最近在看软件设计师教程，其中有一个KMP算法，让求出其next值。书上和网上给出的好多都是别人优化过的算法代码，看起来比较恶心，（不过人家那短短几行代码，却实现了这样一个算法，实在是佩服！！！）网上看了好多别人写的KMP算法中next值得求解，好多都是讲原理的，理解起来比较费时，此文 ...