数学题
关注
分享
扫一扫
文章平均质量分 77
Just_JK
这个作者很懒，什么都没留下…
展开
-
ICPC China Nanchang National Invitational A. PERFECT NUMBER PROBLEM(筛法打表)
题目链接题意:让你输出前5个完美数完美数:一个数，除了他本身外，它的因子和=他本身，那么这个数是完美数解析:比赛的时候，第5个数一直打不出来,.,然后就网上搜了一下...看了大佬的打表方法，记录一下#include <cstdio>#include <cstdlib>#include <cmath>#include &l...原创 2019-04-21 15:55:50 · 142 阅读 · 0 评论 -
HDU 6432 Problem G. Cyclic (容斥+线性求组合数)
Problem G. CyclicTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 322 Accepted Submission(s): 225 Problem DescriptionCount the numbe...原创 2018-08-24 15:03:10 · 631 阅读 · 2 评论 -
HDU 6435 Problem J. CSGO (结论题+二进制枚举)
Problem J. CSGOTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 683 Accepted Submission(s): 353题目链接 Problem DescriptionYou are playi...原创 2018-08-24 10:05:28 · 461 阅读 · 0 评论 -
HDU 6400 Parentheses Matrix (矩阵构造)
题目链接Parentheses MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 323Special Judge Problem Descript...原创 2018-08-17 10:12:51 · 162 阅读 · 0 评论 -
HDU 6424 Rikka with Time Complexity(log复杂度分析求极限)
Rikka with Time ComplexityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 371 Accepted Submission(s): 129 Problem DescriptionCalcul...原创 2018-08-22 10:24:03 · 438 阅读 · 0 评论 -
HDU 6333 Problem B. Harvest of Apples(莫队+线性求组合数取模(阶乘逆元))
Problem B. Harvest of ApplesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2263 Accepted Submission(s): 883Problem DescriptionThere...原创 2018-08-03 11:24:34 · 164 阅读 · 0 评论 -
hdu 6395 Sequence(矩阵运算模板+简单暴力)
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 431 Problem DescriptionLet us define a sequenc...原创 2018-08-14 15:09:26 · 234 阅读 · 1 评论 -
HDU 6305 RMQ Similar Sequence（笛卡尔树+线性求逆元+期望）
题目链接RMQ Similar SequenceTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 255535/255535 K (Java/Others)Total Submission(s): 999Accepted Submission(s): 327Problem DescriptionChiaki h...原创 2018-07-27 11:04:14 · 323 阅读 · 0 评论 -
HDU 6313 Hack It(数论构造)
题目链接Hack ItTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 721 Accepted Submission(s): 236Special Judge Problem DescriptionTonyfang...原创 2018-07-26 15:42:38 · 874 阅读 · 0 评论 -
牛客练习赛22 E 简单数据结构1(拓展欧拉定理+树状数组)
题目解析:首先了解欧拉定理1 欧拉定理2再是欧拉线性筛线性筛最后是拓展欧拉定理还有小的知识是树状数组的区间更新+单点查询 链接上官方题解先线性筛phi然后考虑用拓展欧拉定理降幂(这里a的指数部分应该是)我们发现对一个数取欧拉函数，log次就会变成1，而任何数模1肯定=0，所以就可以算出来了。然而这么做还会有一些小问题。首先我们发现后面的p...原创 2018-07-24 13:26:43 · 419 阅读 · 0 评论 -
hdu训练赛 火球术(组合数打表)
火球术Time Limit1sMemory Limit262144KBJudge ProgramStandardRatio(Solve/Submit)21.43%(3/14)Description: 小Z喜欢玩炉石传说。他尤其喜欢里面的一张卡牌，叫做火球术。他想，如果有个法术能释放好多个火球术会很有意思，由此他想到了一个问题。如果场上有n只怪物，每只怪物...原创 2018-07-17 09:12:02 · 227 阅读 · 0 评论 -
牛客练习赛26 D xor序列(线性基)
题目链接题意:给你一个序列a,然后q个询问，每一个询问问你a中是否存在几个数异或和=x^y解析:线性基模板题线性基详解线性基模板模板一#include <cstdio>#include <vector>#include <cstring>#include <algorithm>#include <cct...原创 2018-09-15 21:13:51 · 225 阅读 · 0 评论 -
Codeforces Round #511 (Div. 2) C - Enlarge GCD(筛法)
题意：给你n个数，然后让你删掉一些数使得剩下的数的gcd比原来的gcd大，并且要使删掉的数的数量最少最后输出需要删掉的数的数量 解析:大致有两种做法，我用的是将每一个数质因数分解这个分解用的是线性筛，因为线性筛中遍历到每一个合数时都是通过该合数最小的质因数*某一个数得到的，那么我们就用mu[]记录每一个数最小的质因数，然后递归地分解这个数就可以了#include ...原创 2018-09-25 18:03:26 · 283 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 K-Dimensional Foil II(思维题)
时间限制:1000ms单点时限:1000ms内存限制:256MB 描述"K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can ascend a region in 3D space to K (K≥3) dimension. One can use it to give t...原创 2018-10-02 10:50:24 · 356 阅读 · 0 评论 -
牛客练习赛43 B Tachibana Kanade Loves Probability(输出分数的第k1~k2位小数)(快速幂)(level 1)
题目链接题意:如上题，给你一个分数m/n,让你输出该分数的第k1~k2位小数解析:除法得到分数的过程是m=m%n第一位小数: m=m*10 m/n-> m=m%n第二位小数: m=m*10 m/n-> ...原创 2019-04-06 16:00:18 · 240 阅读 · 0 评论 -
Comet OJ - Contest #0 A 解方程(积性函数)(level 2)
题目链接题意:你只需要给出解的数量和所有解的 xyz 之和对 (109+7) 取模的值即可若方程有无穷多组自然数解，则在这一行输出 “infty”（不含引号），否则在这一行输出两个整数，其中第一个整数表示方程的解数，第二个整数表示所有解的 xyz之和对 (109+7)取模的值，这两个整数之间用恰好一个空格隔开，行末不要有多余的空格。解析：是有理数的时候，只需要输出infty...原创 2019-04-06 14:02:16 · 255 阅读 · 0 评论 -
ICPC Nanning L. Twice Equation (打表找规律)(level 1)
题目链接题意:2*m(m+1) = n*(n+1)然后给你一个L，让你输出一个最小的n>=L,(所有数都是整数)解析:这道题虽然只有level 1,比赛的时候也很多人做出来，但是这种题我是完全做不出来....m:0tot:0n:0.0m:2tot:12n:3.0m:14tot:420n:20.0m:84tot:14...原创 2019-03-30 17:10:31 · 447 阅读 · 0 评论 -
The 2018 ACM-ICPC China JiangSu Provincial Programming Contest E.Massage(level 2+组合数插空法)
题目链接题意:有一个n*m的矩阵，起点是(1,1)，终点是(n,m)有两个人分别从起点出发，到终点，每个人只能往下或往右走。每一个方格只能被走一次，即一个人走过，那么另外一个人就不能走了。除了起点和终点问他们有多少种走法？即一个方格能画出多少对不相交的阶梯型的线(起点个终点相同) 解析:这道题方向选错了....以为是暴力打表找规律。。。结果是一道组合数学题之...原创 2019-01-15 09:51:53 · 278 阅读 · 0 评论 -
Lindström–Gessel–Viennot lemma定理 (附 HDU 5852(level 3)(高斯消元求行列式+LGV定理)+牛客多校第一场 A)
下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemmaLindström–Gessel–Viennot lemma定理是起点集合A=(a1,a2,a3..an)，终点集合B=(b1.b2,b3,..bn)假定P是从一条从一个点到另一个点的路...原创 2019-01-18 14:32:32 · 1067 阅读 · 0 评论 -
HDU 2243考研路茫茫——单词情结(ac自动机构造dp矩阵+快速幂和公式(矩阵/数))
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7165 Accepted Submission(s): 2510 Problem Description背单词，始终是复习英语的重要环节。在荒废了...原创 2018-12-07 15:51:46 · 273 阅读 · 0 评论 -
HDU 3430 Shuffling(置换群+中国剩余定理)
ShufflingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 548 Accepted Submission(s): 266 Problem DescriptionA casino owns an expensiv...原创 2018-11-17 10:11:46 · 422 阅读 · 0 评论 -
HDU 1812 Count the Tetris(Polya定理)
Count the TetrisTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3170 Accepted Submission(s): 878 Problem Description话说就是因为这个游戏，Lele已经...转载 2018-11-11 17:29:26 · 238 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 K. Morgana Net (矩阵快速幂)
题意给你一个n*n的矩阵A，和一个m*m的矩阵B(m%2==1)B是卷积核，让你用B对A做t次卷积运算，并且对于A中的每一个元素计算出来的值要模2，所以A最后会是一个01矩阵。问你经过t此后，A中有多少个元素=11<=t<=1e9,1<=n<=8,1<=m<=n解析：这道题按理来说就是一道很普通的矩阵快速幂的题目，但是比赛里只有95个做出...原创 2018-10-16 09:11:08 · 268 阅读 · 0 评论 -
牛客国庆集训派对Day2 A 矩阵乘法(思维分块)
题目链接题意:给你两个矩阵A,B,A是n*p，B是p*m，B是一个只有0，1组成的矩阵，Aij<65536C=A*B，让你求出C的里面所有元素的异或和 解析:官方的标解是分块，每8个分一组。例如对于A，每行行每8个分成一组，对于B，每一列每8个分成一组,定义组数为x=p/8+(p%8)1:0那么现在A就变成了n*x,B变成x*m现在我们需要解决的就...原创 2018-10-11 14:19:05 · 206 阅读 · 0 评论 -
POJ 3525 Most Distant Point from the Sea(半平面交+凸多边形内切圆)
Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 5786 Accepted: 2573 Special Judge DescriptionThe main land of Japan called Hon...转载 2018-05-27 15:39:43 · 222 阅读 · 0 评论 -
牛客练习赛17 D 经纬度(数学题)
点击打开链接 解析:...不知道的公式，推出来的结果...，完全懵逼 #include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long int ll;const do...原创 2018-05-05 11:50:30 · 358 阅读 · 0 评论 -
Wannafly挑战赛14 A 直角三棱锥(取模)
点击打开链接解析:最后推出来的公式就是∑(1,k+1)(i*i+i)/2;这里还有一个重要的平方和公式就是Σi^2=(i)*(i+1)*(2*i+1)/6这个公式化简出来就是(k+1)*(k+2)*(k+3)/6,这里尽量化成乘积式，不要展开不然的话会对取模产生影响这里有很多种方法，一种使用__int128≈3e38另一种是用取模的性质，(a/b)%m=(a%(m*b))/b 当然用java也可...原创 2018-04-21 11:49:45 · 266 阅读 · 0 评论 -
ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）
点击打开链接解析：因为a,b都是整数，所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1) k=1,2,3,.....因为n最大可以到10^19次方所以要用usigned long long(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIter lower_bound(ForwardIter first, ForwardIter l...原创 2017-12-18 20:20:24 · 855 阅读 · 2 评论 -
计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up isqp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq(pq≤21).The question is, w原创 2017-09-18 10:50:36 · 607 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G题Bounce
#1584 : Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述For Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle is di转载 2017-09-28 18:46:53 · 440 阅读 · 0 评论 -
hdu 6108 小C的倍数问题 (数学题)
小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 610 Accepted Submission(s): 356Problem Description根据小学数学的知识，我们知道一个正整数x是3的倍转载 2017-08-14 14:24:14 · 210 阅读 · 0 评论 -
hdu 6097 Mindis(几何反演)
MindisTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2598 Accepted Submission(s): 497Special Judge Problem DescriptionThe center co...原创 2017-08-12 19:28:59 · 297 阅读 · 0 评论 -
hdu6055Regular polygon(暴力枚举)
Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 709 Problem DescriptionOn a two-di...原创 2017-07-29 10:48:06 · 348 阅读 · 0 评论 -
hdu 6050 Funny Function （数学题+快速幂）
Funny Function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1057 Accepted Submission(s): 505Problem Description Function F x,y sati原创 2017-07-29 18:47:27 · 377 阅读 · 0 评论 -
hdu 6143 Killer Names
Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 293Problem Description> Galen Marek, code原创 2017-08-18 10:16:13 · 231 阅读 · 0 评论 -
hdu 6129 Just do it (规律递推)
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1104 Accepted Submission(s): 639Problem DescriptionThere is a nonnega原创 2017-08-17 19:11:16 · 258 阅读 · 0 评论 -
hdu 6129 Just do it (杨辉三角)
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1104 Accepted Submission(s): 639Problem DescriptionThere is a nonnega转载 2017-08-17 10:18:56 · 231 阅读 · 0 评论 -
数论小结
1.欧几里得算法(辗转相除法)gcd(a,b) = gcd(b,a mod b)2.扩展欧几里得算法用来在已知a,b求解一组x,y使得a*x+b*y=gcd(a,b) (解一定存在)扩展欧几里得常用在求解模线性方程即方程组中3.逆元 （1）费马小定理 m为素数是费马小定理的前置条件。 （2）扩展gcd求逆元 （3）欧拉定理3.斯特灵公式ps:整数n的位数=[log10(n)]+1...转载 2018-02-15 18:59:34 · 129 阅读 · 0 评论 -
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场） A 不凡的夫夫（斯特灵公式）
描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。 输入 第一行是一个整数t（(0,1000000]）,接下来t行，每行一个整数n（[0,10000000]）； 输出 输出n！在8进制下的位数。 样例输入 3 4 2 5 样例输出 2 1 3解析:运用斯特灵公式和求位数的公式把log10换成log8就可以求出8进制下...原创 2018-02-19 20:38:59 · 183 阅读 · 0 评论 -
HDU 1573 X问题（中国剩余定理）
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7240 Accepted Submission(s): 2561Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0],...转载 2018-02-20 16:21:28 · 420 阅读 · 0 评论