![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM周训练总结
学习ACM过程中的一些心里话
大爱索隆的主
巨弱菜鸡
展开
-
ACM训练总结
ACM训练总结 转眼间,一个学期的时间便匆匆地从指间溜走了,ACM的学习也在这不知不觉中结束了,也是时候对这十八周的ACM学习做一个总统的总结了。 最初了解到ACM竞赛是在学校组织的一次专业社团的介绍活动中,在那几个小时里,一个接一个的学长陆陆续续地上台为我们这些刚刚迈进大学校园的“孩子们”介绍他们所属的专业社团,热情地向我们展示着各个社团的风土人情以及我们可以通过社团活动获得哪些成长,就在这茫茫团海中,我唯独被ACM社团激起了我久违的兴趣,大部分原因是因为学长和学姐它的超高回报,再者就是它所具备的具有高难原创 2020-06-14 23:39:51 · 496 阅读 · 0 评论 -
ACM周训练总结(十二)
ACM周训练总结(十二) 本周继续学习了数论的相关知识 一、逆元 概念: 对于a * x≡b(mod m)这个方程如果我们要求解的话其实是比较复杂的,可是如果我们可以求出a * y≡1(mod m)中的y的话,在上面那个方程上同乘以y就可以得到,x=b * y,我们也称y是a在mod m的条件下的逆元,写作x ^ -1。 注意: 如果m是p的倍数,那么m在mod p的意义下是没有逆元的。 求解方法:(求解逆元等价于解方程ax+my=1) 1、通过 ...原创 2020-05-24 17:09:41 · 135 阅读 · 1 评论 -
ACM周训练总结(十)
ACM周训练总结(十) 本周学习了数论的相关知识。 一、什么是数论 数论是专门研究整数的纯数学的分支,而整数的基本元素是素数,所以数论的本质是对素数性质的研究。 (ACM中的数论主要涉及素数、约数、同余和数论函数等相关知识) 二、基本概念 1、整数集合: Z = …-2,-1,1,2…} 自然数集合: N = {0,2…} 2、整除:若a=bk,其中a,b,k都是整数,则b整除a,记做b|a ,否则记做b ta. 约数:如b|a且b≥0,则称b是a的约数(因数),a是b的倍数。 注意:●1整除任何数,任何数原创 2020-05-10 13:53:12 · 123 阅读 · 0 评论 -
ACM周训练总结(九)
ACM周训练总结(九) 本周正好赶上五一假期,加上家里出了点事情,导致本周的学习并没有正常地进行,我深感惭愧~ 本周继续学习了二分查找算法相关题目的解法,以及进行了三分查找算法的讲解。 二分查找算法 点击这里 三分法 题目特征:当需要求某凸性或凹形函数的极值,通过函数本身表达式并不容易求解时,就可以用三分法不断逼近求解。 解题方法: 类似二分的定义Left和Right mid = (Left + ...原创 2020-05-05 13:19:58 · 116 阅读 · 0 评论 -
ACM周训练总结(八)
ACM周训练总结(八) 本周继续学习了背包问题并学习了二分法。 一、多重背包问题 其题目特征为: 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大 。 基本思路: 对于第 i 种物品有 num[i]+1种策略:取 0 件,取 1 件……取 num[i] 件,令 f[i][v...原创 2020-04-26 17:32:22 · 124 阅读 · 0 评论 -
ACM周训练总结(七)
ACM周训练总结(七) 本周学习了背包问题。 一、01(简单)背包问题 其题目特征是: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放 基本思路: 若只考虑第i件物品的策略(放或不放),那么就可以转化为一个只牵扯前i-1件物品的问题: 1、如果不放第i件物品,那...原创 2020-04-19 17:27:36 · 96 阅读 · 0 评论 -
ACM周训练总结(六)
ACM周训练总结(六) 本周正赶上清明假期,所以少上了一节课,也算是让我这样的吊车尾稍微地放松了一下下,本周继续学习了动态规划的相关课程,同前几周不同的是,本周学习了另一种动态规划的题目类型——区间型动态规划。 区间型动态规划,又称为合并类动态规划,是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。其主要思想就是在小区间进行 DP...原创 2020-04-19 16:49:39 · 117 阅读 · 0 评论 -
ACM周训练总结(五)
ACM周训练总结(五) 不知不觉ACM的相关课程也已经进行了一个多月了,在这一个多月中,我经历了懂、差不多懂、不懂的可笑过程,可能我真的不适合学习这样一门高难度的学科吧…… 刚刚开始学习的时候,我信心满满,认真听课、做题,当时确实可以跟上, 题目也大多能靠自己做出、做对;但随着学习的深入,我越来越发现我跟不上老师的脚步了,题目也是,越来越看不懂了,而且最近还加入了不少英文题目,我产生了放弃的想...原创 2020-04-05 13:04:19 · 148 阅读 · 1 评论 -
ACM周训练总结(四)
ACM周训练总结(四) 本周学习了动态规划的相关算法。 所谓动态规划,就是解决多阶段决策问题的一种方法。其实质上就是一种排除重复计算的算法,更具体的说,动态规划就是用空间换取时间。 动态规划问题的特征有: 1.具有多阶段决策的特点。 2.每一阶段都有相应的“状态”与之对应。 3.每一阶段都面临一个决策,选择不同的决策将会导致下一阶段不同的状态。 4.每一阶段的最优解问题可以递归地归结为下一阶段各个...原创 2020-03-29 16:11:14 · 77 阅读 · 0 评论 -
ACM周训练总结(三)
ACM周训练总结(三) 不知不觉,周训练总结已经到了第三篇,本周依然是进行了贪心算法的相关训练,在本周的做出的题目中,我认为具有代表性的,最简单的可用贪心解决的题目是:书架一题: 书架一题:书架(贪心) 这是一道典型的最优选择的问题(即给出 n 个物品,第 i 个物品的量为 wi,选择尽量少的物品,使得其总量超过 C),其贪心策略为:将所有物品按量的大小从大到小排序,依次选择每个物品并相加,直到达...原创 2020-03-22 18:26:26 · 107 阅读 · 0 评论 -
ACM周训练总结(二)
ACM周训练总结(二) 本周依然继续学习贪心算法,对贪心算法有了更加深入的了解。 (经过了两周学习的我觉得,贪心算法其实就是将整体大问题分割为几个局部小问题,通过解决小问题来解决最终的大问题。) 更重要的是掌握了更多新的思维方式,比如二维贪心等;同时,更加明白了要学好这一门课程,不仅需要掌握主要的思维方法(递归、贪心等)更需要学会 综合运用各种知识(各种方便的函数、结构体等等),寻找题目中的数学规...原创 2020-03-15 17:47:18 · 127 阅读 · 0 评论 -
ACM周训练总结(一)
(这是我的第一篇周训练总结,不知道该写一些什么……) 本周主要进行了递归相关题目的训练,并且学习了贪心算法及stl的相关应用。掌握了全排列,记忆化搜索的递归解法等技能。 第一周最大的感觉就是ACM果然不是一般的难,并且题目很容易让我没有思路,无从下手,但是我相信只要坚持不懈地努力下去,应该会有所收获的。 ...原创 2020-03-08 11:30:34 · 131 阅读 · 0 评论