数论
文章平均质量分 87
wybooooooooo
博客已正式搬迁至博客园 https://home.cnblogs.com/u/wyboooo/ 欢迎大家访问
展开
-
FFT【快速傅里叶变换】FWT【快速沃尔什变换】
实在是 美丽的数学啊 关于傅里叶变换的博客 讲的很细致 图片非常易于理解http://blog.jobbole.com/70549/ 大概能明白傅里叶变换是干吗的了 但是还是不能明白为什么用傅里叶变换来算多项式求和 在多项式中,DFT就是系数表式转换成点值表示的过程。 我们熟知的是多项式的系数表示法,通过给定一组 来确定一个唯一的多项式: 而多项式还可以有另一种表示法,称为点...原创 2018-08-18 12:32:11 · 1155 阅读 · 1 评论 -
牛客网多校赛第九场A-circulant matrix【数论】
链接:https://www.nowcoder.com/acm/contest/147/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu has recently learned how to use Gaussian elimination to ...原创 2018-08-18 16:13:54 · 268 阅读 · 0 评论 -
欧拉函数和莫比乌斯函数
多校赛上最近有道题目是gugufishtion Problem Description Today XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!! At the break time, an evil idea arises in XianYu’s mind. ‘Co...原创 2018-08-16 10:10:50 · 3662 阅读 · 0 评论 -
hdu6390GuGuFishtion【数论】
GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1204 Accepted Submission(s): 459 Problem Description Today XianYu is too b...原创 2018-08-16 11:25:16 · 249 阅读 · 0 评论 -
codeforces#505--B Weakened Common Divisor
B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output During the research on properties of the greatest co...原创 2018-08-22 19:00:10 · 176 阅读 · 0 评论 -
牛客网多校赛第9场 E-Music Game【概率期望】【逆元】
链接:https://www.nowcoder.com/acm/contest/147/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu likes to play OSU! We simplify the game OSU to the foll...原创 2018-08-17 16:34:33 · 187 阅读 · 0 评论 -
蓝书【数学基础】阅读笔记
加法原理 乘法原理 容斥原理 组合数性质 1:C(n,0)=C(n,n)=1 2:C(n,k)=C(n,n-k) 3:C(n,k)+C(n,k+1)=C(n+1,k+1) 4:C(n,k+1)= C(n,k)*(n-k)/(k + 1) 素数表 const int maxn = 10000000 + 10; const int maxp = 700000; int vis[...原创 2018-08-21 13:14:47 · 219 阅读 · 0 评论 -
南京网络赛J-Sum【数论】
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...原创 2018-09-03 19:36:55 · 226 阅读 · 0 评论