随笔分类 - 数论
摘要：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
阅读全文
摘要：51Nod 1350 斐波那契表示 题意： 每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个数，F(14) = 2，F
阅读全文
摘要：Codeforces Round 520 (Div. 2) D. Fun with Integers 题意：a与b之间有边，当且仅当存在一个使得或 ，这条边的边权为，保证$|a|,|b|,|x| define pb push_back typede
阅读全文
摘要：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
阅读全文
摘要：HDU5528 Count a b 做法：求 $h(m) = \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)] = \sum_{i=1}^m\sum_{j=1}^m [\f
阅读全文
摘要：HDU5514 Frogs 题意：将所有符合的值求和 做法： 1. 会在 的倍数出现，因此问题等价与求： $$ \sum_{i=1}^{m 1} [ [(a[1],m)|i] or [(a[2
阅读全文
摘要：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}{
阅读全文
摘要：牛客网暑期ACM多校训练营（第三场） A. PACM Team 01背包，输出方案，用bool存每种状态下用的哪一个物品，卡内存。官方题解上，说用char或者short就行了。还有一种做法是把用的物品压成一个int。 c++ include include define rep(i,a,b) for
阅读全文
摘要：Wannafly挑战赛18 A. 序列 先考虑暴力，相邻两个树之间乘上给定的三种数，递推出下一个位置填什么，然后再check一下，最后一位是否为1即可。这样时间显然不行，但是给我们一种思路，就是中间的转换关系，确定唯一一个序列。现在的目标是让最后一位出现1，可以如果不管1，由 2和0.5取凑出1需要
阅读全文
摘要：Codeforces Round 489 (Div. 2) A. Nastya and an Array B. Nastya Studies Informatics , 即 $gcd(\frac {a}{x},\frac {b}{x}) =
阅读全文
