----------- 数 学 -----------
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
17AHU排位赛1 E题(gcd>1序列,容斥)
problem对于一个长度为n的数组,我们可以随意取出它的一个子序列(子序列可以不连续),如果某个子序列中所有数的最大公约数>1,那么我们就称这个子序列是rbb序列。现在你需要回答长度为n的数组有多少个子序列是rbb序列。最终结果对1e9+7取模Input第一行两个整数n(1<=n<=200000)。 第二行n个整数ai(1<=ai<=1000000)Output输出该数组rbb序列的个数,结果对原创 2017-08-23 21:26:56 · 725 阅读 · 0 评论 -
codevs3119 (大整数开根 牛顿迭代法)
http://codevs.cn/problem/3119/Description给出一个正整数n,求n开根号后的整数部分的值。n的位数不超过1000位。Input Description读入一个不超过1000位的正整数n。Output DescriptionSample Input17Sample Output4Data Size ...原创 2018-04-08 11:04:46 · 791 阅读 · 0 评论 -
HDU2199(求解高次方程)
problemNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.InputThe first line of the input contains an integer...原创 2018-04-08 12:15:07 · 1416 阅读 · 0 评论 -
HDU 2899(一元高次函数最值)
problemNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x is between 0 and 100.InputThe first line of the input conta...原创 2018-04-08 13:29:39 · 552 阅读 · 0 评论 -
FFT(快速傅里叶变换)
FFTFFTFFT在算法竞赛中的主要应用之一是加速多项式乘法的计算和信号处理和分析关系不大(表面上…)多项式系数表示 A(x)=∑i=0n−1aixi=a0+a1x+a2x2+...+an−1xn−1A(x)=∑i=0n−1aixi=a0+a1x+a2x2+...+an−1xn−1A(x)=\sum_{i=0}^{n-1}a_ix^i=a_0+a_1x+a_2x^2+...+...原创 2018-05-18 17:30:14 · 5192 阅读 · 0 评论 -
傅里叶级数、傅里叶变换简记
傅里叶级数(Fourier series)任何周期函数都可以写成三角函数之和①首先常函数也是周期函数,且其周期是任意实数,分解可能需要它②任意函数都可以分解为奇偶函数之和 f(x)=f(x)+f(−x)2+f(x)−f(−x)2f(x)=f(x)+f(−x)2+f(x)−f(−x)2f(x)=\frac{f(x)+f(-x)}{2}+\frac{f(x)-f(-x)}{2}...原创 2018-05-06 14:09:46 · 5817 阅读 · 0 评论 -
因式分解
https://www.nowcoder.com/acm/contest/110/Gdreamoon初中时最喜欢在上数学课时睡觉了,每次睡觉时,都会被老师罚解很多道整系数一元二次多项式因式分解成两个整系数一元一次多项式相乘的题目,但dreamoon很狡猾,写了一个能解因式分解的程序,故这个惩罚对dreamoon没什么大不了的。身为dreamoon粉丝的你,也想效法dreamoon(能够写出...原创 2018-05-19 11:57:29 · 1550 阅读 · 0 评论 -
TIMUS1503(高阶代数方程求根)
problemEvery New Russian wants to give his children all the best. The best education, in particular. For example, Kolyan has asked the math teacher to teach his son to solve not only quadratic equat...原创 2018-04-28 19:52:15 · 1199 阅读 · 0 评论 -
POJ 1166(Gauss消元 取模)
Problem|——-| |——-| |——-| | | | | | | | |—O | |—O | | O | | | | | | | |——-| |——-| |——-| A B C ...原创 2018-03-10 22:32:44 · 525 阅读 · 0 评论 -
POJ1830(开关问题 Gauss消元)
problem有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一次开关操作。你的任务是,计算有多少种可以达到指定状态的方法。(不计开关操作的顺序)I...原创 2018-03-08 21:18:25 · 481 阅读 · 0 评论 -
17AHU排位赛3 G题 (n的k次方的因子数)
problem给定一个常数k,定义f(x)表示数字x^k的因子的个数。 求f(1)+f(2)+f(3)+…+f(n)的值。 最后结果对1e9+7取模。Input输入两个整数n,k(1<=n<=1000000,0<=k<=100)Output输出1个整数,表示f(1)+f(2)+…+f(n)的值。 最终结果对1e9+7取模。Input3 2Output7Limitation1s 256MBHin原创 2017-08-28 17:08:10 · 682 阅读 · 0 评论 -
矩阵快速幂(二分)
矩阵的定义矩阵的加减矩阵的乘法矩阵和数相乘矩阵和矩阵相乘代码示例矩阵的简单应用矩阵快速幂代码示例例题代码示例矩阵的定义一个n∗mn∗mn*m矩阵是由n∗mn∗mn*m个实数排列成n行m列构成的,一般用一对[]括起来,通常用大写字母表示,比如下面3∗33∗33 * 3的矩阵简记为A=(aij)3∗3A=(aij)3∗3A=(a...原创 2017-09-06 21:45:46 · 635 阅读 · 0 评论 -
倒水问题(矩阵快速幂)
problem蕊蕊倒了两杯热水在杯子里面,第一杯里面有 a毫升,第二杯里面有 b毫升。水太热了,蕊蕊决定通过轮流倒水的方式来让水冷下来。每次倒水蕊蕊把第一杯x%的水倒入第二杯,把第二杯y% 的水倒入第一杯(蕊蕊有奇特的方法,能让这一过程是同时发生的,没有先后之分),蕊蕊一直重复倒水,求倒了 k 次以后两个杯子的水的容量。输入格式第 1行输入 2个正整数 a,b(0≤a,b≤10^8 ) ,第 2行输原创 2017-09-06 22:19:34 · 420 阅读 · 0 评论 -
垒骰子(经典递推、矩阵快速幂)
problem赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。原创 2017-09-06 22:30:45 · 594 阅读 · 0 评论 -
17icpc北京网络赛G题(gcd意义)
problemFor Argo, it is very interesting watching a circle bouncing in a rectangle.As shown in the figure below, the rectangle is divided into N×M grids, and the circle fits exactly one grid.The bouncin原创 2017-09-23 21:39:56 · 532 阅读 · 0 评论 -
n^n的个位数字及求和情况
引言记得初中还是小学的时候经常会做一种找规律的题,9的n次方的个位数规律:9,81,729,6561,59049,531441......可以发现个位数的规律是9,1,9,1,9,1由乘法的原理可知:两个数相乘,所得积的个位数=原两个数的个位数相乘所得积的个位数。因为一个数的个位数在0~9的范围内,可知它们不停的乘以自身,个位数一定是有循环节的:例如0永远是0,1永远是原创 2017-04-06 18:09:16 · 4157 阅读 · 0 评论 -
BZOJ 1013(Gauss消元)
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点 后6位,且其绝...原创 2018-03-08 20:58:53 · 298 阅读 · 0 评论 -
HDU - 6287 口算训练
problem小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,…,an,要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是d的倍数。 小Q迅速地回答了出来,但是小T...原创 2018-06-01 16:34:27 · 541 阅读 · 0 评论