使用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值得求解，好多都是講原理的，理解起來比較費時，此文 ...