http://www.lydsy.com/JudgeOnline/problem.php?id=1202 (题目链接) 题意：给出m段区间和，判断是否存在某段区间与之前读入的区间相矛盾。 Solution 裸带权并查集。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:25:57
阅读次数：
158
好神的并查集。。。模拟一下可以比较容易理解。 1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0 ...
分类：
其他好文 时间：
2016-09-10 14:40:26
阅读次数：
179
bzoj1202[HNOI2005]狡猾的商人 题意： 账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai 。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。给出m段时间内的总收入，判断账本是否合法。 题解： 太神了，并查集还能这么用。每月作为一个节点，同时保存父节点表示的月 ...
分类：
其他好文 时间：
2016-07-21 21:38:33
阅读次数：
204
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 记s[i]=a[1]+a[2]+...+a[i]，即s[i]为前缀和。再令v[i]=s[f[i]]-s[i]，其中f[i]为i的父亲。对于每个读入的x,y,k，将x,y视为结点，如果x与y的根结 ...
分类：
其他好文 时间：
2016-07-18 13:39:46
阅读次数：
176
不想哭就只有变强了，无论发生什么都不会掉泪的坚强。...
分类：
其他好文 时间：
2016-05-12 16:46:47
阅读次数：
201
题目链接 并查集 听说有人用差分约束做，我哪天也去试一试 并查集维护后缀和，从前往后合并 注意路径压缩的时候要修改后缀和 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #inc
分类：
其他好文 时间：
2016-02-05 00:59:13
阅读次数：
183
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1935Solved:936[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账...
分类：
其他好文 时间：
2015-09-14 00:31:56
阅读次数：
186
放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
带权并查集水题，头一次写这东西，纯手写。。因为n很小，所以还不用路径压缩（其实是不会除了记录父亲节点外，还记录下距离父亲节点的距离，每次查找祖先并且求出这段距离和。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ...
分类：
其他好文 时间：
2015-08-01 00:58:24
阅读次数：
101
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1863Solved:899[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账...
分类：
其他好文 时间：
2015-07-19 17:51:17
阅读次数：
107
