![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
Bright-xl
Work Hard, Play Hard!
展开
-
130712练习赛
只A了两题,A题不说了,水题只要将每时刻的顾客人数++,再扫一遍找最大值就行了。重点是C题,C题用的是预处理加二分枚举查找的方式写的,先写出各个数之内的素数个数,再通过二分找到等于k个素数的l值就行了。#include#include#include#include#include#include#define maxx 1000010int x[maxx],y[maxx];usi原创 2013-07-12 21:13:40 · 819 阅读 · 0 评论 -
2013 Multi-University Training Contest 9
1001 Arc of Dream简单的构造矩阵,矩阵乘加快速幂解决。还可以推公式。矩阵法:5X5矩阵 1 0 0 0 0 1 ax*bx 0 0 0 0 ax*by ax 0 0 0 ay*bx 0 bx 0 0 ay*by ay by 1构造这样一个矩阵,然后用矩阵乘和矩阵快速幂得到一个新矩阵。sum=(ai%N*bi%N*ty[1][0]%N+ai%原创 2013-08-21 18:56:28 · 857 阅读 · 0 评论 -
2013 Multi-University Training Contest 6
1001 Cut Pieces我们没过的版刷题,可是看了标程后发现我们确实不会,而且最多的排布方式只限于一大一小,我们一开始YY的大的放中间,小的放两边根本是错误的,小数据可能还没什么错,大数据就会发现错误。#include#include#include#include#include#include#include#define N 1000000007using na原创 2013-08-09 15:14:29 · 1009 阅读 · 0 评论 -
男人八题系列
男人之路。。。还差最后一题,敬请期待~原创 2013-07-20 20:27:58 · 7931 阅读 · 6 评论 -
130811个人赛练习BNU-Regionals 2012, Asia - Tokyo
A Ginkgo Numbers直接暴力查找(m,n)是否为(p,q)的因子1#include#include#include#include#include#include#includeusing namespace std;inline void RD(int &ret){ char c; do { c=getchar()原创 2013-08-12 10:43:17 · 1180 阅读 · 0 评论 -
2013 Multi-University Training Contest 10
最后的多校。。。最后一更,献给大家~原创 2013-08-24 22:09:44 · 1135 阅读 · 0 评论 -
POJ burnside&&polya整理练习
burnside&&polya的poj好题,做的爽!原创 2013-08-15 22:11:50 · 1157 阅读 · 0 评论 -
130827组队赛Regionals 2012, North America - Greater NY
A.Hailstone HOTPO这题意思是对n进行操作,当n为偶数时,n除以2,当n奇数时,n*3+1,直到n=1时结束。。。求这期间出现的最大值,很简单的题目。#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeo原创 2013-08-28 21:08:19 · 850 阅读 · 0 评论 -
十个利用矩阵乘法解决的经典题目(个人小结)
看了Matrix67大神的博客做的一个小结。也让我对矩阵有了一个全新的认识。传送阵经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)原创 2013-08-28 15:39:30 · 3605 阅读 · 2 评论 -
鸽巢原理和容斥原理小结
一、鸽巢原理内容回顾:1、若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。2、若有n个笼子和kn+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少k+1只鸽子。鸽巢原理主要在于能否抽象出它的模型,同时在应用其中,例如:1.如果将1,2……10随机地摆放一圈,则必有相邻的三个数之和至少是17。2.证明有理数a/b展开的十原创 2013-08-29 16:56:45 · 1470 阅读 · 0 评论 -
生成函数练习小结
传送阵 Matrix67大神的总结:跟着大神学,也不喜欢叫母函数,都称生成函数。在数学中,某个序列 的生成函数是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用生成函数解决问题的方法称为母函数方法。生成函数可分为很多种,包括普通生成函数、指数生成函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个生成函数。构造生成函数的目的一般是为了解决某个特定的问题原创 2013-08-30 21:20:50 · 2345 阅读 · 1 评论 -
2013 Multi-University Training Contest 5
HDU 多校暑期联合第5场原创 2013-08-07 18:18:42 · 1328 阅读 · 2 评论 -
130728组队赛ACM-ICPC Dhaka Site Regional Contests :: 2010 - Dhaka
ACM-ICPC Dhaka Site Regional Contests :: 2010 - Dhaka原创 2013-07-29 17:05:17 · 1122 阅读 · 0 评论 -
130716ACM-ICPC World Finals, 2012练习赛Curvy Little Bottles
#include#include#include#include#include#include#includeusing namespace std;double pi=acos(-1.0);double getV(double a[],int n,double xl,double xh)//积分算体积,利用for循环写出原函数。{ int i; double原创 2013-07-16 11:31:07 · 1001 阅读 · 0 评论 -
唯一分解定理小练
POJ 1845 Sumdiv这是一道考查唯一分解定理的题目,提议是给出A和B,让你求出A^B的所有因数的和。由唯一分解定理可知。A^B=(x1^y1)*(x2^y2)*...*(xn^yn),且其中x1,x2,,,xn均为质数。这样的话因数的和就可以知道为:(1+x1+x1^2+...+x1^y1)*(1+x2+x2^2+...+x2^y2)*...*(1+xn+xn^2+xn^yn),原创 2013-07-19 16:23:31 · 814 阅读 · 0 评论 -
130721UVA组队练习赛
B. Bits Equalizer昨天一开始是两个人看题,听别的组说B题是编辑距离裸题,就看了一下,发现不是编辑距离,但也是道水题,就直接敲了。但是连WA5发。。。最后debug才发现是记录‘0’和‘1’的标记变量在下面写反了,一直各种WA,,,而且之前也发现了各种小错误(ps:之前样例居然一直过,不得不说样例太猥琐了)。就直接上代码了。#include#include#include原创 2013-07-22 09:49:43 · 791 阅读 · 0 评论 -
2013 Multi-University Training Contest 1
1003 Partition这题就是组合找规律,从1到n的出现数量依次减少,将n作为第一项,依次后一项为前一项的两倍加上2的项数减2次方。。不知道为什么longlong就是WA,__int64却过了,,各种无语中。。。。#include#include#include#include#include#include#define N 1000000007using names原创 2013-07-23 17:07:40 · 1194 阅读 · 2 评论 -
POJ3252 Round Numbers
组合数学的一道题,题意是求区间内二进制下数‘0’不少于‘1’的个数。可以看出转化为二进制时,只要考虑后面几位中取几个‘0’符合要求就行。。。这样的话就是组合数的求解,可以发现一个规律:不同长度的二进制数位要取的个数为杨辉三角的一半,而且当杨辉三角该项项数为奇数时,中间那位数不取。。将所有情况保存在二维数组里取用就行。#include#include#include#include#原创 2013-07-24 21:55:08 · 726 阅读 · 0 评论 -
2013 Multi-University Training Contest 2
从比赛开始到结束一直在搞1001,,为什么版刷题我们过不了。。。一直debug,,终于AC了。。。我写的都无力了。。。#include#include#include#include#include#include#includeusing namespace std;__int64 gcd(__int64 a,__int64 b){ if(b==0)原创 2013-07-25 22:18:00 · 936 阅读 · 0 评论 -
2013 Multi-University Training Contest 4
HDU 4633 关于Polya的一点解析。。。原创 2013-08-02 01:06:20 · 1686 阅读 · 6 评论 -
130726Codeforces练习
A - Rank List水题,结构体排序,要注意排序方式,当前数相等时,按后数从小到大排列,否则按前数从大到小排列。#include#include#include#include#include#include#includeusing namespace std;struct xl{ int x,y,z;} s[55];bool cmp(xl x,xl原创 2013-07-27 11:33:22 · 959 阅读 · 0 评论 -
数论四大定理小结(初级)
数论四大定理小练小结原创 2013-08-03 21:47:26 · 3716 阅读 · 0 评论 -
130727Codeforces#194Div2
A - Candy Bags简单数学题,输出各行总和相等。#include#include#include#include#include#include#include#includeusing namespace std;int a[101][101];int main(){ int n,i,j,m,x; cin>>n; x=n,原创 2013-07-28 18:30:16 · 791 阅读 · 0 评论 -
线性同余和扩展欧几里得的运用小结
内容回顾:在数论中,线性同余方程是最基本的同余方程,“线性”表示方程的未知数次数是一次,即形如:ax≡b (mod n)的方程。此方程有解当且仅当 b 能够被 a 与 n 的最大公约数整除(记作 gcd(a,n) | b)。这时,如果 x0 是方程的一个解,那么所有的解可以表示为:{x0+kn/d|(k∈z)}其中 d 是a 与 n 的最大公约数。在模 n 的完全剩余系 {0,1,原创 2013-09-01 15:40:21 · 1850 阅读 · 0 评论