07 2023 档案

A_S の 模板库
摘要：目录I 数据结构 & 树0x10 树链剖分0x11 LCA0x12 LCT0x13 splay & 平衡树0x14 李超线段树0x15 线段树0x16 树状数组0x17 可持久化线段树0x18 可持久化01trie0x19 分块0x1A 单调栈0x1B 树套树II 动态规划III 数学0x30 线性 阅读全文
posted @ 2023-07-31 18:33 adolf_stalin 阅读(6) 评论(0) 推荐(0) 编辑
command_block 的《线性基小记》注
该文被密码保护。
posted @ 2023-07-31 18:15 adolf_stalin 阅读(6) 评论(0) 推荐(0) 编辑
luogu P4069 [SDOI2016] 游戏 题解【李超树+树剖】
摘要：[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 n 个节点，最初每个节点上有1个数字：123456789123456789。有两种操作： ⋅选择 阅读全文
posted @ 2023-07-29 17:41 adolf_stalin 阅读(23) 评论(0) 推荐(0) 编辑
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
摘要：[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 n 个点 m 条边的连通无向图，边带边权 wi 。有以下三种操作，共 q 次： ⋅在点 x,y 之间加入一条边 阅读全文
posted @ 2023-07-29 16:25 adolf_stalin 阅读(23) 评论(0) 推荐(0) 编辑
CF938G Shortest Path Queries 题解
摘要：[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 WC2011 我们发现可以使用 dfs 序来保存 阅读全文
posted @ 2023-07-27 12:20 adolf_stalin 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示