摘要：
https://www.luogu.org/problem/show?pid=1821大体描述一下题意：一张图，边为有向边，给出一个点 s，求其它点最大的从 x 到 s 和从 s 到 x 的最短路之和。机智的做法：我们可以跑两遍spfa，先跑出 s 到其它点的最短路，在将所有边反过来... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(138)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1083#sub一开始容易想到的方法是线段树，每次修改时，如果出现负数，那么当前这个人一定不能满足了。 但是在noip里，这肯定不是正解，所以会超时那么一两个点。#include#include#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(116)
评论(0)
推荐(0)
摘要：
http://codevs.cn/problem/1191/ 这个数据范围是要nlogn的做法嘛。 线段树：一开始把数组全设为1，建一下树，然后修改的时候把白球全修改成0，每次用线段树求和就好了。 不过我确实调了一个上午啊。感谢sxb大神帮我找错#include#include#de... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(171)
评论(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
阅读(78)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3144#sub 分析：按顺序去掉点后查询图是否还是联通的，那么我们就可以按照删除的顺序倒着加点。 在加某个点之前判断图是否是联通的，即按顺序去掉这个点后图是否是联通的。 具体的处理方法：根据输出要求，我们... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(124)
评论(0)
推荐(0)
摘要：
对图染色。但是一个个地染会超时O(n^3)，显然我们要用O(n^2)的做法。 因为我们对每一行的染色是一段区间的操作，所以我们可以用差分来做。枚举弦心距（0~r，一定是0~r，为什么很显然），求出弦长，根据圆心的坐标，可以求出这一行的左右端点，就可以对这段区间进行差分了。时间复杂度：... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(108)
评论(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
阅读(181)
评论(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
阅读(162)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1850首先应该判断一下给出的字符串是否为升序，否则答案为0. 对于长度为L的一串，我们首先应该加上比它短的串的个数，然后再算它是长度为L的里面的第几个。 在算长度为len的串的个数的时候，因为都是升序的，特定的几个字符组成的串没有... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(73)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1908 做法：O（nlogn） 每次加入一个数，把当前输入进的数中比这个数大的数求和，用树状数组b来维护，b[i]表示的是 i~i+lowbit(i) 的个数和，每输入进一个数，就把b数组更新.#incl... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号