halfrot

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156 裸的斜率优化，记一下以后复习用吧。要直接dp很明显应该要倒着dp，很不爽，先把它倒过来。令

$sum[j]=\sum_{i=1}^ji$ ，于是我们首先推出这样一个方程$$f[i]=m 阅读全文

posted @ 2017-08-27 12:52 halfrot 阅读(242) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4815 题目中所给条件中的

$(a,a+b)$ 和

$(a,b)$ 的关系很瞩目。然后大家都知道

$(a,b)=(a,a-b)=(a,a+b)$ ，于是观察（猜）一下这个表格与gcd的关系。可以发现每阅读全文

posted @ 2017-08-22 21:36 halfrot 阅读(203) 评论(0) 推荐(0) 编辑

摘要：首先看一个简单的东西。若

$gcd(i,n)=1$ ，则有

$gcd(n-i,n)=1$ 于是在小于

$n$ 且与

$n$ 互质的数中，

$i$ 与

$n-i$ 总是成对存在，且相加等于

$n$ 。考虑

$i=n-i$ 的特殊情况，此时

$n=2*i$ ，由

$gcd(i,n)=1$ ，得

$n=2$ 。此时手动计算

$ans=1$ 。因阅读全文

posted @ 2017-08-22 19:12 halfrot 阅读(1643) 评论(0) 推荐(1) 编辑

昵称： halfrot
园龄： 8年4个月
粉丝： 9
关注： 6

2025年4月

日

一

二

三

四

五

六