• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • 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 阅读(298) 评论(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 阅读(227) 评论(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 阅读(179) 评论(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 阅读(216) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3