随笔分类 - 树链剖分

【CCPC-Final 2019】G. Game on the Tree

摘要：CCPC Final 2019 G 长链剖分阅读全文

posted @ 2024-12-10 23:14 PaperCloud 阅读(21) 评论(0) 推荐(1) 编辑

2019/9/15 四校联训

摘要：俗套的作文题：记一次令人难忘的比赛阅读全文

posted @ 2019-09-16 23:47 PaperCloud 阅读(295) 评论(0) 推荐(1) 编辑

「2019-8-13提高模拟赛」树 (tree)

摘要：「2019-8-13提高模拟赛」树 (tree) 树链剖分+分块阅读全文

posted @ 2019-08-13 17:26 PaperCloud 阅读(194) 评论(0) 推荐(1) 编辑

「十二省联考 2019」希望

摘要：「十二省联考 2019」希望容斥+长链剖分+可回退化阅读全文

posted @ 2019-08-08 02:35 PaperCloud 阅读(736) 评论(2) 推荐(1) 编辑

「ZJOI2019」Minmax搜索

摘要：差分，概率dp，动态dp 阅读全文

posted @ 2019-07-25 00:36 PaperCloud 阅读(298) 评论(0) 推荐(1) 编辑

[FJOI2014]最短路径树问题

摘要：[FJOI2014]最短路径树问题阅读全文

posted @ 2019-04-06 21:23 PaperCloud 阅读(604) 评论(0) 推荐(1) 编辑

[WC2010]重建计划（长链剖分版）

摘要：[WC2010]重建计划（长链剖分版）阅读全文

posted @ 2019-04-06 18:08 PaperCloud 阅读(267) 评论(0) 推荐(1) 编辑

[sdoi 2017]树点涂色

摘要：[sdoi 2017]树点涂色阅读全文

posted @ 2019-03-31 16:18 PaperCloud 阅读(185) 评论(0) 推荐(1) 编辑

[SDOI2017]天才黑客

摘要：[SDOI2017]天才黑客阅读全文

posted @ 2019-03-16 13:08 PaperCloud 阅读(350) 评论(0) 推荐(1) 编辑

[bzoj 3626][LNOI2014]LCA

摘要：[LNOI2014]LCA 阅读全文

posted @ 2019-01-02 09:25 PaperCloud 阅读(117) 评论(0) 推荐(0) 编辑

[HNOI 2016] 树

摘要：hnoi 2016 树阅读全文

posted @ 2018-12-19 22:12 PaperCloud 阅读(133) 评论(0) 推荐(0) 编辑

[20181125]四校联考

摘要：20181125联考阅读全文

posted @ 2018-11-27 00:02 PaperCloud 阅读(249) 评论(0) 推荐(0) 编辑

[luogu 5024] 保卫王国

摘要：noip2018 提高组Day2T3 阅读全文

posted @ 2018-11-22 13:05 PaperCloud 阅读(248) 评论(0) 推荐(0) 编辑

[luogu 4719][模板]动态dp

摘要：luogu 4719 阅读全文

posted @ 2018-11-21 08:00 PaperCloud 阅读(197) 评论(0) 推荐(0) 编辑

[BZOJ 4196][NOI2015] 软件包管理器

摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文

posted @ 2018-02-19 18:50 PaperCloud 阅读(206) 评论(0) 推荐(0) 编辑

【BZOJ 1036】树的统计count

摘要：题目一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节阅读全文

posted @ 2017-07-08 16:20 PaperCloud 阅读(219) 评论(0) 推荐(0) 编辑