- 博客(10)
- 收藏
- 关注
原创 图论—spfa
在图论中迷茫了好久终于明白了其真实的含义,数与数之间的一种特殊的关系。 这两天在求最短的路径愈发感觉floyd太慢了三重循环,所以改用spfa了,其实spfa道理,松弛操作和bfs差不多,但其一旦被松弛过的点就可以再次被加入队列进行维护操作。这里给出spfa的模板使自己更加熟悉spfa。关键是自己能够打出来; spfa的存储一般都是用邻接表来存的也可以用ve...
2018-08-14 11:00:02
208
原创 图论—floyd
这几天连做几道最短路径的题(选用的都是floyd,可能是比较简单)下面说一下一个蒟蒻学习图论的想法,在刷题的时候shou首先第一个是迷茫,不知道该咋么写遇到一个题,问学长图论的题的算法是什么,有的学长说图论只不过是一个工具,有的学长说图论是描述一些点和线的联系,那追问三连,算法?没有特定的算法自己能想出来什么就是什么方法,然后直接开始做题,首先的一道就是一个欧拉回路便利每一个点...
2018-08-11 16:08:03
304
原创 最长公共子序列加强版------dp题解与感悟dp
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1>,使得对所有的j=0,1,…,k-1,有xij = yj。例如,X=“ABCBDAB”,Y=“BCDB”是X的...
2018-08-07 08:49:37
313
原创 浙江集训Day 18
今天理解一下if(a[x])这个表达式的含义只有一个,我却每次都要判断一下,今天把它定义一个方便的形式==if(a[x]!=0),这个形式明显是和上面的那个等价的希望大家不要迷,可以自己实验一下。还有一个for循环中出现的,for(int i=n;i;i--);这个在两个分号之间的i也是表达的意思是i!=0 ,也是简写。第一次遇到总结一下。 昨天noi结束,学校的学长拿了...
2018-07-21 14:44:50
148
原创 初三暑假---浙江集训 Day 17
这两天讲的是数据结构,大体上分为八种:链表、栈、队列、单调栈和单调队列(单调就是满足单调性函数的性质,单调性就是在一个定义的范围内x增大或减小,f(x)也增大或减小)、堆、hash、并查集、部分STL模板的应用。 上述数据结构前7种都是要自己建立而STL这个强大的算法库则可省去一些不必要的代码直接使用特殊的数据结构,相对来说链表,栈,队列都是和数组挂钩的只不过打开方式不同,也就是...
2018-07-20 15:35:26
198
原创 中考之后的浙江集训Day16
在一道dp的题护卫队的引发下(由于结果是输出小数)打代码的时候发现小数输出并不会(那一长段代码根本背不下来)。所以我突然选择用printf。用的时候发现不会在这里总结一下流输入输出和scanf,printf。首先cin和cout是很好用,但速度慢,在开头加上ios::sync_with_stdio(false);使cin和cout的速度尽可能和scanf,printf一样快,但很...
2018-07-18 16:21:08
131
原创 中考之后的浙江集训Day 15
今天在柳学长的指导下,明白了memset的具体用法;memset1.首先不能用它来赋值double类型,可以memset int,而double类型尽量手动来赋值;2.赋值int的时候经过 实验表明只有0或-1能赋值上去,而其他的则不行。3.memset赋值字符数组时,同2,ex:char a[20];清零, memset(a,0,20*sizeof(char));下面说到为...
2018-07-18 15:53:46
149
原创 2017-03-19第n&n次考试
种桃道士归何处,前度刘郎今又来。一次次的错误,再犯!这就是一个很大的trouble。1.今天的考试是很简单的。{1.第一题十分简单,暴力枚举加几重判断就好了。2.桶排序加一次循环就好了。3.程序和王宁的差不多,4重循环输出即可。}2.而我则考的不是很好,当然错误是不可避免的,但可以减少错误。3.文件输入输出还是生疏,书本上的基础知识还没有完全吃透,也是一个致命的问题。以上则是本
2017-03-19 14:48:20
376
原创 试炼之--心
2016,3.12.这一天是植树节,我们并没有植树而是进行了试炼任务。(植树节别忘了植树,保护树木,人人有责。) 老师似乎把一个哪个一中刚考过的题拿过来让我们做,4道难度对于现在我这个蒟蒻还不是很hard的,但往往结果总是差强人意。 1. 不出我所料果然在第一道全部人都几乎回写的上面失了分,虽然是文件名打错了,后来改过来又评测了一下ac了,但是这一百分终究不属于我,是我的分我会努
2017-03-13 22:59:38
314
原创 第n次考后感受
这应该是第好几次考试后了,可从没正式写过感受。 1.考试是有史以来最简单的考试,也是有史以来考的最高的一次,但是由于最简单的不会,导致时间浪费过多而产生一种可望而不可及的现象就是没写完。说道这儿就多多少少有点尴尬,惭愧了。那么简单的题啊!没有把握好机会,可能再也没有这样的机会了,不过经过此次考试,我又一次明白时间的守恒,时间的重要性。 2.有一个检讨是那最简单的题(第一题)老师只
2017-01-24 10:34:34
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人