哪家建网站,百度搜索seo优化技巧,企业163邮箱登录入口即化,网站开发 在线数据库差不多一个星期过去了#xff0c;在这一个多星期里#xff0c;我做了一个数学专题和两场训练赛#xff0c;要说对自己的感觉#xff0c;只能说很差劲#xff0c;开始的时候以为环境会比现在宽松很多#xff0c;后来才发现想法是错误的#xff0c;实验室室里室一种紧张的…差不多一个星期过去了在这一个多星期里我做了一个数学专题和两场训练赛要说对自己的感觉只能说很差劲开始的时候以为环境会比现在宽松很多后来才发现想法是错误的实验室室里室一种紧张的气氛感觉就像稍微不努力就会就会被落在后面确实在这种紧张的氛围之下收获会不少当然也暴漏了许多大大小小的问题这是以前所没有预料到的 回顾专题一发现大概约有一小半的的题目是来自于刘汝佳——训练指南的课后题不过又一大部分都是所谓的水题因为稍微推导便就可以得出答案比如A题的GCD和LCM只要g能被l整除那么就输出g和l否则的话就是-1因为如果要想使得a最小那么a/g就最小也就是1所以互质的ab就都等于1那么最小值a也就是g不能被l整除构不成公约数。有了这些推论代码只是三两行如果要按照模拟的思路硬做复杂度可想而知 水题如 Square Numbers求区间内的平方数 Box of Bricks贪心法求平均值即可其实没有最小值 Teams;我比较喜欢的组合数学的题目用发现其实是n/2*2^(n-1),一开始还觉得会难一些高估题目了注意的是要用二分幂以前不常用的东西发现也不过如此直接求不知道会不会T; LCM Cardinality一开始就想到了朴素的算法苦思悯想很久大概一晚上是在没有想到更好的办法那就直接用朴素算法吧找出所有约数然后暴力搜素竟然,过了 Traffic Volume 不折不扣的水题开始看有图以为会很难求一个速度和车流量实际上车速就等于根号下2倍的l*f我是通过微积分的方法来推导的高数不是白学的啊然后流量什么的全都是浮云了全是公式 Polynomial Remains :开始被长题目和公式吓到了仔细阅读发现也是水题之一根据他的提示直接往下除即可这样f[i-k]-f[i]; 一直到最后输出不是0的数即可 需要一点思考的如 Minimum Sum LCM求其约数的最大值开始没有想到好的方法实际上把约数都找出来暴力扫一下即可 IInteger Game 刘汝佳把他归类成博弈论的题目只要稍微动动脑子判断串中的369个数即可然后奇数和偶数对应了不同的情况讨论即可) How do you add?卡了很久的一道题不知道为什么一直不过开始想到了组合数学的方法就是所谓的隔板插空法但是无奈因为0可以重复这种方法最终放弃能想到隔板插空法为自己赞一个尽管这种方法行不通。最后和P商量发现他直接打表于是也打表过之。 Add Again同样是卡了很久的题目需要一点点推导得到s*n-1/(各个数出现次数的阶乘) 一直卡在后面式子的推导上wa了很多次。 Benefit; 因为自己的一些原因竟然胡思乱想到了拓展欧几里得方程不过不是正解在这道题上同样wa了很多次后来还T了几遍最终经过学长提醒原来不断求其最大公约数的因子一直求到互质即可这时B也就找了出来 Hardly Hard 稍微经过推理便可以得出要求的四边形为一个矩形而且45方向上的直线是其平分线没什么好说的实际上题目的关键在于推公式的过程 需要推理的题目 Watching Watches这道题就需要一点推理了根据两个表的时间差推出重合后的天数然后根据重合后的天数计算出具体时间要注意计算时间的四舍五入 Back to Intermediate Math 就像题目中说的那样真的是“纯数学”题其实就是高中时学矢量时老师经常讲的小船过河问题就是让求小船过河的时间差船速小于水速的话有一种情况是过不去的其余的一个就是高中的两个公式 Coco Monkey 在这道题之前就已经看了他的另个相反的题目这个题目在以前讲递归的时候老师提到过不过此处如果使用递归恐怕会超时或爆栈这道题的思路也是不断地枚举s*s-1的倍数直到枚举到超过其右限找出得到的个数即可 Again Prime? No Time. 同样是卡了很久的题目一开始是考虑到求n的阶乘里有多少m让每个数都除以m得到个数后来发现这种是有缺陷的经过修改只要找到最小的那个配对数即可注意分解质因数的处理 Coconuts, Revisited coco monkey的反向问题同样反过来枚举人数即可和coco 解法一样 Leading and Trailing 后三位一眼就知道用同余摸定理问题的关键在于如何求前三位一番苦思冥想想到了用double让乘方的数一直缩小到最后保留前三位小数即可 The Super Powers :开始想到用素数的合数次方然后打表排序后来才知道是所有数的合数次方最后去重排序wa了很多次也T了很多次最后经学长提醒找到问题的关键求二重循环幂的范围ceil*log2/logi即可 Educational Journey重要的也是推公式两个分析的时候可以不考虑其他的 大概地把题目回顾了一下没有做到面面俱到当然慢慢的成长过程中会越来越全面吧通过这些题感觉自己有很大的提升比如在做题的时候能够很好的发散思维不过容易在错误的方向上走的太远而浪费时间还有缺点是太依赖于学长和资料问题想不到就去问学长查资料不容易形成自己的思维。
