2016年8月9日
BZOJ 4326：NOIP2015 运输计划（二分+差分+lca）
摘要： NOIP2015 运输计划Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 阅读全文
posted @ 2016-08-09 23:28 QTY_YTQ 阅读(264) 评论(0) 推荐(0)
BZOJ 1864：[Zjoi2006]三色二叉树（树DP）
摘要： 三色二叉树 问题描述 输入 输入 仅有一行，不超过500000个字符，表示一个二叉树序列。 输出 仅有一行，不超过500000个字符，表示一个二叉树序列。 输出 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例输入 1122002010 输出文件也只有一行，包含两个 阅读全文
posted @ 2016-08-09 14:23 QTY_YTQ 阅读(186) 评论(0) 推荐(0)