会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
···
24
25
26
27
28
29
30
31
32
···
79
下一页
2019年3月11日
省选模拟赛第八轮
该文被密码保护。
阅读全文
posted @ 2019-03-11 20:15 *Miracle*
阅读(2)
评论(0)
推荐(0)
2019年3月10日
[学习笔记]Dsu On Tree
摘要: [dsu on tree]【学习笔记】 - Candy? - 博客园 题单: 也称:树上启发式合并 可以解决绝大部分不带修改的离线询问的子树查询问题 流程: 1.重链剖分找重儿子 2.sol:全局用桶或者数据结构存信息。 ①递归所有的轻儿子,回溯前删除贡献 ②递归重儿子,不删除贡献 ③暴力找所有轻儿
阅读全文
posted @ 2019-03-10 15:22 *Miracle*
阅读(202)
评论(0)
推荐(0)
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
摘要: CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 好像这个题只能Dsu On Tree? 有根树点分治 统计子树过x的路径 奇偶可以xor,深度可以减,所以,w[x]x到根的链上二进制数S保留字符出现奇偶性 mx[S]
阅读全文
posted @ 2019-03-10 15:21 *Miracle*
阅读(209)
评论(0)
推荐(0)
2019年3月9日
DIVCNT2&&3 - Counting Divisors
摘要: DIVCNT2 - Counting Divisors (square) DIVCNT3 - Counting Divisors (cube) 杜教筛 [学习笔记]杜教筛 (其实不算是杜教筛,类似杜教筛的复杂度分析而已) 你要大力推式子: 把约数个数代换了 把2^质因子个数 代换了 构造出卷积,然后
阅读全文
posted @ 2019-03-09 21:34 *Miracle*
阅读(373)
评论(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*
阅读(188)
评论(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*
阅读(416)
评论(0)
推荐(0)
51Nod1220 约数之和
摘要: 51Nod 1220 - 约数之和 类比约数个数和那个题 如果知道: 然后枚举约数,枚举gcd,用miu代替,大力反演一波 得到: 后面那个平方,其实是约数和的前缀和。线性筛预处理一部分,剩下的根号求解 前面的miu*i,杜教筛。 有意思的是:另一边推下来得到:(从右往左看) 然后就凑成了那个平方。
阅读全文
posted @ 2019-03-08 15:48 *Miracle*
阅读(271)
评论(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*
阅读(289)
评论(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*
阅读(268)
评论(0)
推荐(0)
上一页
1
···
24
25
26
27
28
29
30
31
32
···
79
下一页
公告