01 2016 档案

寒假集训日志（七）——数据结构
摘要：今天主要内容：1.RMQ算法 2.树状数组 3.线段树 （一）ＲＭＱ算法 A - RMQ Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description For the da 阅读全文
posted @ 2016-01-28 14:00 W2W 阅读(198) 评论(0) 推荐(0)
寒假集训日志（六）——ＤＰ
摘要：（一）数位DP 1057. Amount of Degrees Time limit: 1.0 secondMemory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] an 阅读全文
posted @ 2016-01-27 16:51 W2W 阅读(155) 评论(0) 推荐(0)
寒假集训日志（五）——期中测验
摘要：10道题目，A了4道，5道会做，5道不会，果然渣渣。。。 这次测验感觉无限段错误。。 最近写题段错误出现的比较多，问题主要在于： 1.命名一个变量未初始化，而之后的语句又恰好未赋值，并且使用 2.开超大数组一定不要开在函数里面！！！！ 3.无限循环 4.scanf("%d",&x)少了＆有时候也会出 阅读全文
posted @ 2016-01-27 09:03 W2W 阅读(239) 评论(0) 推荐(0)
寒假集训日志（四）——字符串算法（KMP，Manacher，AC自动机）
摘要：今天只做了三道题，早中晚各一道，晚上本来还可以多做一道，但是自己懈怠了，以后一定不能这样了，坚持完成每天的任务。 今天的主要内容： 1.KMP算法：用来比对字符串或数字串的高效算法（总觉得还可以再进行优化。。。） 2.Manacher算法：用来求回文字串的 3.字典树(Trie)：这个基... 阅读全文
posted @ 2016-01-25 16:29 W2W 阅读(207) 评论(0) 推荐(0)
博弈论（转）
摘要：转自：http://blog.csdn.net/lgdblue/article/details/15809893（虽然知道没人看我博客，自己学习用，但还是写一下）序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态... 阅读全文
posted @ 2016-01-24 23:22 W2W 阅读(274) 评论(0) 推荐(0)
寒假集训日志（三）——数论
摘要：今天听得简直要崩溃。。。没听懂啥。。。 主要内容： 1.欧几里得（稍微懂了点） 2.中国剩余定理（ 稍微懂了点） 3.博弈（ 看智商的玩意儿）（一）欧几里得算法（及其扩展算法） 欧几里得定理就是gcd（辗转相除法）的原理（不懂，只会用）。 扩展算法的运用大概就是用来解一个 ax + ... 阅读全文
posted @ 2016-01-24 23:06 W2W 阅读(180) 评论(0) 推荐(0)
寒假集训日志（二）——最小生成树，拓扑排序，欧拉回路，连通路
摘要：今天学的内容挺多的。 （一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用： A - The Suspects（并查集） Time Limit:1000MS 阅读全文
posted @ 2016-01-24 09:09 W2W 阅读(427) 评论(0) 推荐(0)
set
摘要：c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) ... 阅读全文
posted @ 2016-01-23 16:56 W2W 阅读(231) 评论(0) 推荐(0)
寒假集训日志（一）——图，最短路问题
摘要：今天主要学习了图的有关内容，以及DFS,BFS，最短路问题的大致讲解，做了４道习题，完成了今日任务。 最短路的三种算法: 1.Dijkstra算法（使用连接矩阵，打起来简单，但是复杂度高） 2.Bellman Ford算法（松弛操作，　使用较少） 3.SFPA算法（第一种算法的优化，使用... 阅读全文
posted @ 2016-01-22 23:58 W2W 阅读(234) 评论(0) 推荐(0)
经典的图论算法，C++描述
摘要：#include // 常量定义：const int maxV = 100 ;const double Inf = 1e100;// const int Inf=2000000000;// Graph类定义：template struct GraphMatrix { int ... 阅读全文
posted @ 2016-01-22 10:16 W2W 阅读(1280) 评论(0) 推荐(0)
动态数组
摘要：vector是C++中的一种数据结构，确切的说是一个类，它相当于一个动态的数组，当程序员无法知道自己需要的数组长度多大时,使用vector可以达到最大节约空间的目的，也就是实现动态分配数组。举例如下：#include #include using namespace std;void main(){... 阅读全文
posted @ 2016-01-21 19:06 W2W 阅读(150) 评论(0) 推荐(0)
stack and queue
摘要：使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作?12345s.empty() 如果栈为空返回true，否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回... 阅读全文
posted @ 2016-01-21 17:05 W2W 阅读(237) 评论(0) 推荐(0)