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) 模板(5) 游记(3) 算法 - 2-SAT(2) 算法 - CDQ分治(1) 算法 - 搜索(2) 算法 - 树分治(2) 算法 - 矩阵树定理(1) 网络流(7) 网络流 - 二分图相关(1) 网络流 - 最大流(1) 网络流 - 最小割(6) 题解(22)

/ 注册

全部文章 / 未归档（共6篇）

【题解】NC50439

考虑枚举，显然有贪心做法：取超过武力值最大的个人。发现从小到大枚举，每次要把不符合条件的删掉，再筛选个，不太容易。考虑倒序枚举，这样不符合条件的只用筛选一次，用堆维护即可。

堆

2020-03-25

0 428

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

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

LG4979 矿洞：坍塌珂朵莉树

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

2019-11-03

0 384

SP1716 GSS3 - Can you answer these queries III 线段树

问题描述 [LG-SP1716](https://www.luogu.org/problem/SP1716] 题解 GSS 系列的第三题，在第一题的基础上带单点修改。第一题题解传送门在第一题的基础上，增加一个单点修改就完事了。 \(\mathrm{Code}\) #incl...

2019-11-01

0 459