会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
···
24
25
26
27
28
29
30
31
32
···
79
下一页
2019年3月9日
DIVCNT2&&3 - Counting Divisors
摘要: DIVCNT2 - Counting Divisors (square) DIVCNT3 - Counting Divisors (cube) 杜教筛 [学习笔记]杜教筛 (其实不算是杜教筛,类似杜教筛的复杂度分析而已) 你要大力推式子: 把约数个数代换了 把2^质因子个数 代换了 构造出卷积,然后
阅读全文
posted @ 2019-03-09 21:34 *Miracle*
阅读(360)
评论(0)
推荐(0)
编辑
省选模拟赛第七轮
该文被密码保护。
阅读全文
posted @ 2019-03-09 14:23 *Miracle*
阅读(14)
评论(0)
推荐(0)
编辑
2019年3月8日
[学习笔记]杜教筛
摘要: 入门好博客: 杜教筛 - pengym - 博客园 求一些方便构造卷积形式的积性函数的前缀和(不是积性函数如果可以变成卷积形式也可以做) 构造h=f*g,然后推h的前缀和,就可以把f前缀和递归处理 所以,h,g前缀和必须可以快速求 有时候,杜教筛的思想也值得借鉴。也是一些题目的解决方法。 由于可以记
阅读全文
posted @ 2019-03-08 22:19 *Miracle*
阅读(173)
评论(0)
推荐(0)
编辑
[SDOI2018]旧试题
摘要: [SDOI2018]旧试题 Bzoj5332: [Sdoi2018]旧试题 反演+三元环计数+卡常 反演部分: 第一步还是“约数个数和”那个结论的扩展:(考虑质数的次数的分配即可证明) 最后一步就是枚举u,v,w考虑满足能凑出u,v,w的x,y,z有哪些 (式子u,v,w,lcm那里有打错了) 还是
阅读全文
posted @ 2019-03-08 20:54 *Miracle*
阅读(379)
评论(0)
推荐(0)
编辑
51Nod1220 约数之和
摘要: 51Nod 1220 - 约数之和 类比约数个数和那个题 如果知道: 然后枚举约数,枚举gcd,用miu代替,大力反演一波 得到: 后面那个平方,其实是约数和的前缀和。线性筛预处理一部分,剩下的根号求解 前面的miu*i,杜教筛。 有意思的是:另一边推下来得到:(从右往左看) 然后就凑成了那个平方。
阅读全文
posted @ 2019-03-08 15:48 *Miracle*
阅读(250)
评论(0)
推荐(0)
编辑
HDU 5608 - function
摘要: HDU 5608 - function 套路题 图片来自: https://blog.csdn.net/V5ZSQ/article/details/52116285 杜教筛思想,根号递归下去。 先搞出前缀和g(n)=∑f(i) 然后寻求递归。∑g(n/i)=常数 这一步要运用给出的f(i)的关系,干
阅读全文
posted @ 2019-03-08 11:39 *Miracle*
阅读(274)
评论(0)
推荐(0)
编辑
2019年3月7日
BZOJ 3512: DZY Loves Math IV [杜教筛]
摘要: BZOJ 3512: DZY Loves Math IV [杜教筛] 注意是去除所有质因子的乘积的n 厉害的思想是构造互质情况把phi(i*j)分开 补充candy?的最后一步推导:枚举e,那么gcd(i,n)要是e的倍数,枚举是e的多少倍(上界[m/e]),乘上phi(i*d),就是S(n,m)的
阅读全文
posted @ 2019-03-07 22:23 *Miracle*
阅读(244)
评论(0)
推荐(0)
编辑
2019年3月6日
CF603E Pastoral Oddities
摘要: CF603E Pastoral Oddities 度数不好处理。转化题意:不存在连通块为奇数时候就成功了(自底向上调整法证明) 暴力:从小到大排序加入。并查集维护。全局变量记录奇数连通块的个数 答案单调不增? 类似整体二分。(其实类似决策单调性) 横纵劈开,提前加入不会影响的边,复杂度得以保证 按秩
阅读全文
posted @ 2019-03-06 15:41 *Miracle*
阅读(420)
评论(0)
推荐(0)
编辑
CF724F Uniformly Branched Trees
摘要: CF724F Uniformly Branched Trees 有根树可以统计。无根树难以统计。因为可以换根。 所以不让换根:只要两个无根树在重心位置不同构,就一定不同构 每个本质不同的树在重心位置统计上。 f[i][j][k]i个点根节点度数j,最大子树不超过k。枚举k大小的子树个数转移。 重心两
阅读全文
posted @ 2019-03-06 15:33 *Miracle*
阅读(447)
评论(0)
推荐(0)
编辑
CF815D Karen and Cards
摘要: CF815D Karen and Cards 固定一维c,然后(a,b)看成坐标,矩形区域求交 1.Segment tree Beats! 2.改成不合法的区域就是求并,c反向枚举,区域只增不减且完全包含之前的 单调栈预处理找到轮廓线,然后两个指针维护顶头位置即可 很套路了 排序,然后偏序想到坐标矩
阅读全文
posted @ 2019-03-06 15:26 *Miracle*
阅读(389)
评论(0)
推荐(0)
编辑
上一页
1
···
24
25
26
27
28
29
30
31
32
···
79
下一页
公告