会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
上一页
1
···
56
57
58
59
60
61
62
63
下一页
2019年3月22日
Mishka and Divisors CodeForces - 703E
摘要: 大意: 给定
n
n
个数, 求选择最少的数满足积为
k
k
的倍数, 并且和最小 刚开始想着暴力维护
k
k
的素因子向量, 用map转移, 结果T了. 看了下别的dala0题解, 不需要考虑素因子, 我们考虑k的所有因子, 用map预处理一下每个因子再转移就好了. 总的复杂度是$O(n\sigma_0(k)
阅读全文
posted @ 2019-03-22 19:15 uid001
阅读(165)
评论(0)
推荐(0)
编辑
2019年3月21日
Codeforces Round #364 (Div. 1) (差一个后缀自动机)
摘要: B. Connecting Universities 大意: 给定树, 给定2*k个点, 求将2*k个点两两匹配, 每个匹配的贡献为两点的距离, 求贡献最大值 单独考虑每条边
(
u
,
v
)
(
u
,
v
)
的贡献即可, 最大贡献显然是左右两侧点的最小值. C. Break Up 大意: 无向有权图有重边自环, 求删除
阅读全文
posted @ 2019-03-21 21:58 uid001
阅读(170)
评论(0)
推荐(0)
编辑
近期计划
该文被密码保护。
阅读全文
posted @ 2019-03-21 18:53 uid001
阅读(11)
评论(0)
推荐(0)
编辑
2019年3月20日
莫比乌斯反演练习
摘要: 线性筛板子
O
(
n
l
o
g
l
o
g
n
)
O
(
n
l
o
g
l
o
g
n
)
求
g
=
μ
∗
f
g
=
μ
∗
f
板子 整除分块板子, 优化了一下除法次数 练习1. luogu P2257 YY的GCD 大意: 求
n
∑
i
=
1
m
∑
j
=
1
[
g
c
d
(
i
,
j
)
为
素
数
]
这种反演题目一般都是先转化
阅读全文
posted @ 2019-03-20 14:24 uid001
阅读(214)
评论(0)
推荐(0)
编辑
2019年3月19日
bzoj 1267 Kth Number I (点分治,堆)
摘要: 超级钢琴的树上版本, 类似做法即可, 只不过区间转为dfs序了, 用点分求一下, 复杂度
O
(
n
l
o
g
2
n
)
阅读全文
posted @ 2019-03-19 20:24 uid001
阅读(276)
评论(0)
推荐(0)
编辑
上一页
1
···
56
57
58
59
60
61
62
63
下一页
点击右上角即可分享