| | | | |

2019年1月9日

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=4652题解容易发现，若ij\frac{i}{j}ji在kkk进制下为纯循环小数，那么必定有ikl=imod  jkl... 阅读全文

posted @ 2019-01-09 20:27 Canopus_wym 阅读(237) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=4913题解令ai=0/1a_i=0/1ai=0/1表示元素iii是否在集合中，那么元素iii的生成函数为(11−xi)ai(\frac{1}{1-x^i})... 阅读全文

posted @ 2019-01-09 17:00 Canopus_wym 阅读(133) 评论(0) 推荐(0)

摘要： markdown源码https://paste.ubuntu.com/p/wyNvxb4PPQ/假设在&VeryThinSpace;mod&VeryThinSpace;xn\bmod x^nmodxn下，多项式AAA的逆元是FFF，在&VeryThinSpa... 阅读全文

posted @ 2019-01-09 16:34 Canopus_wym 阅读(397) 评论(0) 推荐(0)

2019年1月8日

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=4916题解∑i=1Nμ(i2)=1∑i=1Nφ(i2)=∑i=1Niφ(i)\sum_{i=1}^N \mu(i^2)=1\\\sum_{i=1}^N \va... 阅读全文

posted @ 2019-01-08 09:45 Canopus_wym 阅读(144) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=4816题解反演∏T=1min⁡(n,m)(∏d∣Tfib(d)μ(d))⌊n/d⌋⌊m/d⌋\prod_{T=1}^{\min(n,m)}(\prod_{d|... 阅读全文

posted @ 2019-01-08 09:30 Canopus_wym 阅读(121) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=3434题解枚举选取的第一个点和最后一个点的坐标差∑ΔP=(Δx1,Δx2,⋯ ,Δxn)(gcd⁡(ΔP)−1c−2)∏k=1n(mi−Δ... 阅读全文

posted @ 2019-01-08 09:25 Canopus_wym 阅读(222) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=5332题解反演得到∑d=1min⁡(A,B)μ(d)∑e=1min⁡(A,C)μ(e)∑f=1min⁡(B,C)μ(f)F(lcm(d,e),A)F(lcm(... 阅读全文

posted @ 2019-01-08 09:03 Canopus_wym 阅读(154) 评论(0) 推荐(0)

摘要：题目链接https://www.luogu.org/problemnew/show/P4844题解1a+1b=1c\frac{1}{a}+\frac{1}{b}=\frac{1}{c}a1+b1=c1即bc+ac=(a+b)c=abbc+ac=(a+b... 阅读全文

posted @ 2019-01-07 11:45 Canopus_wym 阅读(234) 评论(0) 推荐(0)

摘要：题目链接https://www.luogu.org/problemnew/show/P4240题解容易发现φ(ij)=φ(i)φ(j)gcd⁡(i,j)φ(gcd⁡(i,j))\varphi(ij)=\frac{\varphi(i)\varphi(j)\gc... 阅读全文

posted @ 2019-01-07 11:29 Canopus_wym 阅读(202) 评论(0) 推荐(0)

摘要：题目链接https://www.luogu.org/problemnew/show/P3768题解反演一发得到∑T=1n(∑i=1⌊n/T⌋i)2T2φ(T)\sum_{T=1}^n (\sum_{i=1}^{\lfloor n/T\rfloor}i)^2T... 阅读全文

posted @ 2019-01-07 11:14 Canopus_wym 阅读(151) 评论(0) 推荐(0)