2017年8月22日
[SDOI2010]魔法猪学院 --k短路
摘要： [SDOI2010]魔法猪学院 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在 阅读全文
posted @ 2017-08-22 20:57 拿叉插猹哈 阅读(120) 评论(0) 推荐(0)
POJ 2449 Remmarguts' Date -K短路
摘要： Remmarguts' Date Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little duc 阅读全文
posted @ 2017-08-22 20:04 拿叉插猹哈 阅读(170) 评论(0) 推荐(0)
[SCOI2007]kshort--k短路
摘要： [SCOI2007]kshort 【题目描述】 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次，包括起点和终点）排序：先按长度从小到大 阅读全文
posted @ 2017-08-22 18:25 拿叉插猹哈 阅读(490) 评论(0) 推荐(1)
[HAOI2015]树上操作 -树链剖分
摘要： 1963. [HAOI2015]树上操作 【题目描述】 有一棵点数为N的树，以点1为根，且树点有权值。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 【输入格式】 第一行两个整 阅读全文
posted @ 2017-08-22 08:56 拿叉插猹哈 阅读(176) 评论(0) 推荐(0)
HDU Aragorn's Story -树链剖分
摘要： HDU Aragorn's Story Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a 阅读全文
posted @ 2017-08-22 08:54 拿叉插猹哈 阅读(143) 评论(0) 推荐(0)