摘要：
终于有自己的域名了，地址是:harryguo.me搬家过程可能会很缓慢。。 阅读全文
摘要：
最近碰到的题不是水题就是坑题，实在没意思，听说神犇们都在Topcoder上刷SRM，于是我决定将SRM的DIV 1刷个遍。这里是目录哎。。好多转博客不注明出处的，这里给出本博客的出处：http://www.cnblogs.com/HarryGuo2012/p/4771117.htmlTopcoder... 阅读全文
摘要：
为迷茫或者坚定的你指明一条无数学长走过的路 阅读全文
摘要：
大家好，我是一名ACMer，大家可以称呼我Harry，我的邮箱是Harry.Guo@outlook.com，我希望能和各种各样的人多多交流。多年前因好奇接触NOIP，从而走进了算法的世界，但现在还是个鶸。喜欢二次元和鬼畜（自己不会做），喜欢弄些看似很厉害（其实很基础）的理论。我总觉得人有无限的可... 阅读全文
摘要：
突然想写个系列，算是总结总结集训中遇到的各种黑科技吧，这是目录ACM的奇计淫巧_输入挂ACM的奇计淫巧_扩栈C++/G++ACM的奇计淫巧_bitset优化 阅读全文
摘要：
原题链接：http://poj.org/problem?id=1741题意：给你棵树，询问有多少点对，使得这条路径上的权值和小于K题解：就。。大约就是树的分治代码：#include#include#include#include#include#include#include#define MAX_... 阅读全文
摘要：
最近好懒，堆了好多题没写题解。。原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1706题意：给你一个图，问你每个点去掉后有多少个联通块题解：就T... 阅读全文
摘要：
原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2391题意：就给你一个图，图中每个点的度都为3，问你能不能分解为若干爪印。。。爪印的定义就是一个... 阅读全文
摘要：
原题连接：http://codeforces.com/contest/586/problem/D题意：就大家都玩过地铁奔跑这个游戏（我没玩过），然后给你个当前的地铁的状况，让你判断人是否能够出去。题解：就首先预处理一下每个点在哪些时刻会被车子占领，然后从右向左dp一下就好代码：#include#in... 阅读全文
摘要：
原题链接：http://codeforces.com/contest/586/problem/B题意：大概就是给你一个两行的路，让你寻找一个来回的最短路，并且不能走重复的路。题解：就枚举上下选的是哪条路来跨过主干道就好代码：#include#include#include#define MAX_N ... 阅读全文
摘要：
原题链接：http://codeforces.com/contest/586/problem/A题意：大概就是给你个序列。。瞎比让你统计统计什么长度题解：就瞎比搞搞就好代码：#include#include#include#include#define MAX_N 123using namespac... 阅读全文
摘要：
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1300题意：题目太长了。。自己看吧题解：看懂题目，就会发现这是个傻逼dp题，斜率优化一下就好代码：#include#include#include#include#define MAX_N 500usin... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：大概就是给你个下凸包的左侧，然后让你用平行于坐标轴的线段构造一棵树，并且这棵树的总曼哈顿距离最短题解：很容易得到转移方程：$$dp[i][j]=min \{ dp[i][k-1]+dp[k][... 阅读全文
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034题意：给你一个最短路的表，让你还原整个图，并使得边最少题解：这样想。。这个表示通过floyd得到的，那么如果从u到v没有小于等于边(u,v)的路径，那么边(u,v)就是必须的，否则从u到v需要走更远... 阅读全文