adolf-stalin

该文被密码保护。 阅读全文

摘要： [TOC] # 题目链接 [P4592 [TJOI2018] 异或](https://www.luogu.com.cn/problem/P4592) # 解题思路 读完题目首先发现很像最大异或和问题 但是在树上操作 一开始想到树剖 但是树剖有两个 $\log$ ~~但是树剖常数小~~ 考虑`dfs` 阅读全文

摘要： 目录I 数据结构 & 树0x10 树链剖分0x11 LCA0x12 LCT0x13 splay & 平衡树0x14 李超线段树0x15 线段树0x16 树状数组0x17 可持久化线段树0x18 可持久化01trie0x19 分块0x1A 单调栈0x1B 树套树II 动态规划III 数学0x30 线性 阅读全文

该文被密码保护。 阅读全文

摘要： [TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 $n$ 个节点，最初每个节点上有$1$个数字：$123456789123456789$。有两种操作： $\centerdot$选择 阅读全文

摘要： [TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 阅读全文

摘要： [TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 阅读全文

该文被密码保护。 阅读全文

摘要： 基本概念 有一类题，给出了一棵树后需要进行多次以其中某些不同节点为重要节点的树形dp 针对这类题我们会发现有大量冗余的点不需要进行任何转移，只需要进行向上或向下转移就可以 此时我们就可以直接将这些点初始化出来，重新建棵树，这就是虚树。 工作原理 主要利用单调栈工作 比较套路 具体思想看注释 $a[i 阅读全文

摘要： # 题目传送门 [P3802](https://www.luogu.com.cn/problem/P3802 "P3802") # 解题思路 本题的解题思路关键在于分段。每一个结构段的概率在之后的结构段依然适用。 判断是否符合这种特性最好方法是随机截取一段观察是否成立 发现成立后，可进行排列组合模拟 阅读全文