随笔分类 -  2-6 算法 - 差分

【刷题】BZOJ 4289 PA2012 Tax
摘要：Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N define ui unsigned int define ll long long def 阅读全文
posted @ 2018-09-21 20:45 HYJ_cnyali 阅读(223) 评论(0) 推荐(0)
【刷题】洛谷 P4320 道路相遇
摘要：题目描述 在 H 国的小 w 决定到从城市 $u$ 到城市 $v$ 旅行，但是此时小 c 由于各种原因不在城市 $u$，但是小 c 决定到在中途与小 w 相遇 由于 H 国道路的原因，小 w 从城市 $u$ 到城市 $v$ 的路线不是固定的，为了合理分配时间，小 c 想知道从城市 $u$ 到城市 $ 阅读全文
posted @ 2018-08-30 21:53 HYJ_cnyali 阅读(180) 评论(0) 推荐(1)
【刷题】BZOJ 2125 最短路
摘要：Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output 阅读全文
posted @ 2018-08-30 17:18 HYJ_cnyali 阅读(255) 评论(0) 推荐(1)
【模考】2018.08.02 running
该文被密码保护。
posted @ 2018-08-02 19:11 HYJ_cnyali 阅读(4) 评论(0) 推荐(0)
【模考】2018.07.15 勇矢博士
该文被密码保护。
posted @ 2018-07-15 21:09 HYJ_cnyali 阅读(4) 评论(0) 推荐(0)
【模考】2018.04.29 wall
该文被密码保护。
posted @ 2018-04-29 17:39 HYJ_cnyali 阅读(8) 评论(0) 推荐(0)
【刷题】BZOJ 5293 [Bjoi2018]求和
摘要：Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗 阅读全文
posted @ 2018-04-28 20:54 HYJ_cnyali 阅读(212) 评论(0) 推荐(0)
【刷题】BZOJ 3626 [LNOI2014]LCA
摘要：Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l define ll long long de 阅读全文
posted @ 2018-04-05 18:25 HYJ_cnyali 阅读(199) 评论(0) 推荐(0)
【刷题】BZOJ 4817 [Sdoi2017]树点涂色
摘要：Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 阅读全文
posted @ 2018-04-04 15:26 HYJ_cnyali 阅读(154) 评论(0) 推荐(0)