摘要：
https://www.luogu.org/problem/show?pid=3373#include#include#include#define M 100000#define LL long longusing namespace std;struct H{ LL sum... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(115)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2161题意简析：你需要写一个数据结构，维护一个时间轴，支持如下操作：1)插入1个新区间，删除所有时间轴上与它有交的区间并输出个数。2)查询当前时间轴上的区间个数。我们可以用线段树来做（借鉴了sxb大神的代... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(147)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1821大体描述一下题意：一张图，边为有向边，给出一个点 s，求其它点最大的从 x 到 s 和从 s 到 x 的最短路之和。机智的做法：我们可以跑两遍spfa，先跑出 s 到其它点的最短路，在将所有边反过来... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(141)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1083#sub一开始容易想到的方法是线段树，每次修改时，如果出现负数，那么当前这个人一定不能满足了。 但是在noip里，这肯定不是正解，所以会超时那么一两个点。#include#include#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/1191/ 这个数据范围是要nlogn的做法嘛。 线段树：一开始把数组全设为1，建一下树，然后修改的时候把白球全修改成0，每次用线段树求和就好了。 不过我确实调了一个上午啊。感谢sxb大神帮我找错#include#include#de... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(173)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1168#sub用上c++的stl中的优先队列，小根堆用负值来存，构成对顶堆，就变成了一道水题。#include#include#include#include#include#include#includ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(81)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3144#sub 分析：按顺序去掉点后查询图是否还是联通的，那么我们就可以按照删除的顺序倒着加点。 在加某个点之前判断图是否是联通的，即按顺序去掉这个点后图是否是联通的。 具体的处理方法：根据输出要求，我们... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(128)
评论(0)
推荐(0)
摘要：
对图染色。但是一个个地染会超时O(n^3)，显然我们要用O(n^2)的做法。 因为我们对每一行的染色是一段区间的操作，所以我们可以用差分来做。枚举弦心距（0~r，一定是0~r，为什么很显然），求出弦长，根据圆心的坐标，可以求出这一行的左右端点，就可以对这段区间进行差分了。时间复杂度：... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(110)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1631#sub做法： 将 a 和 b 都从小到大排一遍序。 然后组成这样一个矩阵： a1+b1 , a1+b2 , a1+b3 , …… , a1+bn a2+b1 , a2+b2 , a2+... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(183)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1984这是一道经典的带权并查集，每插入一个点，维护两个权值的数组，代表关于根节点的x坐标和y坐标， 记录这两个权值数组就可以了。W是x减，E是x加，N是y减，S是y加。 合并时，注意一些细节。(注意我们输入的是x和y之间的距离，记... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号