![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 93
童话ing
放弃不难,但坚持一定很酷。
展开
-
整数拆分问题(从O(n^2优化到O(n*sqrt(n))
原文地址:https://blog.csdn.net/u013445530/article/details/480349411. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若干不同整数之和的划分数。1.将n划分成不大于m的划分法: 1...转载 2019-10-16 17:52:35 · 836 阅读 · 0 评论 -
Make Triangle SPOJ - TRNGL (卡特兰数)
给出一个凸n边形,求用n-3条不相交的对角线将该n边形划分为三角形的方案数InputFirst line of the input will be an integer t (1<=t<=100000) which is the no of test cases. Each test case contains a single integer n (3<=n<=1...原创 2017-02-15 17:37:33 · 375 阅读 · 0 评论 -
卡特兰数(转)
卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式: h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1...转载 2017-02-19 11:48:22 · 303 阅读 · 0 评论 -
Power oj 2540 (FFT卷积)
题目链接:https://www.oj.swust.edu.cn/problem/show/2540代码:#include<bits/stdc++.h>using namespace std;const int FFT_MAXN = 1 << 18;const double pi = acos(-1.0);struct Complex{ doubl...原创 2017-08-21 16:52:20 · 525 阅读 · 0 评论 -
莫比乌斯反演
原文链接:http://blog.csdn.net/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位,许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。定理:和是定义在非负整数集合上的两个函数,并且满足条件,那么我们得到结论在上面的公式中有一个函数,它的定义如下:(1...转载 2017-07-29 11:16:41 · 192 阅读 · 0 评论 -
hdu6222(递推规律+java大数)
A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an integer. Now, for given n you need to find a Heron’s...原创 2017-11-05 10:11:57 · 2652 阅读 · 0 评论 -
ZOJ3987(二进制枚举+java大数)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3987题意:给一个数n和一个数m,让你将n这个数分成m个数相加,且这m个数的or值最小。思路:直接从二进制角度考虑,要使得m个数的or值最小,也就是说m个数中最高位应该尽量低,我们先假设存在一个k使得(2^k-1)*m > n > (2^(k...原创 2017-11-11 19:58:29 · 503 阅读 · 0 评论 -
hdu5120(相交环面积)
IntersectionTime Limit: 4000/4000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 41Accepted Submission(s): 22Problem DescriptionMatt is a big fan...原创 2017-10-21 19:43:21 · 395 阅读 · 0 评论 -
排列组合 "n个球放入m个盒子m"问题 总结(转)
原文链接:http://blog.csdn.net/qwb492859377/article/details/50654627求,盒子都可以分成是否不能区分,和能区分,还能分成是否能有空箱子,所以一共是8种情况,我们现在来一一讨论。1.球同,盒不同,无空箱C(n-1,m-1), n>=m0, n<m使用插板法:n个球中间有n-1个间隙,现在要分成m个盒子,而且不...转载 2017-08-27 18:17:27 · 904 阅读 · 1 评论 -
Codeforces Gym 100548F Color (组合数+容斥)
ColorDescriptionRecently, Mr. Bigrecieved n flowers from his fans. He wants to recolor those flowerswith m colors. The flowers are put in a line. It is not allowed tocolor any adjacent flowers ...原创 2017-10-13 20:04:54 · 617 阅读 · 0 评论 -
hdu 4135(容斥原理)
Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5350Accepted Submission(s): 2135Problem DescriptionGiven a number N,...原创 2017-08-06 19:35:27 · 540 阅读 · 0 评论 -
JZOJ5791(质因数分解+二分答案)
题目链接:https://jzoj.net/senior/#main/show/5791【题目描述】有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。【输入格式】共两行。第一行一个正整数n。第二行n个正整数a[i]。【输出格式】共一行一个正整数m。【样例输入】16【样例输出】3【...原创 2019-08-30 19:22:03 · 397 阅读 · 0 评论 -
hdu6237(思维能力)
欢迎杭电广大新生参加2017新生赛(点击红色的Registerring)A Simple Stone GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 419 Accepted Submi原创 2017-11-12 19:23:22 · 1438 阅读 · 0 评论 -
codeforces 849B
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConnect the countless points with lines, till we reach the faraway yonder原创 2017-09-02 10:59:30 · 234 阅读 · 0 评论 -
bzoj 2818(莫比乌斯)
Description给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINThint对于样例(2,2),(2,4),(3,3),(4,2)1<=N<=10^7思路:GCD(...原创 2017-08-07 09:34:24 · 238 阅读 · 0 评论 -
hdu 6143(精妙的递推)
Problem Description> Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith Lord Darth Vader. A powerful Force-user who lived during the era of the Galactic Empire, Marek origi原创 2017-08-20 16:21:44 · 539 阅读 · 0 评论 -
hdu 6134(莫比乌斯反演)
Battlestation OperationalTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 464Accepted Submission(s): 254Problem Description&g...原创 2017-08-20 15:34:35 · 4959 阅读 · 0 评论 -
素筛讲解及模板(线性筛)
本文链接:http://blog.csdn.net/sjf0115/article/details/8693756方法一[cpp]view plaincopy//判断是否是一个素数intIsPrime(inta){//0,1,负数都是非素数if(a转载 2017-08-02 19:46:21 · 8283 阅读 · 4 评论