expect2004

分类

Codeforces Round(2) Contests(11) review(2) 其他(1) 动态规划(19) 动态规划 - 区间DP(3) 动态规划 - 期望与概率DP(1) 动态规划 - 树形DP(4) 动态规划 - 状压DP(1) 动态规划 - 线性DP(1) 动态规划 - 背包(2) 图论 - Tarjan(4) 图论 - 二分图判定(2) 图论 - 拓扑排序(1) 图论 - 最短路(1) 图论 - 生成树(3) 字符串 - AC自动机(2) 字符串 - KMP(2) 字符串 - 后缀数组（SA）(3) 字符串 - 字典树（Trie）(1) 数学 - 其他(2) 数学 - 多项式(3) 数学 - 组合计数(1) 数学 - 莫比乌斯反演(2) 数学 - 高斯消元(2) 数据结构 - 分块(1) 数据结构 - 平衡树(1) 数据结构 - 树状数组(1) 数据结构 - 树链剖分(2) 数据结构 - 珂朵莉树(2) 数据结构 - 线段树(6) 数据结构 - 虚树(1) 未归档(6) 模板(5) 游记(3) 算法 - 2-SAT(2) 算法 - CDQ分治(1) 算法 - 搜索(2) 算法 - 树分治(2) 算法 - 矩阵树定理(1) 网络流(7) 网络流 - 二分图相关(1) 网络流 - 最大流(1) 网络流 - 最小割(6) 题解(22)

/ 注册

全部文章（共149篇）

CF455C Civilization 树的直径

问题描述 LG-CF455C 题解首先，题目给出了 \(m\) 条边，对这 \(n\) 个点， \(m\) 条边组成的森林，跑出每棵树的直径，同时使用并查集维护树的连通性。考虑合并两棵树的情况：设这两棵树的代表元为 \(u,v\) ，这棵树的直径有三种来源： \(u\) 这棵...

2019-11-07

0 409

LG5536 「XR-3」核心城市树的直径

问题描述 LG5536 题解两次 \(\mathrm{dfs}\) 求树的直径。然后找到树的直径的中点。然后按照子树中最深的点深度-自己深度排序，贪心选取前 \(k\) 个。 \(\mathrm{Code}\) #include<bits/stdc++.h>...

2019-11-07

0 486

CF1005F Berland and the Shortest Paths 最短路树计数

问题描述 LG-CF1005F 题解由题面显然可得，所求即最短路树。所以跑出最短路树，计数，输出方案即可。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <t...

2019-11-06

0 463

LG1337 [JSOI2004]平衡点 / 吊打XXX 模拟退火

问题描述 LG1337 题解模拟退火模板记住概率公式： \(exp(\frac{dealt}{T}) \times rand \ge R_A^ND^M_AX\) zzk太欧了，我交了一版没过他来了一下就A了。 \(\mathrm{Code}\) #include<bi...

2019-11-06

0 442

CF786B Legacy 线段树优化建图

问题描述 CF786B LG-CF786B 题解线段树优化建图线段树的一个区间结点代表 \([l,r]\) 区间点。然后建立区间点的时候就在线段树上建边，有效减少点的个数，从而提高时空效率。优质题解传送门 \(\mathrm{Code}\) #include<...

2019-11-05

0 422

CF915E Physical Education Lessons 珂朵莉树

问题描述 CF915E LG-CF915E 题解 \(n \le 10^9\) 看上去非常唬人。但是这种区间操作的题，珂朵莉树随便跑啊。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; ...

2019-11-03

0 420

CF343D Water Tree 树链剖分

问题描述 LG-CF343D 题解树剖，线段树维护0-1序列 yzhang：用珂朵莉树维护多好 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typename...

2019-11-03

0 435

LG4979 矿洞：坍塌珂朵莉树

问题描述 LG4979 题解珂朵莉树+O2简直就是绝配对于操作 A ，直接 \(\mathrm{assign}\) 推平就完事了。对于操作 B ，如果它左右端点有在边界上的，直接把区间 \([l,r]\)撕出来判断就完了，如果不在边界上，先把单点 \({l-1,r+1}\) 撕出...

2019-11-03

0 384

CF896C Willem, Chtholly and Seniorious 珂朵莉树

问题描述 CF896C LG-CF896C 题解我expect就是T飞，从这里跳下去，也不碰和珂朵莉相关的任何东西。珂朵莉树真好使。珂朵莉树模板。 \(\mathrm{Code}\) #include<bits/stdc++.h> using names...

2019-11-03

0 536

LG2495 「SDOI2011」消耗战虚树

问题描述 LG2495 题解虚树 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; #define int long long template <typename Tp> v...

2019-11-02

0 426