快速傅里叶变换(FFT)详解 目录 前言 多项式 系数表示法 点值表示法 复数 向量 圆的弧度制 平行四边形定则 复数 运算法则 单位根 单位根的性质 快速傅里叶变换 快速傅里叶逆变换 理论总结 递归实现 迭代实现 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 ...
分类：
其他好文 时间：
2018-06-10 00:22:30
阅读次数：
784
概念： 首先，同余是数论中一个非常重要的内容，我们信息学中的数论无非就是围绕着素数和同余等转来转去，没有扎实的数学基本功，信息奥赛这条路也绝对走不远。 同余的定义：有两整数a，b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m 记作：$a\equiv b \pmod{m}$ ...
分类：
其他好文 时间：
2018-05-20 10:53:18
阅读次数：
193
#include<bits/stdc++.h>usingnamespacestd;intmain(){chars[5];intx=0,y=0,n=0;while((s[n]=getchar())!=‘+‘){x=x*10+s[n]-‘0‘;n++;}while((s[n]=getchar())!=‘\n‘){y=y*10+s[n]-‘0‘;n++;}cout<<x+y;re
分类：
其他好文 时间：
2018-05-05 22:15:16
阅读次数：
193
ZJOI结束了，感觉该做点数学题提神醒脑。于是挑了几道奥赛经典上比较简单的几题划划水~~ 转载请注明链接 http://www.cnblogs.com/Blog-of-Eden/p/8971594.html，谢谢~ 1、一个数集的和是指它的所有元素的和，令S是一些不超过15的正整数组成的集合， S的 ...
分类：
其他好文 时间：
2018-04-29 19:22:41
阅读次数：
138
这里放上历城二中55级衔接班信息奥赛各位的blog传送门 1.彭鲲硕：https://pks-loving.blog.luogu.org/ 2.王 旭： http://www.cnblogs.com/Lance1ot/ 3.王星霖： http://www.cnblogs.com/wxl-Ezio/ ...
分类：
其他好文 时间：
2018-03-09 11:51:38
阅读次数：
233
1.合并石子 《信息学奥赛一本通》第五版 P371 第三节 T1 我就直接开始讲吧： Warning：这个题目和 合并果子 不一样！不一样！不一样！不一样！不一样！不一样！不一样！不一样！ ：我想告诉你一个事情，你帮帮我好么？ （内心：mmp怎么又是这个人） ：昨天我去商场的时候，钱包被偷了，银行卡 ...
分类：
其他好文 时间：
2018-02-04 16:44:12
阅读次数：
136
推荐学习WJMZBMR《重量平衡树和后缀平衡树在信息学奥赛中的应用》 转自hzwer： 在替罪羊树每个结点放一棵包含该子树所有结点的权值线段树，也就是平衡树套权值线段树 1、由于外层是平衡树，那么就能实现插入一个结点：找到它的位置，在根到其路径上所有结点的线段树中插入这个值 2、查询区间第K大：找到 ...
分类：
其他好文 时间：
2018-01-27 19:10:55
阅读次数：
159
如题所示 分享一些函数 pdf文件来自《信息学奥赛一本通》 详细请见链接: https://pan.baidu.com/s/1jKqwH50 密码: t28b ...
分类：
编程语言 时间：
2018-01-27 17:10:34
阅读次数：
143
日常留坑。。。。 本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解，如有错误请指出，不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法 FFT：快速傅里叶变换—>$O(n*\log(n)$计算多项式乘法 FNTT/NTT：快速傅里叶变换 ...
分类：
其他好文 时间：
2018-01-20 21:24:28
阅读次数：
220
前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络最大流的算法。 它凭借着思路直观，代码难度小，性能优越等优势，深受广大oier青睐 思想 $Dinic$算法属于增广路算法。 它的核心思想是：对于每一个点，对其所连的边进行增广，在增广的时候，每次增广“极大流” 这里有别于E ...
分类：
编程语言 时间：
2018-01-13 23:53:50
阅读次数：
404
