会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年1月10日
莫比乌斯反演+杜教筛 题表
摘要: “入门”难度BZOJ 3994 [SDOI2015]约数个数和BZOJ 4805 欧拉函数求和BZOJ 2440 [中山市选2011]完全平方数Luogu P3935 CalculatingLuogu P4450 双亲数BZOJ 4916 神犇和蒟蒻需要一点...
阅读全文
posted @ 2019-01-10 17:15 Canopus_wym
阅读(293)
评论(0)
推荐(0)
编辑
Luogu P4916 魔力环
摘要: 题目链接https://www.luogu.org/problemnew/show/P4916题解将项链用序列表示,111代表黑色,000代表白色,对于一个合法序列,它必定能表示成ddd个循环节,每个循环节nd\frac{n}{d}dn个珠子,其中md\f...
阅读全文
posted @ 2019-01-10 16:54 Canopus_wym
阅读(217)
评论(0)
推荐(0)
编辑
BZOJ 4815 [Cqoi2017]小Q的表格
摘要: 题目链接https://lydsy.com/JudgeOnline/problem.php?id=4815题解观察发现bf(a,a+b)=(a+b)f(a,b)bf(a,a+b)=(a+b)f(a,b)bf(a,a+b)=(a+b)f(a,b)很像更相减损术...
阅读全文
posted @ 2019-01-10 16:32 Canopus_wym
阅读(164)
评论(0)
推荐(0)
编辑
BZOJ 3512 DZY Loves Math IV
摘要: 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3512题解考虑枚举iii,定义g(n,m)=∑i=1mφ(in)g(n,m)=\sum_{i=1}^m \varphi(in)g(n,m)=i=1∑mφ(i...
阅读全文
posted @ 2019-01-10 16:22 Canopus_wym
阅读(207)
评论(0)
推荐(0)
编辑
公告