20杭电多校
GC_shk
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest #1 1010 Math is Simple
2020 Multi-University Training Contest #1 1010 Math is Simple 题意 hdu-6760 Math is Simple 给定一个n,求解如下式子 题解 设a+b=n时,设g(n)=∑a=1n1a(n−a)[gcd(a,n−a)==1][a<n−a]g(n)=\sum_{a=1}^n\frac{1}{a(n-a)}[gcd(a,n-a)==1][a<n-a]g(n)=∑a=1na(n−a)1[gcd(a,n−a)==1][a<n原创 2020-07-27 10:34:29 · 132 阅读 · 0 评论 -
2020 Multi-University Training Contest #1 1005 Fibonacci Sum
2020 Multi-University Training Contest #1 1005 Fibonacci Sum 题意 hdu 6755 Fibonacci Sum 求后面的值。 题解 根据斐波那契通项式 F(n)=15(an−bn)F(n) = \frac{1}{\sqrt5}(a^n-b^n)F(n)=51(an−bn) 其中a=1+52a=\frac{1+\sqrt5}{2}a=21+5,b=1−52b=\frac{1-\sqrt5}{2}b=21−5 带入式子可得S(n)=15原创 2020-07-25 11:02:58 · 129 阅读 · 0 评论 -
2020 Multi-University Training Contest #1 1004 Distinct Sub-palindromes
2020 Multi-University Training Contest #1 1004 Distinct Sub-palindromes 题意 hdu 6754 Distinct Sub-palindromes 构造一个仅由小写字母组成的字符串,要求构成回文串数目最小的构造数目。 题解 可以发现,当n <= 3时,可以随意构造,种类数为26^n.当n>3时,abcabc……这样带循环节的肯定是回文串种类最少的,只有a、b、c三种。所以种类数为262524。(这题被mod骗了orz) 代码原创 2020-07-25 10:02:48 · 120 阅读 · 0 评论