楼主好菜啊 - 博客园

2018年8月23日

摘要： #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 (... 阅读全文

posted @ 2018-08-23 14:30 楼主好菜啊阅读(173) 评论(0) 推荐(0)

2018年8月22日

牛客网暑期多校训练营（第九场）

摘要： A. 链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网题目描述 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equ 阅读全文

posted @ 2018-08-22 17:48 楼主好菜啊阅读(323) 评论(0) 推荐(0)

简单的 FFT 变形 - BZOJ 2194

摘要：「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]* 阅读全文

posted @ 2018-08-22 14:21 楼主好菜啊阅读(202) 评论(0) 推荐(0)

两个大数相乘 - 高精度FFT

摘要： 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 阅读全文

posted @ 2018-08-22 10:40 楼主好菜啊阅读(927) 评论(0) 推荐(0)

2018年8月21日

NTT 求原根

摘要：使用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 阅读全文

posted @ 2018-08-21 17:37 楼主好菜啊阅读(2500) 评论(2) 推荐(0)

NTT - 牛客

摘要：链接：https://www.nowcoder.com/acm/contest/133/D来源：牛客网题目描述 Applese打开了m个QQ群，向群友们发出了组队的邀请。作为网红选手，Applese得到了n位选手的反馈，每位选手只会在一个群给Applese反馈现在，Applese要挑选其中的k名阅读全文

posted @ 2018-08-21 16:27 楼主好菜啊阅读(612) 评论(0) 推荐(0)

第二类斯特林数入门

摘要：推荐博客： https://www.cnblogs.com/gzy-cjoier/p/8426987.html 阅读全文

posted @ 2018-08-21 11:07 楼主好菜啊阅读(142) 评论(0) 推荐(0)

牛客网暑期多校（第十场）

摘要：链接：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 阅读全文

posted @ 2018-08-21 10:54 楼主好菜啊阅读(286) 评论(0) 推荐(0)

2018年8月19日

构造矩阵 - 牛客网

摘要：链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网题目描述洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数阅读全文

posted @ 2018-08-19 09:56 楼主好菜啊阅读(215) 评论(0) 推荐(0)

2018年8月18日

FFT 入门

摘要：推荐博客： https://oi.men.ci/fft-notes/ 卷积的理解： https://www.zhihu.com/question/22298352?rf=21686447 题目链接：http://uoj.ac/problem/34 这是一道模板题。给你两个多项式，请输出乘起来后阅读全文

posted @ 2018-08-18 18:53 楼主好菜啊阅读(233) 评论(0) 推荐(0)

公告