Processing math: 100%
上一页 1 ··· 4 5 6 7 8
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3156 裸的斜率优化,记一下以后复习用吧。 要直接dp很明显应该要倒着dp,很不爽,先把它倒过来。 令sum[j]=ji=1i,于是我们首先推出这样一个方程$$f[i]=m 阅读全文
posted @ 2017-08-27 12:52 halfrot 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4815 题目中所给条件中的(a,a+b)(a,b)的关系很瞩目。 然后大家都知道(a,b)=(a,ab)=(a,a+b),于是观察(猜)一下这个表格与gcd的关系。 可以发现每 阅读全文
posted @ 2017-08-22 21:36 halfrot 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 首先看一个简单的东西。 若gcd(i,n)=1,则有gcd(ni,n)=1 于是在小于n且与n互质的数中,ini总是成对存在,且相加等于n。 考虑i=ni的特殊情况,此时n=2i,由gcd(i,n)=1,得n=2。此时手动计算ans=1。 因 阅读全文
posted @ 2017-08-22 19:12 halfrot 阅读(1642) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8
点击右上角即可分享
微信分享提示