- 博客(22)
- 收藏
- 关注
RSS订阅
原创 网络流最大流（Edmonds-Karp&&）
Edmonds-Karp 根据定义，若一条从源点S到汇点T的路径上各点的剩余容量都大于0，则称这条路径为增广路。那么就可以通过不断寻找增广路来求出最大流。 具体做法就是通过bfs寻找从S到T的增广路径，并顺便计算出最小剩余容量minx，找到后路径上各点减去minx，答案（最大流）加上minx。 需要注意的是，因为是单纯的遍历所有剩余流量大于零的边，所以无法保证当前所选的边是否是最优，所以需要...
2018-07-08 20:25:32
162
原创 对拍~~
暴力出奇迹，对拍保平安。对拍应该几乎所有人都听说过，但对于萌新来说却又那么遥不可及。其实和那些大佬说的一样，对拍其实很简单。我们在比赛的时候都应该养成一个做题的好习惯：每一题都分步写。能写暴力的就不要犹豫，先把暴力写出来，到时候根据数据加个特判就好了。而且暴力程序除了骗分以外，还是对拍中重要的一环。所谓对拍，其实就是把你不确定正确性的程序和暴力（一定正确！一定正确！一定正确！）但肯定得不到满分的程序
2018-04-15 20:55:49
1384
原创 数论一日游
怎么说呢，数论其实常用的就是那么几个知识点，只要能熟练的掌握，其实还是挺简单的（呵呵）。下面是几道典型的题：【noip2009 普及】细胞问题Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实 验做准备工作：培养细胞样本。Hanks 博士手里现在有 N 种细胞，编号从 1~N，一个第 i 种细胞经过 1 秒钟可以分裂为Si 个同种细胞（Si 为正整数）
2018-04-13 19:35:22
139
原创 dp练习总结
dp练习赛T1免费馅饼有一天， 小王同学正走在路上，忽然天上掉下大把大把的馅饼（哈哈哈。。。。）。这个只能说小王同学的人品太好，这馅饼就掉落在他身旁的10米范围内。所以小王同学马上去接馅饼，因为掉在地方的馅饼就不能吃了。他只能在这个10米范围内接馅饼。由于小王同学是一个非常优秀的Oier，但他不是一个优秀的运动员，所以他每秒钟只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：
2018-04-08 16:10:08
199
原创 dp小总结
动态规划一直都是noip的一个难点，每年都考，即使套路都考烂了你还是做不出来。对于动规如果没有很好的掌握，那还是洗洗睡吧。 动态规划其实是通过几个部分最优推出全局最优，听起来和贪心差不多，但动规需要满足无后效性，而且贪心不用排序基本做不了，而动规大多数是不排序的，题目中可能会规定数据的顺序不能改变。 在除了区间dp外，动规的状态基本上都是设置为前i个或者第i个的最优值。然后递推...
2018-03-21 19:22:38
105
原创 福州集训总结
去福州集训了好长一段时间，学到了知识，但更重要的是见识增长了，不再那么害怕考试了，能够平静的对待考试。 除此之外也发现了自己的许多问题，动态规划基本不会，道理都懂但就是不会用，不清楚在什么情况下应该用。 还有就是搜索，不知道怎么搜，码出来的搜索往往都是自认为能拿60分，但就是会超时，很难受。还是题目做太少了。...
2018-02-27 20:40:41
139
原创 fzsz集训day1
今天早上考了试。。。 三道题，思路几乎就没有正确的，感觉自己确实还差很多。改题目时几乎把代码重敲了一遍。希望明天会更好。 下午老师讲了搜索，重新学习了一下，要点大概如下： 1、搜索方法 尽量先搜和其他关联大的点，noip时可以正着搜的要小心他卡你，可以考虑倒着搜。 2、深搜、广搜 最基本的两种搜索，不会可以洗洗睡了。 3、优化 主要分为可行性剪枝(无法达成)和最优化剪枝（当前的值已
2018-02-05 22:16:01
311
原创 首次usaco感言
第一次真正意义上打了一次usaco，虽然只是铜组，但最后一题还是反复提交了好几次，期间还有一次忘了取消注销freopen，还是太不细心了。最后一题明明很水，但就是没能考虑全所有情况。革命尚未成功，同志仍须努力。
2017-12-17 18:13:01
255
原创 图论测试之后
考了一次试，感觉自己已经快要死了。对于图论的知识点、模版掌握的还可以，但是运用起来还是很不熟练，做题时思路还不够开阔，以及一些图论的小技巧还是一片空白。 另外，做题时不够细心，自以为看清了数据范围不会爆int，但其实被坑的很惨，白白丢了九十分。并且以后存图时能用邻接表就尽量使用邻接表，防止矩阵超时。
2017-12-11 20:47:45
162
原创 图论——最短路
1、floyed 使用邻接矩阵，三重循环枚举所有边，然后做三角形迭代。时间复杂度为O(n^2).太简单就不给代码了。 2、迪杰斯特拉（英文打不来） 迪杰斯特拉其实是贪心算法，每次都选取距离最近的点，进行三角形迭代，从而保证所得路径最短。迪杰斯特拉是求单源点到其他所有点的最短路。需要注意的是迪杰斯特拉不允许出现负权。时间复杂度为O（n^2）. 代码如下： memset(dis
2017-12-09 20:44:40
176
原创 spfa和广度优先遍历
spfa与广度优先遍历很相似，都需要用到队列，所以一起写。 1、BFS（广度优先遍历） 从一个起点出发，找到所有与这个点相邻的点，将他们都放到队列中，在依次查找。代码如下： void bfs(int st) { memset(q,0,sizeof(q)); int head=0,tail=1; q[1]=st; flag[st]=true; while(headtail) {
2017-12-09 20:30:02
157
原创 最小生成树
1、Prim 将图分为两部分，一部分是已经被选取为树中的点，另一部分是图中没有被取得点，每次取两边最短的交叉边。代码和迪杰斯特拉很想不过思路完全不同。 模版： memset(dis,10,sizeof(dis)); memset(f,false,sizeof(f)); f[1]=true; dis[1]=0; for(int i=2;in;i++) { dis[i]=a[
2017-12-09 20:22:05
182
原创 期中考试之后
好久没来机房了，终于熬到了期中考试结束。在之前的学习中，可能有一些懈怠，经常是不自觉的就水起来了。首先是放正心态吧，管好自己，不再把精力放在没有意义的东西上。接下来的几天里先把之前没有完全掌握的知识掌握吧。
2017-11-29 19:50:41
174
原创 赛后感想
这次比赛终于是结束了，到现在脑子还是有点乱。。。这次考试也让我发现了自己对于贪心算法的思考还不够全面。对于flood fill这一类问题掌握的不是很好。还是应该多刷体提高自己的基础代码掌握能力，在考试的时候不要心急，耐心思考，不要急着去敲代码。另外还要提高自己的静态查错能力。。。
2017-11-03 16:00:40
1188
原创 图论
存储： 1、邻接矩阵（二维数组） 2、邻接表 分为两个数组，一个存终点编号、权值、下一条下标，另一个存以i为起点，第一个终点编号： void insert(int start,int end,int vv) { a[++t]=end; a[t].next=link[start]; a[t].v=vv; link[start]=t; } 图的遍历： 1、深搜(df
2017-09-12 18:45:58
170
原创 2017.9.5
1、从两边开始往中间循环可以用while（i i=1;j=max; 2、不知道输入多少个数 While(cin>>dd) While(scanf(“%d”,&dd)!=EOF) While(scanf(“%d”,&dd)!=-1)
2017-09-05 21:17:19
141
原创 2017.9.3
今天听大佬们讲了模拟十题，虽然最后一题还是不会。。。 1、以后做题时可以直接将要用到的变量存在一个数组中，用到时直接调用； 2、做到轮回时应该从零开始； 3、不知道次数的循环可以用while（1），循环到一定条件是跳出当前循环就好了； 4、string可以直接比较，char的数组不可以；
2017-09-03 21:00:12
143
原创 2017.8.12
新学了sort函数，感觉昨天一天都白学了；以后遇到数组中一个元素有多个值时，可以使用结构体。 日常错误： 定义了n之后有没有输入n！！！！
2017-08-12 21:14:46
140
原创 2017.8.11
今天新学了三种排序方式，刚开始听得有些懵逼，后来才渐渐懂了一些。 选择排序的通式是： for(i=1;i { k=i; for(j=i+1;j if(a[j] if(k!=j) { temp=a[i];a[i]=a[k];a[k]=temp; } } 冒泡排序的通式是： for(i=n;i>1;i--) {
2017-08-11 21:11:58
128
原创 2017.8.10(2)
计算鞍点 给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。 例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 输入 输入包含
2017-08-10 21:11:22
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人