望昨天-我还是一个小学生
文章平均质量分 70
LV耗子
现在,当我不解时就想到你!以后,当你不解时请你想起我!
展开
-
printf和cout的速度
今天,屁王叫我做HDU1128,最后他的就78MS,我的是500+MS,靠,我写的比他精简,大小比他小,他的就比我快,于是经过讨论,原来,cout是函数,每次都是调用,而printf就是光输出,难怪他比我快,哎~~~~我不行咧我的:#include using namespace std;int a[1000010]={0};int main (void){ int原创 2013-03-28 22:35:30 · 2118 阅读 · 2 评论 -
最小表示法--让你速度gank序列
看到一个哈利油问我最小表示法,正好为了省赛我在整理算法,结果。。这个算法被我忘记怎么用了,果断复习了下。 题:给你一个首尾相接的序列,即表示它可以循环位移形成新序列,要你找出满足某些规则的那个序列,比如字典序最小。 比如: s[5]={3,2,5,1,4}求它字典序最小的那个由循环位移得到的序列,答案是{1,4,3,2,5}; 知道它是用来解决什么问题了,然后是代码,原创 2015-08-26 18:08:32 · 769 阅读 · 0 评论 -
浩爷概率DP快速学习方案--让你从5秒真男人中脱颖而出-。-!
其实很多时候碰到概率dp的时候不是不会做,只是纠结着概率要怎么联系起来。 概率dp:用于解决求概率、期望...等等和概率相关的问题。 学此之前需要会做dp,就是传说中的动态规划,dp是一个思想,只考虑状态点,位置状态点由已知状态点求出,而且是应用的用一套公式,称作状态转移方程,其实也就是一个统一的规律罢了。。。规律弄出来了,直接用循环把其他结果弄出来就行OK了撒。 概原创 2015-08-25 13:33:46 · 771 阅读 · 0 评论 -
矩阵!!
今天师兄被老廖喊着来给我们讲经验总结,他讲的矩阵,这东西从前听了就怕,碰都不想碰,今天接触了一下,哟,这个feel倍儿爽! 矩阵用来解决问题往往有意想不到的效果!第一个例子,斐波那契数列,大家不陌生吧?F[N]=F[N-1]+F[N-2];要你求F[N],其中N很大,大到1E10,大哥们,有木有蛋疼的?当时我也碰到过这样的题目,不过被我默默滴越过去了- -!现在好了,听了这个矩阵的做法原创 2014-12-06 02:21:55 · 1045 阅读 · 0 评论 -
背包问题--求第K大值
这算法有毒,一不小心沾上了不死也脱皮!在背包问题中这个求第K大值就骚扰了我一整天,让我心神不宁,浑身难受- -!我看到的这种写法是把原本的DP[X]加一维变成DP[X][Y],X用来确定当前背包容量,Y则是Y个值,分别是记录从最大到第K大,(因为只要求K大,所以那些更小的值就不用记录了)接下来是讨论这个DP[X][Y],可以理解为它是表示的背包容量为X时的第Y大值,而DP[X][ ]可原创 2014-12-03 00:04:56 · 1277 阅读 · 0 评论 -
卡特兰数
Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为: h(n转载 2014-07-26 10:44:37 · 549 阅读 · 0 评论 -
网络流--ford-fulkerson算法
昨天看的最大流和最小割,虽然没怎么看懂,但是对于这个ford-fulkerson算法倒是有些了解了,通过它我对最大流也有了一个认识 简单来形容一下最大流的概念吧 最大流就是从起点到终点的瞬时流量的最大值,书上有个词叫做残余网络,还时不时加上一些方向相反的边,其实这些边就是已经流到终点的路线已经占用了正方向的流量,加上反方向的值正好就是刚刚打造的正方向的流量值 想想你挖好了原创 2014-02-02 21:36:30 · 2120 阅读 · 0 评论 -
什么是KMP
有两个字符串S1和S2,在S1中查询是否有S2存在按照我们平常的思维,会直接暴力,把S1中每一段都和S2去比较一次但是如果字符串的长度很长呢?时间复杂度是O(N^2),给你个100万长度的,那你到哪一年去了啊?这时,请想到KMP算法假如有两个字符串S1:aaaaaaasS2:aaas一看就知道,有很多的比较是没有意义的,直接忽略都可以,KMP讲的就是最长相同前后缀(找不到名原创 2014-01-14 21:39:38 · 1304 阅读 · 0 评论 -
小学生学ACM----快速幂取模
当你瞧见n^m的时候,你会想,不就是n的m次方不?当然,学过数学你就不会惊慌,你会很淡然地暗示自己敲击键盘就OK了- -!然后,当你看见m 亲,对于有好多巴多个n相乘的问题,你爆菊花去暴力是会超时的,快速幂取模就是为了解决他而出现的,也不知道是谁发明的,学会之后我就想大喊“哟,怎么这么好用!!” 快速幂取模应用到的是位运算的概原创 2013-08-30 20:00:34 · 1426 阅读 · 1 评论 -
小学生玩ACM----优先队列
思来想去,本人还是觉得,这个优先队列啊,不学不行,怎么说咧?虽说有时候我可以模仿它的功能,但是有的题目会坑的我大放血,况且多学会用一个小东东总不会伤身的撒,何况我是永举不垂的,哦耶,嘿嘿 优先队列嘛就是队列的一种,记得我写的栈和队列里面说了,普通队列没有q.top这个玩意儿吧?好吧,我当时好像是没加‘普通’这俩字,优先队列也就是只有返回的那个函数和普通队列不同,一个是top,一原创 2013-08-08 00:38:35 · 2272 阅读 · 4 评论 -
作为一个大学才开始入门学计算机编程的孩子想要的东西-----听我扯,你蛋疼,他菊紧,我开心
作为大学才入门爬进计算机大门的我,有几句闷骚想发泄发泄,开始入队之后我的心还是野的,刚进大学是一个原因,然而懒散成性的我也不是那种会老老实实做个乖学生,所以玩游戏,带坏他人是常有的事了,也是过了半学期吧,就是上学期咯,开始想着好好干点成绩了,玩着玩着也是会厌倦的,尤其是我那朋友把我丢开的太远了,我还真担心我跟不上,现在证明了,能跟上一点点,却仍然差距巨大,就是贴下心来专研了也不会一直搞,这就是我。原创 2013-08-07 01:33:25 · 1953 阅读 · 1 评论 -
小学生玩ACM----深搜
又该我来扯算法来,这两天学了个深搜,各位大神应该听所过撒? 还是得先说下深搜的概念,不知道我学的对不?我认为深搜就是每到一个点都往周围四个方向看一眼,能走就走,不能走...当然你也不许用强的,嘿嘿,然后就是记录这个点已经访问,记住,是记录已经访问后再递归调用,因为不能再走回这里来,同时在递归调用的下一句应该把刚刚标记已经访问的visit还原成没访问,这是关键,不懂得静下心来好好想想就会原创 2013-07-31 15:05:12 · 2134 阅读 · 2 评论 -
小学生玩ACM----广搜
广搜,老师说今天适合学广搜,元芳,你咋看咧? 今天流氓教师本大爷就来对广搜这个算法吐吐口水,深搜已经见识过了吧?广搜跟深搜说到底是一样的,但也有很大的不同,主要是根据搜索的方式得出不同的使用方式 那就开始上课咯!先解释广搜。 广搜就像有一个战场上木有敌人也木有队友,就只有你一个人,是不是想说你赢了?哦耶,我还没说完,地上都是整齐放置的地雷,哈哈,作为主角的你是空原创 2013-08-04 11:06:38 · 1621 阅读 · 2 评论 -
小学生玩ACM----栈和队列
很多人都看过栈和队列了吧?那岂不是我没有说的意义了?那好,我就做这个记录,等我老了还可以给孙子学栈和队列,嘿嘿 栈和队列一个先进后出,一个先进先出,栈就是一个狗洞,你爬进去之后因为空间太小不许你翻身,所以想出来就的往后挪,当然要是有人用棍子顶住你菊花那你就出不去了,嘿嘿,队列就是你人品好一点,找到的这个狗洞的主人比较勤快,已经把洞挖通了,所以对面就是出口,但是你一进去之后狗狗就发现你了原创 2013-08-04 01:01:38 · 3096 阅读 · 3 评论 -
小学生玩ACM----并查集
前两天开始玩并查集的,当时是不了解,不过到现在也只有这么懂,找度娘问了好久,顶多就是告诉我写两个函数,我想应该有很多人和我先前一样,想知道什么但是表达不清楚,所以百度了好久都找不到答案,所以咯,我把自己怎么弄并查集的和当时想知道的拿来分享~~首先我是想的并查集是不是和栈还有队列一样有容器,也就是说把那个头文件一加就可以定义一个从其变量,而且进栈和出栈的函数都是在头文件而不需要自己写的,答案是否原创 2013-07-18 09:33:45 · 1107 阅读 · 0 评论 -
小学生玩ACM----单调队列
昨天才把单调队列做完第一个例题,怎么说咧,就是运用双向队列的性质对数据进行操作。 还是先说说什么是单调队列吧,广义的说法都是队列中元素呈现单调性,也就是说队列里面的家伙们根据某原则存在,听起来玄乎玄乎的,我当时就纳闷了,我第一个想到的就是“难道还要排序?”,其实是这样的,每个元素在入队之前会进行比较,从队尾开始,如果插入当前的中国元素会破环单调性,那么把用来跟他比较的队尾元素出队处理,然后再原创 2013-07-29 17:39:48 · 1429 阅读 · 0 评论 -
浩爷AC自动机快速学习方案
今天弄完自动机之后,从那天比赛的阴影中爬出来了,猛地一看真不咋滴难,仔细一看这尼玛还不如猛的一看。。。 必备算法:KMP,字典树(KMP我写了,字典树太简单,就是一个思想,我可以一个图教你做人) 先讲一下字典树:看图 好了,字典树就看酱紫一个图,你要是脑残就装不懂吧!! 下面是AC自动机的正题: 正如KMP中的求next函数是同原创 2015-08-17 00:10:19 · 1375 阅读 · 0 评论