摘要：
http://ygdtc.sinaapp.com/?p=173 阅读全文
posted @ 2014-10-07 15:57
acvc
阅读(144)
评论(0)
推荐(0)
摘要：
概率dp有环怎么办？ 答案可劲迭代 ，然后可劲消元 ， 怎么消？ 我就不知道了。 呵呵 阅读全文
posted @ 2014-09-30 21:45
acvc
阅读(119)
评论(0)
推荐(0)
摘要：
HDU 4812 （区域赛题目）POJ 1741 （练手级别）codeforces 293E (提高) 阅读全文
posted @ 2014-09-26 16:42
acvc
阅读(237)
评论(0)
推荐(0)
摘要：
题意：给出一颗树，求出两个点的距离小于K的点对的个数.sL : 树的点分治，代码中有解释。1#include2#include3#include4#include5#include6#include7usingnamespacestd;8typedeflonglongLL;9constintMAX=... 阅读全文
posted @ 2014-09-25 20:55
acvc
阅读(204)
评论(0)
推荐(0)
摘要：
作弊可耻啊。。。只有英语语文干过这事。。 怎么就有这么逗比的人呢。各种抄。 阅读全文
posted @ 2014-09-16 21:15
acvc
阅读(115)
评论(0)
推荐(0)
摘要：
题意： 给出最多5个序列，问这几个序列的最长公共子序列的长度是多少。solution : 脑抽级别我是，第一个序列每个数字位置固定，这样只要维护一个k-1维的偏序集就好了。然后在保证每个位置合法的情况下走一遍最长上升子序列就好了。1#include2usingnamespacestd;3consti... 阅读全文
posted @ 2014-08-30 20:56
acvc
阅读(171)
评论(0)
推荐(0)
摘要：
http://ygdtc.sinaapp.com/ 阅读全文
posted @ 2014-08-27 17:39
acvc
阅读(126)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1330题意：给出一个图，求两个点的最近公共祖先。sl :水题，贴个模板试试代码。本来是再敲HDU4757的中间发现要用LCA, 操蛋只好用这个题目试试自己写的对不对。 下面是个倍增的写法，挺实用的。好了，继续。。。1#include2#inclu... 阅读全文
posted @ 2014-08-23 16:49
acvc
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号