大米饼正式退役了,OI给我带来很多东西 我会的数学知识基本都在下面了 博客园的评论区问题如果我看到了应该是会尽力回答的．．． 这也是我作为一个OIer最后一次讲课的讲稿 20190731 多项式乘法 FFT 基本概念 1.多项式的两种表达(拉格朗日插值法) 多项式:\(A(x) = \sum_{i=0}^{n-1}a_ix^i\),最高项次数为\(n-1\),次数界为\(n\) \((a_0,\cdots,a_{n-1})\)为多项式的系数表达, \((x_0,y_0),\cdots,(x_{n…

你好,NOIP 2015年9月1日 正式成为了福建省莆田一中的一名高一成员 后来学校搞了选修 大家都很激动 因为自己的兴趣和特长能够得到发挥了(或者说能逃课或者看好多电影) 发现选修提供的选项中有好几项是竞赛 物竞 化竞 数竞 生竞什么的 数竞 觉得自己没那智商. 物竞 觉得自己没那智商. 生竞 觉得自己没那智商. 化竞 觉得自己没那智商. 发现有个计算机奥赛(其实仍然没那智商) 想起初中搞过的Pascal "那么为了装逼再入一回坑吧" 你怎么还不退出 第一次月考之后 心里灰蒙蒙的 怎…

本文章写于2008年12月15日. 随着2008noip的结束,我也结束了我的OI生涯. 信息竞赛也许是从小到大让我最最努力的一件事.我记得参加2006noip初赛前,每天中午为了上信息课都吃不上中午饭,只能吃点面包.然后总算是进了决赛,结果决赛得了个零分.比赛之后开始了新一轮的训练,放学后我经常做题做到11点多都不睡,连我自己都不清楚这么努力的原因,也许是因为兴趣吧. 一年后,2007noip赛前,听说这次一等的名额特别多,我本以为能拿一等,没想到我非常荣幸的以160分的成绩取得了二等奖第一名…

一.代码: 1.求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2.底层优化(正确性未验证): int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;} int cmp(int a) {return (a >> 31) + (-a >> 3…

NOIP2016于2016.11.20日12:00正式结束. 我作为oi的生涯 或许会结束? 或者继续? 然而前途依然迷茫,我是否应该继?或是放弃? 距离省选还有3~4个月,我该何去何从? 虽然已经经历过联赛,但是还有许多知识点没有啃(DP,线段树,流······) 既然已经入坑,就这样半途而废么?就这样放弃么?6个月的努力就这样消逝了么? 大神们在联赛中分数很高,但是你就这样认怂么? 我想答案是否定的. 虽然,你可能不能入选省队,但是那又如何.在省选之前不是还有几个月的时间来赶超他们么? 虽然…

NOIP2016终章 自己弱还脑残加手残 再见OI 你好高考 你好明天 "没有泪水的日子会轻松很多 但我的心还是会痛" ----------------------------------------------------------- Day20161126 谢谢爸妈的鼓励 以后的我会更加努力 在一个弱校 也许这就是必然的结局 但高考我不会再输 高考之后 我们ACM见 "我不愿比你们任何一个人差"…

Day 7 上午看看数学书,老师让我把导数相关的概念学了.这也没有多高大上,就是一坨公式需要背,什么 (a)' = 0 啦,什么 (xn)' = n·xn-1 啦,什么 sin'(x) = cos(x),cos'(x) = -sin(x) 啦,什么 [f(x) + g(x)]' = f'(x) + g'(x) 啦,什么 [f(x)g(x)]' = f'(x)g(x) + f(x)g'(x) 啦,什么 [f(x) / g(x)]' = [f'(x)g(x) + f(x)g'(x)] / [g2(x…

学OI一年了,到现在联赛所需要的知识已经基本学完了.现在,有必要回过头来,总结总结自己一年来学到的知识以及得到的经验教训. 基础 语言基础 C++的语言基础啥的就略了吧. 算法复杂度分析 O:复杂度的上限. Ω:复杂度的下限. Θ:复杂度的上限与下限. STL与<algorithm> STL http://www.cplusplus.com/reference/stl 全称Standard Template Library(标准模板库). vector:动态数组. list:双向链表. set…

A. New Year Candles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles. Vasily has a candles.Wh…

这篇我就随意写啦~不用统一的“题解”形式.♪(^∀^●)ﾉ 也分好几次慢慢更吧~ 对于NOIP2016的总结,我本想善始善终back回,但是心情不足以支撑我,那就只能有始有终了......下面进入我的话唠模式......另外,我真的如名是蒟蒻,想看神犇的“OI生涯”就不用往下看了.<(￣︶￣)↗ 初接触...... 不回忆我都快忘了,我小学时就很幸运地开始接触信息学了.五六年级的放学后跟着老师学十分基础的PASCAL,真的很基础,我比赛时也才勉强对了几个点,拿了个三等奖......~(￣0￣)\…