摘要：
#include using namespace std; #define ll long long const ll maxn = 3e5+5; const ll mod = 1e9+7; ll n; ll a[maxn], b[maxn]; void fwt(ll *a) { for(ll d=1;d>= 1; } return res; } int main (... 阅读全文
摘要：
A. 链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网 题目描述 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equ 阅读全文
摘要：
「BZOJ2194」快速傅立叶之二 2015年4月29日3,8300 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]* 阅读全文
摘要：
HDU 1402 A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26545 Accepted Submis 阅读全文
摘要：
使用NTT需要保证模数mod 为质数。 通过以下代码求得一个模数的原根 ， 常见的质数的原根 998244353 -> 3 1e9+7 -> 5 g是mod(r * 2 ^ k + 1)的原根 r * 2 ^ k + 1 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/133/D来源：牛客网 题目描述 Applese打开了m个QQ群，向群友们发出了组队的邀请。作为网红选手，Applese得到了n位选手的反馈，每位选手只会在一个群给Applese反馈 现在，Applese要挑选其中的k名 阅读全文
摘要：
推荐博客 ： https://www.cnblogs.com/gzy-cjoier/p/8426987.html 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网题目描述Prefix Sum is a useful trick in data structure problems.For example, given an array A of length 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网题目描述 洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数 阅读全文
摘要：
推荐博客 ： https://oi.men.ci/fft-notes/ 卷积的理解 ： https://www.zhihu.com/question/22298352?rf=21686447 题目链接 ：http://uoj.ac/problem/34 这是一道模板题。给你两个多项式，请输出乘起来后 阅读全文