摘要： 集训第七天了。心里有些感慨有些想家了。给家里打了电话，我想也快了把，就要回到开化了。想来，已经半年不在开化了，整整半年。今天写了两道题，一个是poj2559,一个事poj1751poj2559:维护一个单调栈。如果后期有空我会贴点报告。现在只贴个代码把。核心思想在于，利用单调栈，找出每个pop的元素... 阅读全文

摘要： 今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每... 阅读全文

摘要： 今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每... 阅读全文

摘要： 今天木有比赛，算是认真的做了题目。嗯，掌握之前讲的东西而已。上午专注的搞了下堆。做了poj2051。详细的话，，等我集训结束去整理。代码就先不贴了。。上午给老队员讲题，，当然…完全没有讲题本身的意义，，讲了个poj1703,并查集，，然后打算什么时候写下poj1182,差不多的，然后研究下按秩压缩。... 阅读全文

摘要： 果然比较累，今天是全体赛，总的来说，，反正我只做出来两道题。。有一个D题，，比较纠结，，挺神奇的。做个记录。MedianTime Limit: 3000 msMemory Limit: 65536 KBDescription给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。... 阅读全文

摘要： 堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki= k2i且ki>= k2i+1（最大化堆或大顶堆） 其中i=1,2,…,n/2向下取整; ... 阅读全文

摘要： 并查集并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态... 阅读全文

摘要： 今天第一场新生赛，，第五，，过了4题一个皮克公式。针对格点，S=a+b/2-1 a是区域内格点，b是边界格点。S是围城图形的面积一个是，快速判断素数的方法，是用素数打表法（如果更大的话，没有有效的办法，有个R-M概率检验，比较高深。）另外两题比较水，，注意%I64d的问题，，如果遇到long lon... 阅读全文

摘要： 集训第一天，总的来说比较匆忙，紧张。也比较彷徨。感觉自己，真的需要修炼。心里也有些事情未能释怀，总有一些心中无法到达的地方。今天做了一些题，AC了五个POJ的一个是用记忆化搜索，DP，做了POJ1088，滑雪那题，感觉还行然后是矩阵快速幂，算了POJ3070，不过这里，while(n){ if(n为... 阅读全文

摘要： 贴出我的gvim配置文件，，基本给出了注释，感觉还是挺好的哈哈。一些插件，自行百度~set nocompatibleset nusyntax enablesyntax on "打开高亮colorscheme desertsource $VIMRUNTIME/vimrc_example.vimsour... 阅读全文