数学
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
hdu4569(优化,数学题,枚举)
Special equationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572 Accepted Submission(s): 372Special JudgeProblem Description原创 2017-07-29 20:51:54 · 283 阅读 · 0 评论 -
Codeforces 464C Substitutes in Number(大数取模思想)
C. Substitutes in Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andrew and Eugene are playing a game. Initially, Andrew has strin...原创 2018-06-11 14:10:17 · 230 阅读 · 0 评论 -
HDU 6286 2018(容斥)
2018 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 229 Accepted Submission(s): 120Problem Description Given a,b,c,d, find out the num...原创 2018-06-05 19:23:44 · 887 阅读 · 2 评论 -
牛客网暑期ACM多校训练营(第一场) F.Sum of Maximum(自然数幂次和)
链接:https://www.nowcoder.com/acm/contest/139/F 来源:牛客网题目描述 Given a1, a2, …, an, find modulo (109+7). 输入描述: The input consists of several test cases and is terminated by end-of-file. The firs...原创 2018-07-23 17:17:54 · 461 阅读 · 0 评论 -
HDU 6304 Chiaki Sequence Revisited(找规律+二分)
Chiaki Sequence RevisitedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2004 Accepted Submission(s): 560Problem Description Chiaki is...原创 2018-07-25 19:34:16 · 308 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) A.Ternary String(欧拉降幂)
链接:https://www.nowcoder.com/acm/contest/142/A 来源:牛客网题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. ...原创 2018-07-29 16:32:16 · 246 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)
A sequence of integer{an}{an}\left \{ a_{n} \right \}can be expressed as: an=⎧⎩⎨⎪⎪⎪⎪023an−1−an−22+n+1n=0n=1n>1an={0n=02n=13an−1−an−22+n+1n>1a_{n}=\left\{\begin{matrix} 0&n=0 \\ 2&n=1 \\ \...原创 2018-09-08 18:16:47 · 937 阅读 · 0 评论 -
斐波那契数列的前N项和
我们知道斐波那契数列为 ⎧⎩⎨⎪⎪F1=1F2=1Fn=Fn−1+Fn−2n>2{F1=1F2=1Fn=Fn−1+Fn−2n>2\left\{\begin{matrix}F_1=1\\ F_2=1\\ F_n=F_{n-1}+F_{n-2} &&n>2\end{matrix}\right. 那么如何求解他的前N项和呢 我们可以通过他的通项入手,斐波那契数列的通项为 Fn...原创 2018-09-03 14:58:45 · 28769 阅读 · 1 评论 -
2018年ACM-ICPC 南京现场赛 J.Prime Game
样例1099 62 10 47 53 9 83 33 15 24248106 7 5 5 4 9 9 1 8 12134题意给你一个长度为n的序列aia_iai,定义mul(l,r)=∑i=lraimul(l,r)=\sum_{i=l}^ra_imul(l,r)=∑i=lrai,fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)...原创 2018-10-17 19:52:42 · 1687 阅读 · 3 评论 -
牛客国庆集训派对Day5 L.数论之神
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候,栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后,花大把的时间去研究生活中一些琐碎而有趣的事情,比如数论。有一天西柚柚问了栗子米一个题,她想知道中有多少不同的...原创 2018-11-21 14:55:11 · 171 阅读 · 0 评论 -
不同进制之间相互转换
不同进制的转换都可以通过转换为10进制再由10进制转为其他进制的方法来实现,首先我们先看看不同的进制转为10进制如何操作举一个16进制转为10进制的例子,首先有数1F3E1F3E1F3E,将他转为10进制我们可以先把1F3E1F3E1F3E分解来看1F3E=1⋅163+F⋅162+3⋅16+E1F3E=1\cdot 16^{3}+F\cdot 16^{2}+3\cdot 16+E1F3E=1⋅1...原创 2019-01-06 15:57:38 · 3971 阅读 · 1 评论 -
2019牛客暑期多校训练营(第一场)B Integration(裂项解方程+找规律)
链接:https://ac.nowcoder.com/acm/contest/881/B来源:牛客网题意有∫0∞11+x2dx=π2\int_0^\infty \frac{1}{1+x^2}dx=\frac{\pi}{2}∫0∞1+x21dx=2π那么给你一个长度为nnn的序列aia_iai求解1π∫0∞1∏i=1n(ai2+x2)dx\frac{1}{\pi}\int_0^...原创 2019-07-18 21:17:46 · 691 阅读 · 4 评论 -
2019牛客暑期多校训练营(第一场)E.ABBA(带限制条件的非降路径)
题意输入nnn,mmm,问有多少种长度为2(n+m)2(n+m)2(n+m)的串可以拆成nnn个ABABAB子序列和mmm个BABABA子序列思路对于某一个串,最终的条件是让其达到有n+mn+mn+m个AAA和n+mn+mn+m个BBB,那么我们可以认为是一步一步的去给这个串添加上AAA或者BBB,直到有n+mn+mn+m个AAA和n+mn+mn+m个BBB,然后就可以转化为在网格中选取路径...原创 2019-07-20 11:14:43 · 254 阅读 · 0 评论 -
Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round) B. World Cup
B. World Cup time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The last stage of Football World Cup is played using the play-off system.Th...原创 2018-03-06 16:05:32 · 155 阅读 · 0 评论 -
母函数详解
定义 生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数列的通项公式)。普通型母函数将任意一个序列a0,a1,a2,a3,⋯,ana0,a1...原创 2018-03-12 19:41:35 · 1487 阅读 · 1 评论 -
hdu5976(前缀+逆元)
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1313 Accepted Submission(s): 376Problem DescriptionIn a highly deve原创 2017-07-29 20:59:47 · 387 阅读 · 0 评论 -
HDU5584 LCM Walk(数学+逆向思维)
LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1649 Accepted Submission(s): 851Problem DescriptionA frog has just le原创 2017-08-04 20:28:31 · 300 阅读 · 0 评论 -
数列的递推公式求通项(特征方程)
如:an+c1an−1+c2an−2+⋯ckan−k=bna_{n}+c_{1}a_{n-1}+c_{2}a_{n-2}+\cdots c_{k}a_{n-k}=b_{n}(n>k-1) (c1,c2⋯ckc_{1},c_{2}\cdots c_{k}为常数,k为正整数)的递推关系为k阶线性常系数递推关系 a0=d0,a1=d1,⋯,ak−1=dk−1a_{0}=d_{0},a_{1}=d_{原创 2017-08-25 16:56:53 · 7625 阅读 · 2 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function
f(cos(x))=cos(n∗x) holds for all x.Given two integers nn and mm, you need to calculate the coefficient ofxm x^m in f(x), modulo 998244353. Input FormatMultiple test cases (no more than 100).Each原创 2017-09-16 16:58:21 · 479 阅读 · 0 评论 -
HDU 6128 Inverse of sum(推公式)
Inverse of sumTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 657 Accepted Submission(s): 223Problem Description There are n nonnegative原创 2017-09-01 15:09:35 · 276 阅读 · 0 评论 -
二进制枚举子集
二进制枚举利用的是二进制下n位长度的数有2n2^{n}个,一个有n个元素的集合子集个数也为2n2^{n}个,所以可以利用二进制的1,0和集合中的元素联系起来 他可以实现组合也可以实现容斥 对一个二进制来说1代表取这个元素,0代表不取这个元素,1和0所在的位置代表元素的位置,这样的思想在有时候给题目有了很大的方便我们来举一个例子点我看题思路我们用二进制枚举的方式来模拟答对k道题的概率原创 2018-01-21 19:08:59 · 516 阅读 · 0 评论 -
HDU5974 A Simple Math Problem(求根公式)
A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3691 Accepted Submission(s): 1156Problem Description Given two po原创 2018-01-12 19:30:09 · 290 阅读 · 0 评论 -
1到n,n%i的和
我们来求解这样一个问题 ∑i=1nn%i" role="presentation" style="text-align: center; position: relative;">∑i=1nn%i∑i=1nn%i\sum_{i=1}^{n}n\%i 我们可以把n%i" role="presentation" style="position: relat原创 2018-02-01 13:49:52 · 467 阅读 · 0 评论 -
FFT求解卷积
卷积已知两个多项式 A(x)=a0+a1x1+a2x2+a3x3+⋯+anxn" role="presentation" style="position: relative;">A(x)=a0+a1x1+a2x2+a3x3+⋯+anxnA(x)=a0+a1x1+a2x2+a3x3+⋯+anxnA(x)=a_{0}+a_{1}x^1+a_{2}x^2+a_{3}x^3+\cdot原创 2018-01-26 15:21:07 · 1407 阅读 · 0 评论 -
HDU 6158 The Designer(笛卡尔定理求通项)
The DesignerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 898 Accepted Submission(s): 174Problem Description Nowadays, little haha g原创 2017-08-21 15:32:56 · 501 阅读 · 0 评论 -
NEFU 461 fibs的位数()
fibs的位数 Problem:461Time Limit:1000msMemory Limit:65536KDescription 广义的Fibonacci数列定义如下:R0=a; R1= b; Rn= uRn-1 + vRn-2 (n >= 3) 这里 a,b,u,v都是实数,称Rn 为广义Fibonacci数列。 现在让你计算广义Fibonacci数列的...原创 2018-03-16 11:30:39 · 219 阅读 · 1 评论 -
HDU 1568 Fibonacci (取对数)
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5887 Accepted Submission(s): 2793Problem Description 2007年到来了。经过2006年一年的修炼,数学...原创 2018-03-17 15:38:26 · 151 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)B.generator 1(广义斐波那契数列找循环节)
题意已知x0,x1,a,b(1≤109)x_0,x_1,a,b(1\leq10^9)x0,x1,a,b(1≤109),求xn=axn−1+bxn−2( mod m)x_n=ax_{n-1}+bx_{n-2}(\ mod \ m)xn=axn−1+bxn−2( mod m)1≤n≤10106,109<m≤2×1091\leq n\...原创 2019-08-03 11:54:44 · 819 阅读 · 3 评论