HDU5424 【题意】有一张n个点n条边的无向图，这张图是否存在一条哈密顿路径。 【分析】关键是只有n条边， … 继续阅读“HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)”
月份：2015年8月
HDU5381 – The sum of gcd(莫队算法+rmq预处理)
HDDU5381 【题意】一个数列，对于每个询问f(l,r)求 【分析】把每个查询范围画出来就是 … 继续阅读“HDU5381 – The sum of gcd(莫队算法+rmq预处理)”
BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)
BZOJ2038 【分析】和HDU5286基本一样，可以使用在线的分块算法；分块预处理每一块作为起点到n位置的 … 继续阅读“BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)”
POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)
POJ2778 【题意】给出M(<=10)个病毒DNA字符串，每个串长度不超过10。然后给出一个长度为N … 继续阅读“POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)”
HDU5389 – Zero Escape(01背包)
HDU5389 【题意】有n个人，每个人都有一个值[1,9],现在两扇门，所有人都要进入其中一扇门，问最后进入 … 继续阅读“HDU5389 – Zero Escape(01背包)”
HDU4718 – The LCIS on the Tree(LCT)
HDU4718 【题意】求树上任意两点u->v的LIS； 【分析】可以用树链剖分，不过最近在练LCT，就 … 继续阅读“HDU4718 – The LCIS on the Tree(LCT)”
HDU4010 – Query on The Trees(LCT)
HDU4010 【题意】给出一棵树，4种操作： 1）link(x,y) : 如果x(以下x都是当前节点),y不 … 继续阅读“HDU4010 – Query on The Trees(LCT)”
BZOJ2049 – [Sdoi2008]Cave 洞穴勘测(LCT-无根树)
BZOJ2049 【分析】这题是无根树的LCT的cut和link操作，有根树LCT不能使用make_root( … 继续阅读“BZOJ2049 – [Sdoi2008]Cave 洞穴勘测(LCT-无根树)”
HDU2475 – Box(LCT-有根树)
HDU2475 【题意】给出N个正方形，有两种操作：MOVE x y：把x以及嵌套在x里面的所有盒子放进y内， … 继续阅读“HDU2475 – Box(LCT-有根树)”
BZOJ1010 – [HNOI2008]玩具装箱toy(斜率DP)
BZOJ1010 【分析】首先直接求dp方程为:dp[i] = MIN{ dp[j]+(sum[i]-sum[ … 继续阅读“BZOJ1010 – [HNOI2008]玩具装箱toy(斜率DP)”