Processing math: 100%

随笔分类 -  数论

摘要:51Nod 1359 循环探求 题意 输入n和k,求最小 x (x > 1)使得 nx % (10k) == n % (10k) n(1 ⇐ n < 10600)和k(1 ⇐ k ⇐ 600) 做法 由于x>1, 对原式变形有 n * nx % (10k) == n % (10k) 则答案为x+1 阅读全文
posted @ 2020-09-17 22:33 RRRR_wys 阅读(125) 评论(0) 推荐(0) 编辑
摘要:51Nod 1350 斐波那契表示 题意: 每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F 阅读全文
posted @ 2020-09-13 18:42 RRRR_wys 阅读(178) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 520 (Div. 2) D. Fun with Integers 题意:a与b之间有边,当且仅当存在一个x使得ab=xax=b,这条边的边权为|x|,保证$|a|,|b|,|x| define pb push_back typede 阅读全文
posted @ 2018-11-16 15:56 RRRR_wys 阅读(490) 评论(0) 推荐(0) 编辑
摘要:Mail.Ru Cup 2018 Round 2 C. Lucky Days 题意:找出最长的一段连续区间,同时被[la+kata,ra+kata] , [lb+kbtb,rb+kbtb]覆盖。 做法:设最终的答案为[L,R],那么L一定是 阅读全文
posted @ 2018-11-16 15:20 RRRR_wys 阅读(230) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 519 by Botan Investments A. Elections c++ include typedef long long ll; const int N = 3e5 + 7; const int mod = 1e9 + 7; using namespa 阅读全文
posted @ 2018-11-02 19:50 RRRR_wys 阅读(268) 评论(0) 推荐(0) 编辑
摘要:HDU5528 Count a b 做法:求m|n(m2mi=1mj=1[m|(ij)]) $h(m) = \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)] = \sum_{i=1}^m\sum_{j=1}^m [\f 阅读全文
posted @ 2018-10-02 04:48 RRRR_wys 阅读(250) 评论(0) 推荐(0) 编辑
摘要:HDU5514 Frogs 题意:将[0,m)所有符合a[i]t mod m的值求和 做法: 1. a[i]t mod m 会在 gcd(a[i],m) 的倍数出现,因此问题等价与求: $$ \sum_{i=1}^{m 1} [ [(a[1],m)|i] or [(a[2 阅读全文
posted @ 2018-09-22 10:46 RRRR_wys 阅读(148) 评论(0) 推荐(0) 编辑
摘要:ACM ICPC 2018 徐州赛区网络预赛 D. EasyMath 做法: $$f(m,n) = \sum _{i=1}^{m} \mu(in) = \sum_{i=1}^{m}[gcd(i,n)=1]\mu(i)\mu(n) = \mu(n)\sum_{d|n}\mu(d)f(\frac{m}{ 阅读全文
posted @ 2018-09-09 21:07 RRRR_wys 阅读(178) 评论(0) 推荐(0) 编辑
摘要:牛客网暑期ACM多校训练营(第三场) A. PACM Team 01背包,输出方案,用bool存每种状态下用的哪一个物品,卡内存。官方题解上,说用char或者short就行了。还有一种做法是把用的物品压成一个int。 c++ include include define rep(i,a,b) for 阅读全文
posted @ 2018-07-27 21:39 RRRR_wys 阅读(410) 评论(0) 推荐(0) 编辑
摘要:Wannafly挑战赛18 A. 序列 先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可。这样时间显然不行,但是给我们一种思路,就是中间的转换关系,确定唯一一个序列。现在的目标是让最后一位出现1,可以如果不管1,由 2和0.5取凑出1需要 阅读全文
posted @ 2018-06-23 00:00 RRRR_wys 阅读(1231) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 489 (Div. 2) A. Nastya and an Array B. Nastya Studies Informatics gcd(a,b)=x,lcm(a,b)=y , 即 $gcd(\frac {a}{x},\frac {b}{x}) = 阅读全文
posted @ 2018-06-20 18:51 RRRR_wys 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示