ZROI

很硬的题目！ 题意 给出一棵 \(n\) 个点的树以及它以 \(1\) 为根时的一种 DFS 序，\(q\) 组询问（强制在线）：给定 \(k\) 个区间 \([l_1,r_1],[l_2,r_2]\dots[l_k,r_k]\)，问 DFS 序在这些区间内的点构成几个连通块。 80 分解法 对 \ ......

题目链接 金人旧巷 题目大意 给你一棵树，需要支持两个操作： 1.对于所有节点 \(v\) （包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ，\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......

Genral 惊险刺激。但还是菜。 统计： 得分 得分率 挂分率 AC 数 200 50% 0% 2 各题目详情： 题目 A B C D Total 期望得分 100 0 100 0 200 实际得分 100 0 100 0 200 挂分 0 0 0 0 0 A \(n≤4\)？直接搜！ 于是就没了 ......

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 8.10 - 基础图论 > 本部分涉及的内容绝大部分在笔者的另一篇博客 [图论相关](https://www.cnblogs.com/michaelwong007/p/graph.html) 中都有详细讲解，可以参考这篇博客。 ## 1. ......

嘿嘿嘿……字符串……我的串串…… 都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 一些约定 在此博客中，为更方便的表示字符串的相关信息，我们使用如下记法： - **字符集**：一般记作 $\Sigma$，是一个包含可能的所有输入字符的、建立了全序关系的集合，具体视题目而定。一般是一个泛 ......

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 7.29 数论基础 ## 你不会不知道吧 首先，你要知道 $$a \equiv b \pmod p$$ 是什么意思。然后， $$\dfrac{a}{d} \equiv \dfrac{b}{d} \pmod \dfrac{p}{d}$$ 也 ......

# 7.27 Day 1 - 区间 DP & 树形 DP ## 区间 DP - 合并：即将两个或多个部分进行整合，当然也可以反过来； - 特征：能将问题分解为能两两合并的形式； - 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。 ## 树 ......

# 7.17 Day 1 - 基础数据结构 ## 并查集 - 基础做法 - 路径压缩：均摊复杂度 $\Theta(n \log n + q)$。 - 按秩合并：将小子树作为大子树的儿子，维持深度在 $O(\log n)$ 级别。 ```cpp void merge(int x,int y) { if ......

上一次写题解也是若干年前的事了。 不过今天的题确实比较好改。 命题 签到题。状压一下看是任意还是存在，从前边两个状态与或者或出来。 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using na ......