wh653的专栏

集训进入倒计时，今天女生赛，，然后今天头特别痛。。几乎没进展。多重背包

01背包的问题描述不再赘述。可以自行百度。今天初入门动态规划，因此写一点

前面看了暴走大事件和那个

今天讲了动态规划。非常重要的一个点。刚开始不太明白，然后后来看了看网上的01

今天第二次新生赛，，做到了第六，感觉不太行，只过了两道题。首先是堆调整那道题，有个坑点没注意到，当删除一个

本文记录我学习动态规划的点滴。嗯。我觉得每天写流水账，，对学习本身意义不大，所以从DP开始，写这样的记录帖子，流水账还是要写的。昨天看了01背包，好不容易看明白了，写了个帖子

今天的话，在看dp，有点心得都记录在另外一个dp点滴里了主要是，dp的状态

已然第二天了。今天不想学习，就看了几个DP，，复习三个排序算法。都要zhu

还有一星期回家，心不定了。最近看电视剧，，然后wan's

今天被傻逼联通坑死了，，目前还没弄懂它坑爹的话费机制浪费老子10块钱，，我屮艸芔茻进入正题。。今天用kruskal写了个

“POJ上头的题都是数学题”，也不知道是那个家伙胡诌的……但是POJ的要求就是算法通过了也不让你AC。下面本人就这560题的经验，浅谈一下WA/RE了怎么办。 以下内容是扯淡…… 一、WA/RE了之后不要感到不爽……实际上，有让你WA的机会是很幸福的，如果在NOIP上我能交题以前有人告诉我“Wrong Answer”……所以说你得感谢ACM给你改正的机会。 二、WA/RE了

最后一场新生赛，第二收场。今天依然是没有写下去代码。最后做了个DFS，没完全xiehao

今天讲了数据结构基础。栈，队列，

并查集并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk}，一般都会使用一个整数表示集合中的一个元素

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

果然比较累，今天是全体赛，总的来说，，反正我只做出来两道题。。有一个D题，，比较纠结，，

今天木有比赛，算是认真的做了题目。嗯，掌握之前jiangdedo

今天收获还算可以把。。提交了那个

集训第七天了。心里有些感慨有些想家了。给

集训刚开始几天学了一下字符串算法(只看了一点点), 不过今天开始要看一些数学计算几何方面的东西, 所以先写个总结, 以后回来继续看.暂时给出kmp以及一些练习题, AC自动机和hash后续给出主要介绍: 0. Trie树 1. kmp算法 2. AC自动机 (待填坑) 3. 字符串哈希 (待填坑)Trie树又叫字典树, 其实这个数据结构还是比较直观的, 比如所有字符串都是26个字母的, 那