Matrix

素数：只有两个正因数（1和自己）的自然数。素数，作为数论中最基础的理论之一，又是许多著名定理的根源。几个可以无视的性质：1. 1不是素数2. 除了2以为所有偶数都是合数。提高素数，第一反应都会是如果判断素数，找到我们想要的素数。这里列举几种最常用的判断素数的方法。1. 朴素判别素数　 简述：即判断一个数N是不是素数，只需要判断从2到N^0.5的数是否能整除N，如果能则不

建图我是用的极角排序，然后枚举建图。 #include#include#include#include#include#includeusing namespace std;const double eps=1e-8;const double inf=1e10;const int maxn=305;const int mod=10007;struct pos{

昨天校赛的C题... 这题导致我的比赛从15分钟就提前结束了。。。昨天确实没想清楚，虽想到了逼近的方法，但是没有理解透彻，采用的是暴力逼近，其实再仔细想一下，对于最值有影响的点就几个而已。。 。  #include#include#include#include#include#includeusing namespace std;typedef long long ll;

将切比雪夫距离转换成曼哈顿距离利用这个转换可以去掉讨厌的最值函数，挺不错的。max(|x1-x2|,|y1-y2|)=(|x1-x2+y1-y2|+|x1-x2-y1+y2|)/2 。这个转换的几何意义是，把每个点逆时针旋转45度，然后坐标乘以根号2后得到的点的曼哈顿距离等于原来点的切比雪夫距离。（可以用极坐标理解）也可以想做是顺时针将坐标轴旋转了45度。 #include

Polya计数法原理可以看符文杰的集训队论文>、题目可以看陈瑜希的论文>解题三步骤：1、确定置换群（注意考虑周全）2、计算每个置换下的循环节数目3、带入公式有时候置换数目太多，而许多置换具有相同的循环节数目，可以统一起来考虑，进行优化。下面是三道例题，难度递增，第一题是裸题，后面两题都用到了上面说的优化。1、POJ2409#include#include#inc

首先讲一下基础的baby-step-giant-step,解决的问题模型是求A^x=B(mod C)的解，其中0x=i*m+j (0求出(A^i)modC的值并储存到hash中(i from 0 to m）枚举i（from 0 to m),根据扩展欧几里得得到一个解（由于C是素数，在0-C中只存在一个解），然后在hash表里查找是否存在这个解，如果存在则对应一个j，i*m+j就是问题的

我的第一道容斥原理...想法很直接，利用容斥原理求出[l,r]范围内与n互质的数的个数，然后枚举n，想法直接的代价就是时间消耗大，我用了1000ms..比较好的容斥原理学习资料http://www.cnblogs.com/acSzz/archive/2012/11/18/2775923.html代码：#include#include#includeusing namespace

素性测试，用Miller-Rabin算法，今天才知道我之前米勒罗宾算法学的不对...刚纠正过来，顺便学了一个O(logn)的快速乘法，与O(logn)的快速幂原理一样，把一个数拆分成二进制，然后按位做乘法，在数特大的时候可以避免爆long long，另外还有一个做法是利用类型转换，long long 转double，进行运算，这个我就不太了解了（对double类型不感冒）这是较好的Miller

Problem 1753 Another Easy Problem Accept: 326    Submit: 1522Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description小TT最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如何解呢?C(n1,m1)

牢骚：刚刚考完线代，被虐了，不爽，洗了个澡回来切道题吧... Problem 1607 Greedy divisionAccept: 387    Submit: 1429Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionOaiei has inherited a larg

Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B and C

#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=100005;ll n,k,m;ll f1[2*maxn],f2[maxn],c[maxn],mul[maxn],num[maxn],tot;ll cp(){