数学
文章平均质量分 71
Shinaria
这个作者很懒,什么都没留下…
展开
-
2017-07-25 51nod 1189 素数打表 素数筛 质因数分解
阶乘分数 素数筛 素数打表 质因数分解原创 2017-07-26 16:01:58 · 1165 阅读 · 0 评论 -
2018-06-26 斐波那契数列的一系列恒等式和证明
因为我实在是太菜了,所以所有性质的证明基本上都是数学归纳法。然后这篇博文就变得异常地水。不过斐波那契这种东西真的是有毒啊......斐波那契数列的通项公式:这个的证明很多书上面都有,比如高数书里面的无穷级数里面就会提到这个。(不是我不想写,主要是数学公式编辑器真的,第一次用不熟练啊哭哭)恒等式一:证明:当 时,左边 ,右边 ,因此左边=右边,成立假设当 时结论成立,即有 。当 时,即证...原创 2018-06-26 16:34:47 · 4722 阅读 · 0 评论 -
2018-01-15 HDU 5514 Ver.B 假容斥原理 容斥原理
题目描述:There are m stones lying on a circle, and n frogs are jumping over them.The stones are numbered from 0 to m−1 and the frogs are numbered from 1 to n. The i-th frog can jump over exactly ai原创 2018-01-16 11:49:10 · 436 阅读 · 0 评论 -
2018-01-22 hihoCoder 1388 FFT 快速傅里叶变换
题目描述:Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. The signal is A0 ...An-1 under n Hz sampling.One day, the device fell on原创 2018-01-23 16:50:23 · 311 阅读 · 0 评论 -
2018-01-15 HDU 5514 Ver.A 数论 GCD 欧拉函数 总结归纳
题目描述:There are m stones lying on a circle, and n frogs are jumping over them.The stones are numbered from 0 to m−1 and the frogs are numbered from 1 to n. The i-th frog can jump over exactly ai原创 2018-01-15 12:28:59 · 329 阅读 · 0 评论 -
2018-01-22 A+B Problem 16年香港网络赛 FFT
鉴于这个题目所在的OJ不太好找, 故这里直接附上传送门:https://open.kattis.com/problems/aplusb题目描述:Given N integers in the range [−50000,50000], how many ways are there to pick three integers ai,aj,ak, such that i,j原创 2018-01-22 19:27:55 · 311 阅读 · 0 评论 -
2018-01-20 HDU 4609 FFT 快速傅里叶变换
终于来了! 这道题目.题目描述:King OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of performance art, and begged the king to fr原创 2018-01-22 13:55:25 · 345 阅读 · 0 评论 -
2018-01-12 HDU 5974 数论 GCD和LCM 的神奇性质
新年快乐!关于这道题,我想先引入咱学校OJ上面的1221.题目描述:已知有 a 和 b , 其中 a = x + y , b = lcm( x , y ) , 求解 x 和 y 的平方和.鉴于这个并不是这篇文章的重点,我就写写这个题目的关键点:gcd( x , y ) = gcd( a , b )先给证明:设 gcd( x , y ) = g .则有 x = g *原创 2018-01-13 10:29:57 · 410 阅读 · 0 评论 -
2018-01-20 HDU 1402 Ver.A FFT 快速傅里叶变换
题目描述:Calculate A * B.输入:Each line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.输出:For each case, output A * B in o原创 2018-01-21 18:45:59 · 289 阅读 · 0 评论 -
2017-10-22 HDU 2082 普通型母函数
题目叫啥不知道题目描述: 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值Input:输入首先是一个整数N,代表测试实例的个数。 然后包括N行数据,每行包括26个Output:对于每个测试实例,请输出能找到的总价值Sample Input:2原创 2017-10-22 21:27:48 · 298 阅读 · 0 评论 -
2017-10-22 51nod 1120 卢卡斯定理 Lucas 组合数取模 卡特兰数
机器人走方格V3前情提要:因为我要跨过长江去比赛了,但是我这人着实很水(差不多是凑数被拉过去的),又不想要拉两位大佬太多后腿(其实一定要说的话我比较擅长奇怪的水题噗嗤),所以我觉得我怎么说要把以前的东西捡一捡,好几个月没写题了,从头开始复习一波好了.今天是之前写过的走方格的后续(脸上笑嘻嘻,内心MmP)(怎么又是机器人 妈呀)题目描述:N * N的方格,从左上到右下画一条线。一个机原创 2017-10-22 20:52:53 · 410 阅读 · 0 评论 -
2017-07-25 51nod 1119 组合数取模 某数关于质数的逆元
机器人走方格 组合数 逆元 费马小定理 取模 和读题原创 2017-07-26 15:08:19 · 547 阅读 · 0 评论