Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约 ...
分类：
其他好文 时间：
2016-11-14 12:02:48
阅读次数：
191
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一 ...
分类：
其他好文 时间：
2016-11-13 19:49:44
阅读次数：
251
Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所 ...
分类：
其他好文 时间：
2016-11-13 16:23:37
阅读次数：
211
题目描述 在本题中，格点是指横纵坐标皆为整数的点。 为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。 牛可以在不碰到电网的情况 ...
分类：
其他好文 时间：
2016-11-13 16:16:06
阅读次数：
191
题意：给定n个数，m个询问，每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解： 这题和之前比赛的一题很像。我们从小到大枚举r，固定右端点枚举左端点，维护的区间最多只有log段。为什么？以为长区间的gcd肯定是短区间gcd的约数，并且要是不同的话至少要/2，最多那就只有log数值 ...
分类：
其他好文 时间：
2016-11-12 09:28:08
阅读次数：
192
Description \(x=a_1k+b_1=a_2l+b_2,L\leqslant x \leqslant R\) 求满足这样条件的 \(x\) 的个数. Sol 扩展欧几里得+中国剩余定理. 发现这个相当于一个线性方程组. \(x \equiv b_1(mod a_1)\) \(x \equ ...
分类：
其他好文 时间：
2016-11-12 07:50:38
阅读次数：
197
liaoliao四连做第一弹 1.bzoj3211: 花神游历各国 由于$10^9$以内的数最多只会被开方$10$次，所以我们可以用线段树维护然后剪枝.. 2.bzoj4240: 有趣的家庭菜园 考虑一个贪心策略，从小到大移动，小的数肯定放两边（哪边近放哪边） 那么对于某个数能够影响他的也就只有比他 ...
分类：
其他好文 时间：
2016-11-11 23:28:42
阅读次数：
223
单调队列优化。 好像有点烦。。。调了许久。 ...
分类：
其他好文 时间：
2016-11-11 22:40:20
阅读次数：
177
题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放， ...
分类：
其他好文 时间：
2016-11-11 01:25:44
阅读次数：
200
