楼主好菜啊 - 博客园

2018年8月22日

摘要：「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 楼主好菜啊阅读(215) 评论(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 楼主好菜啊阅读(937) 评论(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 楼主好菜啊阅读(2565) 评论(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 楼主好菜啊阅读(633) 评论(0) 推荐(0)

第二类斯特林数入门

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

posted @ 2018-08-21 11:07 楼主好菜啊阅读(168) 评论(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 楼主好菜啊阅读(301) 评论(0) 推荐(0)

2018年8月19日

构造矩阵 - 牛客网

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

posted @ 2018-08-19 09:56 楼主好菜啊阅读(227) 评论(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 楼主好菜啊阅读(265) 评论(0) 推荐(0)

带 sin， cos 的线段树 - 牛客

摘要：链接：https://www.nowcoder.com/acm/contest/160/D来源：牛客网题目描述给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。操作1：给出l,r,v，将al,al+1,...,ar分别加上v；操作2：给出l,r，询问输入描述:第一行一个阅读全文

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

sin 与 cos 的用法

摘要：这两个函数使用过程中要，如 sin(x) ， x 在这里表示的是弧度，至于弧度要如何计算呢？ pi / 180 = 弧度 / 角度内部的参数可以整数或者浮点数，以前面做过的一道题而言，大量的调用函数计算下，参数是整数会更快阅读全文

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

公告