![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sdau程序竞赛周结记录
Lily-
我也想紫名…
展开
-
2020年acm课程总结
acm课程总结原创 2020-05-25 00:48:22 · 486 阅读 · 0 评论 -
(sdau) Summary of the eleventh week.(数论)
数论基本概念:一、数论基本概念1、整除性2、素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节一、数论基本概念1、整除性若a和b都为整数,a整除b是指b是a的倍数,a是b的约数(因数、因子),记为a|b。整除的大部分性质都是显而易见的,为了阐述方便,我给这些性质都随便起了个名字。i) 任意性,若a|b,则对于任原创 2020-05-17 22:17:02 · 194 阅读 · 0 评论 -
(sdau) Summary of the tenth week.(cf)
这周没有vj的题,总结总结这几次打的cf。有起有落,最后这场dv4做出的题目总是超时,没有掌握技巧。Codeforces Round #640 (Div. 4)B:You are given two positive integers n (1≤n≤109) and k (1≤k≤100). Represent the number n as the sum of k positive integers of the same parity (have the same remainder when原创 2020-05-11 00:19:55 · 189 阅读 · 0 评论 -
(sdau) Summary of the ninth week.(三分法)
一,三分法:当答案具有二分性时,我们可以用二分法求解,但当需要求某凸性或凹形函数的极值,通过函数本身表达式并不容易求解时,就可以用三分法不断逼近求解。与二分法类似的是,三分法也先取下界(记作l)和上界(记作r)的中间值(记作mid),随后,再取mid与r的中间值(记作midmid)。接下来,我们要比较midmid和mid所在的元素哪一个更接近最值,并依此更新上界和下界。不断重复以上操作,直至l...原创 2020-05-03 23:57:22 · 164 阅读 · 0 评论 -
(sdau) Summary of the eighth week.(二分法)
一:二分法查找。也称为折半法,是一种在有序数组中查找特定元素的搜索算法。个人理解:高中的数学中也有二分求解方程的方法,两种概念是类似的。通俗一点想法就是把未知数的区间缩小为从中间分开的两份1/2,看那边能够取到未知数,依次均分为二的缩小区间。简言之二分法就是通过中间值(mid)与要查找的值(n)作比较,每一次比较都可以缩小其的查找范围; 优点就是时间比较快。二分法查找的思路如下:(1)首先...原创 2020-04-26 21:45:25 · 175 阅读 · 0 评论 -
(sdau) Summary of the seventh week.(背包)
学习内容:区间dp之背包。学习了背包问题,找了几个最基础的明显背包问题作为验证课堂学习效果。我对背包的简单理解就是每次对数据进行更新(如果符合条件的话)。最开始学dp就是看的背包的问题,对背包数据的更新进行了画图表去进一步理解。新的学习就是背包最关键的优化问题,例如:数组空间的降维处理,多重背包问题二进制优化。拿数组空间的降维处理来讲,每次重量的价值只和本次选不选这个商品有关,所以就可以...原创 2020-04-19 12:08:46 · 121 阅读 · 0 评论 -
(sdau) Summary of the sixth week.
学习内容:滚动数组,区间动态规划,unique去重原创 2020-04-12 23:34:49 · 108 阅读 · 0 评论 -
(sdau) Summary of the fifth week.
学习内容:本次还是动态规划的学习,通过再一周的做题目,认识到做动态规划题目还是有几个固定步骤的;1,首先要根据题目的时间和空间特征把问题分成若干阶段。(时间超时的优化问题在动态规划的本次学习中显得十分重要)2,将问题进行到某个阶段的情况用不同的状态表示出来,且状态的选择无后效性,也就是某状态一旦确定此后的变化不再受之前的影响只和本阶段状态有关。3,确定状态转移方程,也是最难的一步,一般情况...原创 2020-04-05 23:23:52 · 209 阅读 · 0 评论 -
(sdau) Summary of the fourth week.
目录:一:学习内容:动态规划/线性DP二:用所学解决的问题三:本周感想学习内容:简单概述:线性动态规划,是较常见的一类动态规划问题,就是在线性结构(堆栈)上进行状态转移,这类问题没有固定的模板,思维灵活性比较高。线性动态规划的目标函数为特定变量的线性函数,约束是这些变量的线性不等式或等式,目的是求目标函数的最大值或最小值。因此,除了少量问题(如:LIS、LCS、LCIS等*(做题...原创 2020-03-30 00:04:32 · 145 阅读 · 0 评论 -
(sdau) Summary of the third week.
目录:一:学习内容贪心算法外加补充stl内容:1.queue2.stack二:用所学解决的问题三:本周感想学习内容:queue:头文件:#include< queue>基本操作:queue< int >q;q.back()返回最后一个元素;q.empty()如果队列为空则返回真;q.front();返回第一个元素;q.pop()删除第一个元素...原创 2020-03-22 12:03:37 · 149 阅读 · 0 评论 -
(sdau) Summary of the second week.
upper-boundlower-bound全排列algorithm,nextset 和multiset迭代器itrator ::类的限定符map multimap优先序列原创 2020-03-14 22:09:39 · 128 阅读 · 0 评论 -
(sdau) Summary of the frist week.(vector ,pair ,结构体中的运算符重载)
学习内容,学习应用,学习感谢原创 2020-03-08 07:59:16 · 175 阅读 · 0 评论