莫队算法？感觉没什么优越性啊？难道就是因为在排序的时候cmp函数的不同？这样做为什么减少时限啊？我带着疑惑敲了代码，却一直有bug……代码： 1 type node=record 2 l,r,id,x,y:int64; 3 end; 4 var a,ans:array[1..55...
分类：
其他好文 时间：
2014-06-28 16:50:06
阅读次数：
248
其实就是容斥原理了代码： 1 uses math; 2 const maxn=55000; 3 var i,n,a,b,c,d,w,tot:longint; 4 ans:int64; 5 sum,mu,p:array[0..maxn] of int64; 6 procedure ge...
分类：
其他好文 时间：
2014-06-25 22:10:01
阅读次数：
299
裸题，上模版，，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gcd(ll a, ll b) {
return b == 0 ? a : gcd(b, a%b);
}
//求一组解(x,y...
分类：
其他好文 时间：
2014-06-25 19:51:56
阅读次数：
138
题意：
给定方程
res % 14 = 5
res % 57 = 56
求res
中国剩余定理裸题
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10005
#define ll __int64
ll gcd(ll a, ll ...
分类：
其他好文 时间：
2014-06-24 23:12:29
阅读次数：
186
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
起点、终点
下面m行表示边和边权
再下面n行表示每个点有一辆出租车，这辆出租车能开的最远距离和搭乘这辆车的费用
问到终点的最小费用
开始感觉复杂度太大不好下手，暴力出奇迹。。
Y一下即可得到 spfa套spfa
注意inf要足够大，__int64
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-24 19:49:16
阅读次数：
258
这题应该注意到与b2818的不同一个点能被看见当且仅当它与（1，1）的横纵坐标的距离gcd为1所以问题转化为x，y<=n-1，求gcd（x，y）=1的方案数最后要加上2代码： 1 var i,n,tot:longint; 2 ans:int64; 3 phi:array[0..500...
分类：
其他好文 时间：
2014-06-22 23:22:03
阅读次数：
295
C题就是一个简单的模拟，首先给每个人两个。然后把剩下的都给一个人就好了。
给的时候蛇形给。
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define maxn 330000
int main()
{
int n,m,k;
while(...
分类：
其他好文 时间：
2014-06-22 14:11:57
阅读次数：
228
游荡知乎这么久，甚是仰慕V神。遂开始造轮子之路，由于新手实力较菜。顾从简单的大整数的入门。功能实现分析：1. 能用字符串， 长整型(long long or _int64)构造出此BigInteger.2. 具有正负数之分（整这个整了好一会）3. 实现基本运算 （c...
分类：
其他好文 时间：
2014-06-21 07:04:09
阅读次数：
213
题意：给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路：归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ....
分类：
其他好文 时间：
2014-06-18 14:41:06
阅读次数：
197
题意超难懂，实则一道概率论的题目。求P(n)。P(n) = n*(1+1/2+1/3+1/4+...+1/n)。结果如果可以除尽则表示为整数，否则表示为假分数。 1 #include 2 #include 3 4 #define MAXN 25 5 6 __int64 buf[MAXN]; ...
分类：
其他好文 时间：
2014-06-17 23:44:34
阅读次数：
335
