The Luckiest numbe
题目：
在满足|x| + |y|最小时候，让a*|x| + b*|y|最小。求：|x| + |y|最小值。
算法：
同余式的求解运用。
解体步骤：
1、先用gcd判断是否有解。(c%g == 0有解)
2、对式子求最简式。a' = a/g ; b' = b/g； c' = c/g;
3、运...
分类：
其他好文 时间：
2014-11-08 15:17:08
阅读次数：
80
3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶...
分类：
其他好文 时间：
2014-11-07 23:24:03
阅读次数：
702
1029: [JSOI2007]建筑抢修Time Limit:4 SecMemory Limit:162 MBSubmit:2285Solved:1004[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所...
分类：
Web程序 时间：
2014-11-07 23:19:44
阅读次数：
273
题目大意：给定一个无向图，聪聪在起点，可可在终点，每个时刻聪聪会沿最短路走向可可两步(如果有多条最短路走编号最小的点)，然后可可会等概率向周围走或不动，求平均多少个时刻后聪聪和可可相遇
今天早上起床发现194了然后就各种刷……当我发现199的时候我决定把第200题交给05年NOI仅剩的一道题……结果尼玛调了能有一个小时……我居然没看到编号最小这个限制0.0
首先我们知道，由于聪聪走两步而可可走...
分类：
其他好文 时间：
2014-11-07 20:58:56
阅读次数：
297
题意：
给你a,b,c,d,k问 x∈[a,b] y∈[c,d]，gcd（x,y）=k 的个数
然后重复算一种 也就是 x=1,y=2和x=2,y=1是一样的。
思路：
首先将b/k,d/k 就转换成了 x∈[a,b] y∈[c,d]，gcd（x,y）=1的个数
然后我们枚举其中一个长度较小的区间
找另一个区间与它互质的数
因为数很多，需要预处理一下每个数的质因子
然后就是容斥定理...
分类：
其他好文 时间：
2014-11-07 20:54:02
阅读次数：
236
一、欧几里得算法名字非常高大上的不一定难，比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数（即gcd），亦称辗转相除法需要先知道一个定理：gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明：后半部分呢。。...
分类：
编程语言 时间：
2014-11-07 18:32:29
阅读次数：
215
题目大意：给定一棵树，边上有边权，提供一堆乱七八糟的操作(0.0)，多次询问两点之间边权最大值
将每条边的边权放在边下面的点上，然后按照点权处理就行了。注意两个点的LCA的点权不能被算进路径中去
尼玛UBUNTU奇葩系统……我不写返回值居然直接把re给我返回回去了 然后咋拍都过…… 交上去就WA…… 我跪了
再也不敢不写-Wall了……
#include
#include
#include...
分类：
其他好文 时间：
2014-11-07 17:10:20
阅读次数：
155
题目大意：给定一个n*n的网格图，要在0的位置上放置一些攻击装置，其中一个攻击装置的攻击范围是周围8个“日”字形区域，要求不能互相攻击，求最多放置多少个攻击装置
每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可
4W个点n^2居然没TLE 是数据太弱还是匈牙利算法太强了？
#include
#include
#include
#include
#define M 210...
分类：
其他好文 时间：
2014-11-07 14:56:30
阅读次数：
126
A 题： 说的是在（LR） 之间找出ab互质 bc 互质 ac 不互质的 3个数 数据量小直接暴力#include #include #include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ re.....
分类：
其他好文 时间：
2014-11-07 12:48:29
阅读次数：
166
题目大意：给定n个点，每个点有一个颜色，m次询问，每次询问一个区间内随机选出两个点颜色相同的概率是多少
OTZ莫队算法……
具体做法无论是分块还是曼哈顿最小生成树网上都讲解的很详细 我就不累述了
这个题的做法是记录一个cnt数组表示当前区间内每种颜色有多少个
加入一个颜色为x的点就ans+=cnt[x] 然后cnt[x]++
减少一个颜色为x的点就cnt[x]-- 然后ans-=cnt[...
分类：
编程语言 时间：
2014-11-07 11:20:29
阅读次数：
270
