Feynman1999的博客

halt and catch fire

排序:
默认
按更新时间
按访问量
RSS订阅

HDU - 6287 口算训练

problem 小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,…,an,要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×a...

2018-06-01 16:34:27

阅读数 285

评论数 0

因式分解

https://www.nowcoder.com/acm/contest/110/G dreamoon初中时最喜欢在上数学课时睡觉了,每次睡觉时,都会被老师罚解很多道整系数一元二次多项式因式分解成两个整系数一元一次多项式相乘的题目,但dreamoon很狡猾,写了一个能解因式分解的程序,故这个惩罚...

2018-05-19 11:57:29

阅读数 547

评论数 0

FFT(快速傅里叶变换)

FFTFFTFFT在算法竞赛中的主要应用之一是加速多项式乘法的计算 和信号处理和分析关系不大(表面上…) 多项式 系数表示 A(x)=∑i=0n−1aixi=a0+a1x+a2x2+...+an−1xn−1A(x)=∑i=0n−1aixi=a0+a1x+a2x2+...+an−1xn...

2018-05-18 17:30:14

阅读数 991

评论数 0

傅里叶级数、傅里叶变换简记

傅里叶级数(Fourier series) 任何周期函数都可以写成三角函数之和 ① 首先常函数也是周期函数,且其周期是任意实数,分解可能需要它 ② 任意函数都可以分解为奇偶函数之和 f(x)=f(x)+f(−x)2+f(x)−f(−x)2f(x)=f(x)+f(−x)2+f(x)−f(...

2018-05-06 14:09:46

阅读数 907

评论数 0

TIMUS1503(高阶代数方程求根)

problem Every New Russian wants to give his children all the best. The best education, in particular. For example, Kolyan has asked the math teacher...

2018-04-28 19:52:15

阅读数 182

评论数 0

HDU 2899(一元高次函数最值)

problem Now, 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 ...

2018-04-08 13:29:39

阅读数 128

评论数 0

HDU2199(求解高次方程)

problem Now,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. Inp...

2018-04-08 12:15:07

阅读数 558

评论数 0

codevs3119 (大整数开根 牛顿迭代法)

http://codevs.cn/problem/3119/ Description 给出一个正整数n,求n开根号后的整数部分的值。n的位数不超过1000位。 Input Description 读入一个不超过1000位的正整数n。 Output Description ...

2018-04-08 11:04:46

阅读数 272

评论数 0

POJ 1166(Gauss消元 取模)

Problem |——-| |——-| |——-| | | | | | | | |—O | |—O | | O | | | | | | | |——-| ...

2018-03-10 22:32:44

阅读数 96

评论数 0

POJ1830(开关问题 Gauss消元)

problem 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多...

2018-03-08 21:18:25

阅读数 161

评论数 0

BZOJ 1013(Gauss消元)

Description   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input   第一行是一个整数n(1&l...

2018-03-08 20:58:53

阅读数 97

评论数 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 gri...

2017-09-23 21:39:56

阅读数 276

评论数 0

垒骰子(经典递推、矩阵快速幂)

problem赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那...

2017-09-06 22:30:45

阅读数 263

评论数 0

倒水问题(矩阵快速幂)

problem蕊蕊倒了两杯热水在杯子里面,第一杯里面有 a毫升,第二杯里面有 b毫升。水太热了,蕊蕊决定通过轮流倒水的方式来让水冷下来。每次倒水蕊蕊把第一杯x%的水倒入第二杯,把第二杯y% 的水倒入第一杯(蕊蕊有奇特的方法,能让这一过程是同时发生的,没有先后之分),蕊蕊一直重复倒水,求倒了 k 次...

2017-09-06 22:19:34

阅读数 204

评论数 0

矩阵快速幂(二分)

矩阵的定义 矩阵的加减 矩阵的乘法 矩阵和数相乘 矩阵和矩阵相乘 代码示例 矩阵的简单应用 矩阵快速幂 代码示例 例题 代码示例 矩阵的定义 一个n∗mn∗mn*m矩阵是由n∗mn∗mn*m个实数排列成n行m列构成的,一般用一对[]括起来,通常用大...

2017-09-06 21:45:46

阅读数 338

评论数 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...

2017-08-28 17:08:10

阅读数 420

评论数 0

17AHU排位赛1 E题(gcd>1序列,容斥)

problem对于一个长度为n的数组,我们可以随意取出它的一个子序列(子序列可以不连续),如果某个子序列中所有数的最大公约数>1,那么我们就称这个子序列是rbb序列。现在你需要回答长度为n的数组有多少个子序列是rbb序列。最终结果对1e9+7取模Input第一行两个整数n(1<=n&l...

2017-08-23 21:26:56

阅读数 350

评论数 0

n^n的个位数字及求和情况

引言 记得初中还是小学的时候经常会做一种找规律的题,9的n次方的个位数规律: 9,81,729,6561,59049,531441...... 可以发现个位数的规律是9,1,9,1,9,1 由乘法的原理可知:两个数相乘,所得积的个位数=原两个数的个位数相乘所得积的个位数。 因为一个数...

2017-04-06 18:09:16

阅读数 1605

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭