ACM-专题-数学
文章平均质量分 90
潜水的疯
这个作者很懒,什么都没留下…
展开
-
ACM-欧几里德
首先,在一些数学类的题目中,我们时不时会遇上原创 2014-10-04 19:53:04 · 743 阅读 · 0 评论 -
ACM-快速幂乘
在很多的题目中,经常会遇到求解幂次的问题,当幂次比较小的时候,最后的结果也不会太大,不会造成溢出,使用库函数pow就可以解决,时间也还过得去;但是当幂次变得比较大的时候,直接计算次方,先不说效率问题,就是最后的结果也是无法保存的,所以必须在计算的过程中逐步取模。至于具体该怎么解决,可以借鉴矩阵快速幂的思想,传送门(),实际上也就是利用二进制的性质进行逐步二分优化,过程就不多说了,下面给出一份模板:原创 2015-03-15 14:35:16 · 1100 阅读 · 0 评论 -
ACM-进制转换
有时候,某一些题目会要求你对进有些坑爹原创 2014-10-03 20:45:19 · 3403 阅读 · 0 评论 -
ACM-矩阵之快速幂
ACM-矩阵之快速幂原创 2014-10-10 00:46:37 · 1396 阅读 · 0 评论 -
ACM-不同进制下的加法
加法是最基础的一种运算了,在ACM的题目中它也会以各种各样的形式出现,所以这里对其进行一些总结。这里主要讨论加法在不同进制下的实现过程,比如给出两个b进制下的数p和q,让计算出它们的和;假如继续增加条件,p和q的长度可以达到上百位(字符串),那么这种情况下,只有用最原始的方法进行模拟计算,即从个位开始,一位一位的相加求和进行计算。具体的实现方法的话,可以使用一个整型数组,将需要相加的各个数据的每一原创 2015-03-15 14:44:32 · 1626 阅读 · 0 评论 -
ACM-数学总揽
数学也分好几大部分,各种算法也很多,一时不知从哪里开始,算了,具体的后面再说吧,鉴于最近遇到的有关博弈的问题比较多,就从博弈开始吧。传送门- ()原创 2014-09-28 10:43:01 · 735 阅读 · 0 评论 -
ACM-排列组合
话说排列组合博大精深,看来确实是的,我完全驾驭不了那些公式、定理啊!哎,算了,骨头难啃就只有慢慢啃了。那今天就先来点简单的,先搞搞组合数吧!组合,简单的说就是从n个东西里面,挑出k个来,有多少种挑法。那么,我们要如何方便的求出组合数c[n][k](代表从n个里面取k个的不同方法)呢?据说杨辉三角可以解决!其实杨辉三角就是一堆有规律的数字,刚好它的规律就是二项式(a+b)^n展开后的系数,而原创 2014-10-05 08:47:59 · 2076 阅读 · 0 评论 -
ACM-高精度数
在做题的过程中,原创 2014-10-03 00:01:37 · 1425 阅读 · 0 评论 -
ACM-数学公式
在做ACM的数学一类题目时,原创 2015-03-29 16:28:01 · 1887 阅读 · 0 评论 -
ACM-polya定理
等价类计数问题原创 2014-10-21 22:22:33 · 4944 阅读 · 0 评论 -
ACM-矩阵之递推式
ACM-矩阵之递推式原创 2014-10-10 00:46:06 · 2183 阅读 · 1 评论 -
ACM-矩阵之基础运算
对于矩阵运算这块,由于最近遇到的题目比较多,所以有必要总结一下。有关矩阵基本运算的规则在这里就不详细说明了,一般线性代数的书上都有完整的叙述,在这里我们主要关心的是该如何实现它们,以及如何利用它们去求解相关题目。原创 2014-10-11 10:27:21 · 1854 阅读 · 0 评论 -
ACM-贪心策略
有如下规则:1、2、3、原创 2014-10-06 11:32:09 · 4272 阅读 · 0 评论 -
ACM-博弈之找规律
ACM中经常和博弈扯上关系的题,最多的估计就是原创 2014-09-27 19:41:47 · 928 阅读 · 0 评论 -
ACM-博弈之SG定理
根本大法根本原创 2014-10-02 15:04:46 · 907 阅读 · 0 评论 -
ACM-博弈之递推
但是有一些博弈的题目却不是一眼就能看出结果来的,必须原创 2014-09-28 10:47:51 · 635 阅读 · 0 评论 -
ACM-抽屉原理
显然的原创 2014-10-21 22:50:54 · 1442 阅读 · 0 评论 -
ACM-欧拉函数
欧拉函数被定义为小于或等于n的数中原创 2014-11-05 12:11:37 · 1826 阅读 · 2 评论 -
ACM-矩阵之置换
ACM-矩阵之置换原创 2014-10-10 00:47:11 · 2993 阅读 · 0 评论 -
ACM-矩阵之仿射变换
矩阵运算原创 2014-10-06 11:57:49 · 2159 阅读 · 0 评论 -
ACM-博弈之Nim和
在这篇文章中,我们将进击博弈论中稍微高级一些的内容,原创 2014-09-30 19:55:49 · 1366 阅读 · 0 评论 -
ACM-判素数
筛法,整数分解,欧拉定理,原创 2014-10-21 22:38:48 · 1631 阅读 · 0 评论 -
ACM-反素数
这篇文章将讨论反素数,素数大家都知道是什么,那么原创 2014-11-02 14:38:23 · 934 阅读 · 0 评论 -
ACM-分解素因子
在一些数学题目中,经常需要将某个数进行分解,以便于发现一些规律然后进行求解。首先不得不说的一个定理就是唯一分解定理:原创 2014-11-23 00:39:36 · 4367 阅读 · 0 评论 -
ACM-容斥原理
去重复原创 2014-10-21 22:46:31 · 4042 阅读 · 2 评论