会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
上一页
1
···
58
59
60
61
62
2017年9月22日
关于数论【莫比乌斯反演】
摘要: 由于这个证明过程太过长。。。推荐大家看这个大佬的博文,我就是看这个学会的 http://www.cnblogs.com/chenyang920/p/4811995.html 原式 : G(n)=sigma(F(d)) (其中d|n,就是n%d==0) 反演公式: F(n)=sigma(U(n/d)*
阅读全文
posted @ 2017-09-22 13:21 AKCqhzdy
阅读(379)
评论(1)
推荐(0)
2017年9月21日
关于树论【伸展树】
摘要: 搬运:搞了LCT后想来回顾一下伸展树。 用codevs的2443为例吧。 讲讲结构,函数的意思,写了注释。 首先他是一棵二叉树,并且是可以动的。 然后他有个性质,点x左子树(没错是整个子树)的值恒小于x的值,右子树(没错是整个子树)的值恒大于x的值。 然后他可以转。看,这下3变成根了。因为这样,我们
阅读全文
posted @ 2017-09-21 18:44 AKCqhzdy
阅读(245)
评论(0)
推荐(0)
关于树论【动态树问题(LCT)】
摘要: 搬运:看一道caioj1439 题目描述 一开始给你一棵n个点n-1条边的树,每个点有一个权值wi。 三种操作: op=1 u v :在点u和点v之间建一条边。 op=2 u v:摧毁点u到点v之间的边。 op=3 w u v:将点u和点v之间路径上的点(包括u,v),权值增加w。 op=4 u v
阅读全文
posted @ 2017-09-21 18:42 AKCqhzdy
阅读(486)
评论(0)
推荐(0)
2017年9月20日
caioj1462: 【EXKMP】回文串
摘要: 不得不说这是一道好题(前排膜拜灯教授),其实这道题如果不说是EXKMP,很容易就想到Manacher(好像也可以这样做) 回到这道题,这样只有一个字符串,还要求回文?立刻想到了将这个串和它的反串跑EXKMP,举个例子:假设字符串s[0]是acacac,那它的反串s[1]就是cacaca,互相跑EXK
阅读全文
posted @ 2017-09-20 13:47 AKCqhzdy
阅读(266)
评论(0)
推荐(0)
2017年9月16日
Hello!The familiar and strange world.
摘要: 新的开始。
阅读全文
posted @ 2017-09-16 16:44 AKCqhzdy
阅读(393)
评论(0)
推荐(1)
上一页
1
···
58
59
60
61
62
公告