Processing math: 100%
会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
halfrot
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
2017年8月27日
[BZOJ3156]防御准备 斜率优化DP
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3156 裸的斜率优化,记一下以后复习用吧。 要直接dp很明显应该要倒着dp,很不爽,先把它倒过来。 令
s
u
m
[
j
]
=
∑
j
i
=
1
i
,于是我们首先推出这样一个方程$$f[i]=m
阅读全文
posted @ 2017-08-27 12:52 halfrot
阅读(240)
评论(0)
推荐(0)
编辑
2017年8月22日
[BZOJ4815][CQOI2017]小Q的表格 数论+分块
摘要: 题目链接: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)
编辑
一个简单的公式——求小于N且与N互质的数的和
摘要: 首先看一个简单的东西。 若
g
c
d
(
i
,
n
)
=
1
,则有
g
c
d
(
n
−
i
,
n
)
=
1
于是在小于
n
且与
n
互质的数中,
i
与
n
−
i
总是成对存在,且相加等于
n
。 考虑
i
=
n
−
i
的特殊情况,此时
n
=
2
∗
i
,由
g
c
d
(
i
,
n
)
=
1
,得
n
=
2
。此时手动计算
a
n
s
=
1
。 因
阅读全文
posted @ 2017-08-22 19:12 halfrot
阅读(1642)
评论(0)
推荐(1)
编辑
上一页
1
···
4
5
6
7
8
公告
点击右上角即可分享