摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4858.html 题目传送门 - HDU4858 题意 给定一个无向图 $n$ 。有 $m$ 条边。 每一个点有一个权值。 有 $Q$ 次操作,有两种类型: 1. 给一个点的权值加上 $v$ 。 2. 对于 阅读全文
posted @ 2018-07-21 22:23 zzd233 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3289.html 题目传送门 - BZOJ3289 题意 给定一个序列 $a$ , 有 $n$ 个元素。 给定 $m$ 次询问,每次问一个区间内,只通过交换相邻元素,问至少交换多少次才能使得区间升序。 $ 阅读全文
posted @ 2018-07-21 21:05 zzd233 阅读(198) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-21 17:41 zzd233 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html 题目传送门 - BZOJ2038 题意 给定一个数列。长度为 $n$ ,有 $m$ 次询问,每次询问在 区间 $[L,R]$ 中任选两个,问选到相同数的概率为多少,以最简分数形式输出。 阅读全文
posted @ 2018-07-21 10:56 zzd233 阅读(187) 评论(0) 推荐(0) 编辑