摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：求最近祖先节点的权值和 思路：LCA Tarjan算法 阅读全文
摘要：
数独游戏的规则从很久之前就知道，但是一直都没怎么玩过，然后到了大学，大一下学期自己学dfs的时候，刚刚好碰到了一个数独的题目，做出来后，感觉还是挺有成就感的 然后大二学了JAVA，看了下那个一些有关于界面的一些函数的使用这些，就写出来一个比较粗糙的数独游戏，这个游戏我打算一直维护更新，直到我大学毕业 阅读全文
摘要：
http://poj.org/problem?id=1144 题意：给你一些点，某些点直接有边，并且是无向边，求有多少个点是割点 割点：就是在图中，去掉一个点，无向图会构成多个子图，这就是割点 Tarjan算法求割点的办法 Low[v]>=dnf[u]也就是说明U的子孙点只能通过U点访问U的祖先点 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1429 一个广搜的简单题吧，不过有意思的事这个题目用到了位运算，还有就是很恶心的MLE 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1878 题意：就是判断这个图是不是一个欧拉回路的一个题， 思路：我觉得这个题可以用并查集判环加上判断每个点的度就行了 阅读全文
摘要：
这是一道2016湘潭邀请赛的题目，记得那个时候看到这个题目就想到了最短生成树，然后给别人做，WA了，最后发现是有向图，然后我自己去写了个搜索，结果是RE吧 今天刚刚好想到这个题目，然后再来做，发现这个真的是个水题，但是当初看题目都没看懂，我也是醉了，题目都已经要求了是从第一个到最后一个的最短的路径， 阅读全文
摘要：
http://poj.org/problem?id=3614 题意：有n头奶牛想要晒太阳，但他们每个人对太阳都有不同的耐受程度，也就是说，太阳不能太大也不能太小，现在有一种防晒霜，涂抹这个防晒霜可以把太阳的强度固定到一个值 求一共有多少头奶牛可以晒太阳 阅读全文
摘要：
http://poj.org/problem?id=2777 前几天看到一个大神说，要搞，就搞专题或者套题，我觉得现在这么菜的我，还是搞搞专题吧。 一道比较裸也比较基础的线段树的题目。 题意：就是有一段木头，可以对这个木头进行两种操作，一是进行涂色，而是进行查询，如果一个木头之前涂过色，那么之后涂色 阅读全文
摘要：
进入了大二，也刚好是开了数据结构这门课，虽然大一也接触过一些数据结构，但还是对很多都不怎么懂，有些懂了也不知道怎么实现。 今天在课上看了关于链表的一些东西，理解了，然后之后就回寝室写了这个链表 阅读全文
摘要：
矩阵快速幂（专门针对于斐波那契数列的模板） 欧拉函数（小于等于N的且与N互质的数的个数） 阅读全文