数学==================== - 随笔分类(第3页) - 秋千旁的蜂蝶~

摘要：比赛感想本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉第三题，dfs+贪心一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现阅读全文

posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(254) 评论(0) 推荐(0)

Uva11468:Substring

摘要：Problem Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string c 阅读全文

posted @ 2018-01-03 23:12 秋千旁的蜂蝶~ 阅读(149) 评论(0) 推荐(0)

noip2017考前基础复习——数论数学

摘要：·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来阅读全文

posted @ 2017-11-05 21:36 秋千旁的蜂蝶~ 阅读(215) 评论(0) 推荐(0)

洛谷P1306 斐波那契公约数

摘要：题目描述对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？输入输出格式输入格式：两个正整数n和m。（n,m<=10^9）注意：数据很大输出格式： Fn和Fm的最大公约数。由于看了大数阅读全文

posted @ 2017-10-21 20:53 秋千旁的蜂蝶~ 阅读(172) 评论(0) 推荐(0)

洛谷P2261 [CQOI2007]余数求和

摘要：题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 阅读全文

posted @ 2017-10-14 22:46 秋千旁的蜂蝶~ 阅读(220) 评论(0) 推荐(0)

秋千旁的蜂蝶~

尽管走下去，不必逗留着，采鲜花来保存，因为这一路上，花自然继续开放~

随笔分类 - 数学====================

公告