02 2019 档案

寒假集训总结&未来规划

摘要：寒假的时间比较紧张一共集训了12天分为两个部分前面六天主要是图论（最短路生成树）和树dp 后面六天则是数论的内容前面的内容相对来说掌握得要好一点吧，可能是之前接触过比较熟悉（诶数论好像也学过）最短路最熟悉的是SPFA，但是很容易被卡，然而还是很喜欢这个算法平时做题也并没有遇到过什么阅读全文

posted @ 2019-02-26 14:06 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

弹簧高跷 [dp+改变枚举顺序小优化]

摘要：文章目录 DescriptionInputOutputSample InputSample Output分析①②Addition 代码 Description 在草场上有一条直线，直线上有若干个目标点。每个目标点都有一个分值和一个坐标。现在你可以选择其中任意一个目标点开始跳，只能沿一个方向跳，并且必阅读全文

posted @ 2019-02-23 14:07 Starlight_Glimmer 阅读(8) 评论(0) 推荐(0) 编辑

最大公约数与最小公倍数

摘要：文章目录概念求法：欧几里得算法（辗转相除法）例题NOIP2009 Hanksongcd与lcm[NOIP2001]最大公约数和最小公倍数问题概念（对多个数当然是不成立的）求法：欧几里得算法（辗转相除法）欧几里得算法例题 NOIP2009 Hankson 另外一个思路：考虑gcd http 阅读全文

posted @ 2019-02-17 20:56 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

NOIP2009 Hankson的趣味题---gcd与lcm的应用---数论

摘要：原题链接法一：法二：阅读全文

posted @ 2019-02-17 20:51 Starlight_Glimmer 阅读(6) 评论(0) 推荐(0) 编辑

数论—欧几里德算法

摘要：What(是什么——定义) 欧几里德算法(Euclidean algorithm)是求两个正整数之最大公因子的算法。设两数为a、b(a>b)，求(a，b)的步骤如下: ①用a除以b，得a=bq+r1(0≤r1)。 ②若r1=0，则(a，b)=b; ③若r1≠0，则再用b除以r1，得b=r1q+r2 阅读全文

posted @ 2019-02-17 19:55 Starlight_Glimmer 阅读(25) 评论(0) 推荐(0) 编辑