摘要：
无论在什么学习中，在成长的过程中，注定要犯一些错误，有些比较高级的错误，有些是比较智障的错误。那么在oi的学习中，我们最讨厌的就是一些智障的小错误，因为如果是大错误的话一般情况下在测试样例的时候都是能够发现的（比如死循环啊什么的），然而智障的小错误有时候能让我们20分钟敲出来的程序检查个一个小时甚至 阅读全文
摘要：
树状数组支持的最基本的操作：修改一个点的值，查询区间的值。 如果我们用最入门的暴力方法，修改点值复杂度为O(1),查询区间值复杂度是O(n);如果在加上前缀和的思想的话，查询区间变为O(1)，但是修改点的值的话就变成了O(n)了。而树状数组运用的是二进制的思想，也就是说，他可以把查询时间和修改时间平 阅读全文
摘要：
图论是一个很大的范围，如果要学精的话肯定是深度钻研以及学习更多的高级算法，高级数据结构等。因为我也学习了图论的入门了，所以想要总结一下图论入门的知识，如果有什么不对或不完整的部分希望各位大神帮我指出，谢谢。 这篇随笔就只写一下图的最短路和最小生成树以及一些基础的知识。 一.图的定义：由顶点集合V和一 阅读全文
摘要：
最近学的图论，oj上的这道题卡了我一上午，写一下总结。 题目描述： 跟所有人一样，农夫约翰以着宁教我负天下牛，休教天下牛负我(原文:宁我负人,休教人负我)的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 阅读全文
摘要：
今天考了一场小测试，额，非常非常水，但是智障的我才A掉两道题。 T1： 1．暑假作业 (mtime.pas/c/cpp) 【问题描述】 暑假作业是必须要写的，越到假期结束前，写作业的效率就越高，小x就面临这个问题。 现在小x有n个作业要完成。(1 <= N <= 1,000)并且每个作业有两个属性： 阅读全文
摘要：
今天敲了三道图论的题。一道是图的dfs遍历，一道是Bellman——ford，还有一道是最短路。 T1： 图一表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 N 的整数标号），和连接这些路口的箭头。路口 0 是跑道的起点，路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口 阅读全文
摘要：
概念：一个最多有两个奇点的图叫做存在一条欧拉路。 直接上例题吧： T1： 题目描述： 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过同一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅 阅读全文
摘要：
没有学的太多，因为要赶图论和动规。 感觉到了dfs和bfs的不同： 1.dfs有一种一直往前冲，没路了再回头的感觉。而bfs的感觉就是把这一层的全搞完在进到下一层，举个例子，dfs融化冰的话就是直接打无数个洞。而bfs则是慢慢的一层一层融化。 2.bfs好像不是都需要递归来写的，有一些也是用循环来写 阅读全文
摘要：
T1：跳舞的奶牛 大致题意：一个体积为k的舞台能够同时容纳k只奶牛一起跳舞，他们每头奶牛的跳舞时间不同，如果有一只奶牛跳完了第k+1头奶牛就会立刻上场跳舞，当所有奶牛跳完舞以后我们认为这次表演结束。现在给出奶牛个数，最多用时，每头奶牛的跳舞时间。求舞台最小为多大。 思路：本来写了个程序以为这道题很简 阅读全文
摘要：
1.在寒假的时间里尽量吧图论和DP的基础先学一下： 图论：数，二叉树，DFS、BFS遍历，然后最短路径（Floyd、dijkstra、SPFA），然后再最小生成树吧，如果还有时间的话（kruskal（这个估计还要再把并查集学一下）、Prim） DP：先学最一般的DP，然后根据书上的顺序学一下这什么资 阅读全文