传送门 直接暴力分块，然后在每一个块内排序。 查询时可以在每一个块内二分。 ...
分类：
其他好文 时间：
2018-01-21 10:57:31
阅读次数：
179
二次联通门 : BZOJ 2039: [2009国家集训队]employ人员雇佣 ...
分类：
其他好文 时间：
2018-01-19 22:18:41
阅读次数：
149
题面 "传送门" Sol 这不是一道LCT模板题吗？ 和线段树一样维护区间加法和乘法标记 记得要更新自己本身的权值 ~~这种题就该一遍AC~~ include define RG register define IL inline define Fill(a, b) memset(a, b, siz ...
分类：
其他好文 时间：
2018-01-18 23:07:31
阅读次数：
169
Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u ...
分类：
其他好文 时间：
2018-01-17 00:00:57
阅读次数：
188
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题解: 开LongLong!!!! 按照莫队的方法把询问拍个序,然后搞cnt数组统计每个颜色出现次数,用cur统计当前方案 ...
分类：
其他好文 时间：
2018-01-03 17:26:43
阅读次数：
137
链接 "BZOJ 2039" 题解 这题建图好神，自己瞎搞了半天，最后不得不求教了 "企鹅学长的博客" ,,,,发现建图太神了！！ s向每个人连sum(e[i][x]) 的边，每个人向T连a[i]的边。两两人之间连2 e[i][j]的边即可。 最后总的e – maxflow即为答案。 为什么我就没想 ...
分类：
其他好文 时间：
2017-12-28 11:59:25
阅读次数：
151
[国家集训队2012]tree(伍一鸣) tree(伍一鸣) 时间限制：2.5s 内存限制：64.0M 【问题描述】 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原 ...
分类：
其他好文 时间：
2017-12-26 21:53:24
阅读次数：
327
2039: [2009国家集训队]employ人员雇佣 题目：传送门 题解： 这一题一开始看前面以为是和最大获利一样。。 双倍经验啊！！！美滋滋~ 然后发现自己漏了一个条件，还有敌对公司这种操作666~ 然后认真的再想了一下，正权和-最小割！！！ 本蒟蒻是这样理解的： 我们把每个人的总获利（把二维转 ...
分类：
其他好文 时间：
2017-12-23 17:16:39
阅读次数：
169
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2017-12-23 12:02:49
阅读次数：
133
【传送门：BZOJ2038】 简要题意： 给出n只袜子，每只袜子都有颜色 有多个询问，每次询问一个区间L,R，求出在这个区间内选出两只相同颜色袜子的概率，以最简分数形式输出（不用化成整数，如果概率为0，则输出0/1） 题解： 接触莫队第一题 我们先假设当前要询问的区间内第一种颜色的袜子有a只，第二种 ...
分类：
其他好文 时间：
2017-12-21 20:43:24
阅读次数：
117
