会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻zht的博客
持续性混吃等死 间歇性凌云壮志
博客园
首页
新随笔
联系
订阅
管理
07 2017 档案
倍增专题
摘要:本蒟蒻只会个倍增lca,实在太菜了。 稍微灵活一下的倍增就不会了,所以开一个倍增专题,先把倍增练熟 1.跑路 由每次走 2k 米很容易想到倍增。 map[k][i][j]表示从i走2k米能否走到 j 如果 map[k-1][i][l]==1 && map[k-1][l][j] == 1,那么map[
阅读全文
posted @
2017-07-31 10:08
zht467
阅读(249)
评论(0)
推荐(0)
编辑
[luoguP1040] 加分二叉树(DP)
摘要:传送门 区间DP水题 代码
阅读全文
posted @
2017-07-02 14:53
zht467
阅读(123)
评论(0)
推荐(1)
编辑
[luoguP1041] 传染病控制(DFS)
摘要:传送门 n <= 300 结果裸的dfs就直接过了。。 枚举每一层,枚举删除每一层的边,然后把删除的边所连接的子树全部删去 代码
阅读全文
posted @
2017-07-01 16:01
zht467
阅读(163)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享