• 博客园Logo
  • 首页
  • 新闻
  • 博问
  • 专区
  • 闪存
  • 班级
  • 我的博客 写随笔 短消息
    用户头像
    我的博客 我的园子 账号设置 退出登录
    注册 登录
Canopus_wym
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2019年2月14日

将博客从CSDN搬家至博客园
摘要:垃圾CSDN,再也受不了了。 CSDN博客地址https://blog.csdn.net/wang3312362136 博客园博客地址https://www.cnblogs.com/Canopus wym 在CSDN写的博客可能不太支持$\LaTeX$公式,可以使用CSDN博客阅读。 阅读全文
posted @ 2019-02-14 18:30 Canopus_wym 阅读(112) 评论(0) 推荐(0) 编辑
 
 

2019年1月27日

多项式全家桶——炫酷多项式变换
摘要:文章目录FFT常数优化1——IDFT常数优化2MTT常数优化多项式求逆常数优化多项式取对数牛顿迭代多项式求指数多项式开方拉格朗日反演FFT相信大家FFT已经掌握的很熟练了。参考这一篇博客:浅谈算法——从多项式乘法到FFT常数优化1——IDFT若已知多项式A(... 阅读全文
posted @ 2019-01-27 15:46 Canopus_wym 阅读(122) 评论(0) 推荐(0) 编辑
 
 

2019年1月25日

PKUWC2019游记
摘要:100+12+0+48+12+47=228数学11或者21NOIP炸了,打不过,告辞 阅读全文
posted @ 2019-01-25 14:20 Canopus_wym 阅读(132) 评论(0) 推荐(0) 编辑
 
 

2019年1月14日

路径压缩优化并查集的时间复杂度
摘要:路径压缩优化并查集大家一定很熟练了,那么它的复杂度是多少呢?O(mα(n))O(m\alpha(n))O(mα(n))?的确,很多人都是这么说的,但是事实上它的复杂度是O(mlog⁡1+m/nn)O(m\log_{1+m/n}n)O(mlog1+m/n​n)... 阅读全文
posted @ 2019-01-14 12:12 Canopus_wym 阅读(2973) 评论(1) 推荐(4) 编辑
 
支配树与Lengauer-Tarjan算法
摘要:伪目录给出支配树的定义给出一些性质介绍快速构造支配树的Lengauer-Tarjan算法及具体实现支配树是啥一个有源点的有向图,其支配树是满足下面条件的一个有向图:对于支配树上一点,若断开此点,则源点必定不能到达它的任何儿子,并且能到达其他任意一个点。不显然... 阅读全文
posted @ 2019-01-14 11:34 Canopus_wym 阅读(460) 评论(0) 推荐(0) 编辑
 
 

2019年1月11日

BZOJ 1488 [HNOI2009]图的同构 BZOJ 1815 [Shoi2006]color 有色图
摘要:题目链接https://lydsy.com/JudgeOnline/problem.php?id=1488https://lydsy.com/JudgeOnline/problem.php?id=1815题解考虑polya,对于一个点的置换A1,⋯&Thin... 阅读全文
posted @ 2019-01-11 11:56 Canopus_wym 阅读(92) 评论(0) 推荐(0) 编辑
 
 

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 阅读(200) 评论(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 阅读(106) 评论(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 阅读(78) 评论(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 阅读(130) 评论(0) 推荐(0) 编辑
 
 
下一页

Powered by: 博客园
Copyright © 2021 Canopus_wym
Powered by .NET 5.0 on Kubernetes