计划
文章平均质量分 50
_zslzx_
这个作者很懒,什么都没留下…
展开
-
【计划】最近需要学习或复习的东西
数学相关内容:递推,数论,概率,线性规划,FFT,置换。。。数据结构:ST算法,KMP,AC自动机,后缀数组,splay,划分树,树套树。。。图论:图的联通性,LCA,二分图匹配,网络流。。。几何:几乎全部。。。动态规划:状压DP,插头DP,数位DP。。。还有就是丧心病狂的各种神搜索。。。暂时想到这么多,以后再补充。原创 2014-02-18 19:49:27 · 618 阅读 · 0 评论 -
数学专题训练2
这次是数论专题训练。。。这几道题总的来说:没有最坑,只有更坑!!题目一:Uva11426题目大意:输入正整数 n 求Σgcd(i,j) 1设f[n]=gcd(1,n)+gcd(2,n)+gcd(3,n)...+gcd(n-1,n);那么答案自然就是 Σf[i] 2关键问题在这个f[n]怎么求上。。。假设gcd(x,n)=i;那么 gcd(x/i,n/i)=1;原创 2014-02-26 22:02:51 · 740 阅读 · 0 评论 -
数学相关专题1
本来准备来数学题专题训练的,不过这次的题目都没太大思维量,没起到很好的效果。。。在rqnoj的数论/数值 标签里看的题。。。基本成了高精度专题练习了。。。题目一:wikioi1252 FIB词链地址:http://www.wikioi.com/problem/1252/这个嘛。。。假设g[n]为fib[n]包含的原单词数。。。其实g[n]就等于g[n-1]+g[n-2]+拼接后增加原创 2014-02-25 21:58:11 · 966 阅读 · 0 评论 -
写在前面的话
再三犹豫,我终于决定了踏上这一次征程,放下顾虑,为我的oi梦奋斗。 作为一个高中才接触到oi的弱菜,我要面对的艰险真的很大。首先,对手大多都是从小学或初中就开始接触oi,经过几年时间的积累,已经具有很强的实力,我从去年寒假正式接触算法到现在也不过1年多点,而今年省选只留给了我2个多月的时间来追赶,我没有过人的天赋,只希望靠自己努力能有改变。其次,对手大多数因为参加时间早,有多次参原创 2014-02-15 21:38:47 · 1559 阅读 · 11 评论