~~看不惯我码风的同志请见谅……~~ DFT 离散傅立叶变换 void dft(pdd a,int l,bool r){ int i,j=l/2,k; for(i=1;i =1) j^=k; j^=k; } for(i=1;(1 1);++k){ pdd v1=a[j cl+k],v2=a[j cl ...
分类：
其他好文 时间：
2018-06-05 00:36:47
阅读次数：
312
在OI简单数论中 **斐波拉契**是常常出现的东西 是什么斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)= ...
分类：
其他好文 时间：
2018-05-23 14:56:00
阅读次数：
169
在OI简单数论中 **斐波拉契**是常常出现的东西 是什么 斐波那契数列，又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1) ...
分类：
其他好文 时间：
2018-05-23 13:08:42
阅读次数：
179
从今年年初开始就没怎么碰oi，学了三个月文化课，然后就是省选到处跑(浪)，进了省队后又去北京打(浪)了波(七)铁(天)，回家后又生了一星期病，感觉自己noi凉透了。。。 ctsc因为运气的原因有人放弃D3自己才拿到au，apio什么牌都没拿到，自己这么菜的主要原因可能还是没怎么做题吧，五个月不碰oi ...
分类：
其他好文 时间：
2018-05-21 14:52:55
阅读次数：
257
我对模拟的理解： "http://www.cnblogs.com/AKMer/p/9064018.html" 题目链接： "https://www.luogu.org/problemnew/show/P2669" 这是我OI生涯中第一场比赛的第一道题目，而且这题在2015的普及组之前我就做过了（当时 ...
分类：
其他好文 时间：
2018-05-20 21:19:39
阅读次数：
176
我对模拟的理解：http://www.cnblogs.com/AKMer/p/9064018.html 题目链接：https://www.luogu.org/problemnew/show/P2669 这是我OI生涯中第一场比赛的第一道题目，而且这题在2015的普及组之前我就做过了（当时教练说NOI ...
分类：
其他好文 时间：
2018-05-20 20:16:35
阅读次数：
218
这baozha的AC率。 Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤 心的眼泪……lydsy人见状决定 ...
分类：
其他好文 时间：
2018-05-20 18:18:24
阅读次数：
169
模拟退火是常常用来解决最优化问题的算法 . 在 $\mathrm{OI}$ 竞赛中广泛应用 . ~~虽然不能做到最优 , 但我给你退个几万遍火绝对不怂你 .~~ 算法梗概 : 和 爬山算法 不同的是 , 爬山每次会找一个能上升的点 , 然后快速向那边爬 , 然后多随机几个初始点去爬 . 而 退火 就 ...
分类：
其他好文 时间：
2018-05-18 20:39:59
阅读次数：
167
本来是早就该学的知识点了，但是拖了好长时间最近在重新捡起来。。。 【AC自动机？？？自动AC机？？？】 刚学OI的时候，就听到学长说AC自动机，第一次听到这个名字还以为只是开玩笑说用来自动A题的BUG。。。（相信总会有人和我想法是一样的） AC自动机就是字典树和KMP算法的结合，KMP实现的是单模匹 ...
分类：
其他好文 时间：
2018-05-17 19:14:14
阅读次数：
161
其实也没什么好说的了，该说的一轮结束之后都已经说过了。 听说没有暴力分的时候就意识到了爆零的结果，所以结果出来的时候也没什么惊讶的。其实距离得分都还有很长的一段路要走，感受了dalao的实力碾压。 学OI一年多以来，在学校里落了不少课，但是那些日子过得还是挺开心的，也很怀念那些时光，总之退役了，接下 ...
分类：
其他好文 时间：
2018-05-17 01:00:03
阅读次数：
228
