摘要：
emmmmm…. 昨天刚学完全线段树，今天先来记录一波…. 指不定之后还需要写更多的东西….? 所以说目前为止只学习了基本操作和懒标记我也很无奈.jpg 线段树的基本操作 学习线段树的日常基础思考： 给定一个长度为n的数组，对其中某段序列进行m次如下可能操作： 给ai加上v 给区间[L , R]中的 阅读全文
摘要：
描述 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一 阅读全文
摘要：
for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=k;j++) if(f[i][k]+f[k][j]<f[i][j]) f[i][j]=f[i][k]+f[k][j]; 以上为floyed的基础模板。Floyed算法，用来计算这个图 阅读全文
摘要：
所以说这就是一篇写炸的废文！！！！ 所以说背包直接看dd大神的就好了，算了瞎写写吧。 0/1背包 有n件物品和一个容量为C的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品放入背包可使背包的价值总和最大。 0/1背包是最基础的背包问题，问题的特点是：每种物品只有一件，那么对于第i种物 阅读全文
摘要：
感谢某位不知名dalao的博客，我才知道怎么解题.... 最开始连题意都读错了....这个故事告诉我们要好好读题 描述 Description 图G是一个无向连通图，没有自环，并且两点之间至多只有一条边。我们定义顶点v,u最短路径就是从v到u经过边最少的路径。所有包含在v-u的最短路径上的顶点被称为 阅读全文
摘要：
数论，zld神犇认为我们都学过数论的，讲了一波高端（入门？）操作，从扩展欧几里得开始，同余方程诸如此类，早晚得重修。连课件都没，拿着画图讲了一上午 sro_zld_orz 具体内容都记在本上。 还是说说下午考试题吧 T1,简单来讲就是定义一个函数f(n)=n的各个数位上的数字的和，使f(x)=f(n 阅读全文
摘要：
第6天写第4天的博客….可以说是很弱了…… 讲了一天的高级数据结构，可以说很迷，先是并查集，然后是树状数组，线段树，MAP函数，KMP算法。 很难……确实不是很清楚…但是很重要，回去以后这应该说是优先级最高的内容吧。 线段树板子一百多行，先要弄懂，然后再记住板子。 下午考试 第一题，并不知道用什么， 阅读全文
摘要：
Day3数据结构，强无敌。 基本讲的是栈，队列，链表，都是些还会的操作，然后接着讲的就比较心凉凉了，先讲了堆，然后是hsah 栈，队列，链表问题都不大，笔记记得都还好，堆就凉凉了。 不会不会不会，没学过没学过没学过，现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树，书上也没有… 阅读全文
摘要：
今天讲的BFS,不得不说，福建三中订的旅馆是真的劲，早餐极棒！！！ 早上和yty大神边交流边听zld犇犇讲BFS，嘛，今天讲的比较基础，而且BFS也很好懂（三天弄过一道青铜莲花池的我好像没资格说），除了BFS，还有基本的搜索优化，但实际上并不是很清楚讲了什么？？ 讲了些经典题目，可以说是很强。 下午 阅读全文
摘要：
第一天感觉很是不友好，好在我是学过搜索之后才听的课，不然估计得死在教室…. 某zld犇犇讲的很是强？今天主要是讲枚举和DFS，几道经典题目讲完，还没到下课时间， 然后讲起了float。 有空整理一下吧。 上午就这么浑噩的度过，除了结识了yty大神（误），收获不是很多，大概我太水了吧。 中午，吃饭，食 阅读全文