2015年11月22日

BZOJ2565: 最长双回文串（回文树）

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2565记录一下每个点往前最长延伸位置，正反两遍，枚举分割点。#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;... 阅读全文

posted @ 2015-11-22 22:04 ctlchild 阅读(848) 评论(0) 推荐(1) 编辑

BZOJ3676: [Apio2014]回文串(回文树）

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3676这叫模版题TAT#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#define clr(x,y... 阅读全文

posted @ 2015-11-22 21:43 ctlchild 阅读(180) 评论(0) 推荐(0) 编辑

BZOJ 3195: [Jxoi2012]奇怪的道路（状压dp）

摘要： f[i][j][s]表示当前处理第i个点，前i-1个点已连j条边，第i个点开始k个点的奇偶性状态。#include#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#defi... 阅读全文

posted @ 2015-11-22 14:57 ctlchild 阅读(228) 评论(0) 推荐(0) 编辑

BZOJ1758: [Wc2010]重建计划（01分数规划+点分治+单调队列）

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=175801分数规划，所以我们对每个重心进行二分。于是问题转化为Σw[e]-mid>=0， 对于一棵子树维护点的dep，dis，并用队列q存下来。令mx[i]表示当前dep为i的最大权值，维护一个单... 阅读全文

posted @ 2015-11-22 12:46 ctlchild 阅读(173) 评论(0) 推荐(0) 编辑

BZOJ 1316: 树上的询问 （点分治+set）

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1316因为只要求存在某条路径长度为K，所以点分，然后用set判断差值是否在set中就可以了。#include#include#include#include#include#include#inc... 阅读全文

posted @ 2015-11-22 08:57 ctlchild 阅读(273) 评论(0) 推荐(0) 编辑

导航