数学
文章平均质量分 78
ametake
这个作者很懒,什么都没留下…
展开
-
【日常学习】【数学/哈希】康托展开
深入浅出地讲解了康托展开和它在哈希表和全排列中的应用,同时简要介绍了康托,罗氏几何和黎曼几何及其发明者原创 2015-08-25 16:39:48 · 1168 阅读 · 0 评论 -
【日常学习】【数学】【众数】codevs4419 FFF团卧底的菊花题解
题目描述 DescriptionFFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。输入描述 Input Description第一行为 n第二行为 n 朵菊花输出描述 Output Description原创 2015-11-02 19:18:37 · 925 阅读 · 0 评论 -
【日常学习】【数学】codevs3625 士兵站队问题题解
题目描述 Description在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一原创 2015-10-28 18:00:48 · 3284 阅读 · 0 评论 -
【他山之石】【最大公因数】最大公因数(gcd)的两种算法
本文转自:http://www.cppblog.com/beautykingdom/archive/2009/05/31/86299.html原文转自:http://blog.chinaunix.net/u2/76292/showart_1418158.html 但源地址已无法打开1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个转载 2015-10-04 20:37:33 · 1149 阅读 · 0 评论 -
【基础练习】【单调队列和其他】10.19.2015校内测试总结
虽然最后也没有写完而且不想写了 但还是写一下题解 会有用的题目再次:http://wenku.baidu.com/link?url=eIXGBneM_xYxBEUX7atc8G3mk8pZISVd_ER1uP2BRmb4nqttKqzPuxm2RMflnaITo8oNz5tWfXL6-z9M2nx_uIiFMDt5lcOHHT464JFVyD_ 大概是这样1.集卡片用一个单调队原创 2015-10-20 08:37:12 · 692 阅读 · 0 评论 -
【日常学习】【高精快速幂】codevs1087 麦森数题解
题目描述 Description形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P(1000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)原创 2015-08-21 16:57:19 · 1671 阅读 · 0 评论 -
【基础练习】【快速幂】codevs3285 转圈游戏题解
转载请注明出处 来自CSDN用户ametake题目来自NOIP2013TGD1T1题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第原创 2015-07-27 20:05:02 · 985 阅读 · 0 评论 -
【日常学习】【数学-其他】洛谷1403 约数研究题解
于是又要迎来洛谷那凌然无言以对的题目摘要= =洛谷1403 约数研究本题地址: http://www.luogu.org/problem/show?pid=1403题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel2”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联允许用“Samuel2”原创 2015-08-20 15:33:12 · 1025 阅读 · 0 评论 -
【日常学习】【欧拉函数】codevs2296 仪仗队题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目来源:SDOI2008文章被剽窃很严重啊 所以以后都带上版权信息先上题目题目描述 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,原创 2015-06-04 17:22:38 · 820 阅读 · 0 评论 -
【日常学习】乘法逆元&&欧拉定理&&费马小定理&&欧拉函数应用&&常大学霸
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看今天花了一个多小时终于把乘法逆元捣鼓明白了 鉴于我拙计的智商抓紧把这些记录下来 在此本栏目鸣谢里奥姑娘和热心网友himdd的帮助和支持那么正文开始···逆元是干什么的呢?因为(a/b)mod p ≠(a mod p)/(b mod p)我们需要想一种方法避免高原创 2015-06-09 17:01:49 · 1779 阅读 · 0 评论 -
【基础练习】【组合数+快速幂】codevs1137 计算系数题解
非常简单的一道题目 可是编译器总是出问题= =转载请注明出处 CSDN ametake版权所有题目题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空原创 2015-07-28 10:53:43 · 919 阅读 · 0 评论 -
【基础练习】【数论/模拟】codevs1670 无穷的序列题解
文章被盗还是很严重,加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目:题目描述 Description有一个无穷序列如下: 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字输入描述 Input Description第一行原创 2015-07-12 11:22:28 · 2001 阅读 · 0 评论 -
【日常学习】【组合数取模Lucas定理】HDU3037 Saving Beans题解
【提前声明:此题没有通过!WA!有待进一步研究修改。放在这里只是起一个例子的作用,其实这道题鄙人并没有真正掌握= =】、【本文努力抄袭模仿了小花妹妹的博文0戳我0)】题目大意:共T个测试点,每个测试点中,给定n、m,求将不超过m个种子放入n个坑的方案总数,最后答案对质数p取模。(一共m个,每个坑放多少无所谓,最后没放完m个也无所谓)数据范围:1 思路原创 2015-06-18 17:50:43 · 811 阅读 · 0 评论 -
【日常学习】【卡特兰数】【栈】2003年NOIP全国联赛普及组第三题 题解
卡特兰数,这是一向掌握不大熟练的内容,今天借NOIP2003普及组的第三题来总结一下。当然由于原题数据弱抱,不需要高精。如果有时间我会不断补充这篇文章里的内容。二话不说上代码//Catalan#includeusing namespace std;long long n,f[20]={0};/*NO.1 f[n+1]=f[i]*f[n-i]from 0 to n plus f原创 2015-02-26 16:46:58 · 1758 阅读 · 1 评论 -
【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解
题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]},且E[1]=E[2]=p(p为一个质数),E[i]=E[i-2]*E[i-1] (若2例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法,该算法可以通过一个密钥q (q算公式为:d=E[n] mod原创 2015-11-02 19:52:20 · 1606 阅读 · 0 评论