摘要：只感觉刚刚还只是高中毕业，现在已经跨上实习的道路了，时间真的走的很快。今年感觉变化了很多，也成长了许多，于是想今年稍微总结下今年的小结。 回想起今年的ACM之路来，感觉相比上一年来说似乎并没有过大的进展，在大腿队友的带领下又摸了一年的鱼，感觉水平没有过大的提高，可能只是算法熟练度上有所进展吧。 看了 阅读全文

摘要：由于数据结构上老师讲了AVL树的rotate，然后去学了一下treap和Splay，这些数据结构还真是神奇啊！ treap暂时只知道名次树的作用（就是一段动态变化的有序数列，找第K大的元素，用set显然是O(n)的。。）。 好，正式介绍SplayTree这个神奇的数据结构：暂时的理解是，用于解决一些 阅读全文

摘要：长春赛的 I 题是主席树，现在稍微的学了一点主席树，也就算入了个门吧= = 简单的来说主席树就是每个节点上面都是一棵线段树，但是这么多线段树会MLE吧？其实我们解决的办法就是有重复的节点给他利用起来，具体见幻神博客。 不妨以1~n上的求任意区间第k小的问题，就是上面博客中所写，我们从1访问到n的预处 阅读全文

摘要：矩阵是干什么的呢？一句话来说就是，知道相邻两个函数的递推关系和第一个数，让你递推到第n个数。显然，如果n很大，那么一个一个递推过去是会超时的。所以矩阵就是用来解决这种快速递推的问题的。 比方说斐波那契数列就是一个递推的典型。 先丢题目链接：我是题目！ 那么问题的关键就变成了如何找递推关系的中介矩阵t 阅读全文

摘要：博弈论这方面网上资料庞大，我觉得我不可能写的比他们好，就转载一下我觉得写的不错的博客好了。 首先是三大博弈：巴什博奕，威佐夫博奕，尼姆博奕。博客：三大基本博弈。 然后是强大的sg函数和sg定理：SG。简单的说就是子游戏的sg值异或和为0的话就是必败点。 最后是斐波那契博弈，觉得这个人写的非常不错。斐 阅读全文

摘要：题目就是kuangbin的数位DP。 先讲C题，不要62，差不多就是一个模板题。要注意的是按位来的话，光一个pos是不够的，还需要一维来记录当前位置是什么数字，这样才能防止同一个pos不同数字的dp值混在一起。直接丢代码： 1 #include <stdio.h> 2 #include <algor 阅读全文

摘要：刷的一套字典树的题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120748#overview 个人喜欢指针的字典树写法，但是大力喜欢数组的写法，反正是一个队的，互补一下反而更好- 。-本来前几题我的指针写法都是用new的，后来发 阅读全文

摘要：我的线段树简直有毒，各种错误都能忙上半天。做了kuangbin的线段树专题的一半，还有一半留到以后去做。 链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#overview 总结一下题目吧： A和B都是最简单的线段树，也没有 阅读全文

摘要：最近刷了一套（5题）的树型dp题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=116767#overview，算是入了个门，做下总结。 A题是真正的入门题，只要找出所有的入度为0的点（即每棵树上最高的领导）进行树型dp即可，具体方法同 阅读全文

摘要：最近做完了kuangbin的一套关于kmp的题目（除了一道字典树的不会，因为还没学字典树所以先放放），做个总结。（kuangbin题目的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70325#problem/A） 说实话，kmp这 阅读全文