摘要： 题目链接：https://www.luogu.com.cn/problem/P9669 题目大意： 给你一棵包含 \(n\) 个节点的有根树。节点编号从 \(1\) 到 \(n\)，节点 \(1\) 是根节点。 从节点 \(1\) 出发对整棵树进行深度优先遍历，会得到很多不同的 DFS 序。 解题思 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc321/tasks/abc321_f 题目大意： 给定大小为 \(k\) 的背包和 \(q\) 次操作，支持两种操作： 插入一个大小为 \(x\) 的元素； 删除一个大小为 \(x\) 的元素。 每次操作后，求装满背包方案数。 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1967/B2 题目大意： 给你两个整数 \(n\) 和 \(m\)，有满足如下条件的有序整数对 \((a, b)\) 一共有多少个： \(1 \le a \le n\) 且 \(1 \le b \le m 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1499/D 题目大意： 给你三个整数 \(c, d, x\)（\(1 \le c,d,x \le 10^7\)），问：存在多少对正整数对 \((a, b)\) 满足： \[c \cdot lcm(a, b 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc318/tasks/abc318_g 题目大意： 给出一个有 \(n\) 个顶点和 \(m\) 条边的无向连通图 \(G\)，没有重边和自环。 顶点的编号为 \(1 \sim n\)，边的编号为 \(1 \sim m\)，第 \ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3530 题目大意： 有 \(n\) 个人，每个人的分数都是一个整数。 给你 \(m_1\) 对关系 \((a_i, b_i)\)，表示第 \(a_i\) 个人的分数比第 \(b_i\) 个人的分数小 \(1\)。 在给你 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/771/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=6 题目大意：判断一个无向图中的每个连通块是否都是一个完全图。 首先我们可以用并查集维护每 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/744/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=5 假设 \(c_i\) 所在的连通块大小（即包含节点个数）位 \(sz_i\)； 令 \( 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/35/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=4 以每个着火的点为起点求最短路，然后输出任意一个距离值最大的点即可。 需要注意的是：本题是 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1139/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=3 我们可以求总方案数 - 不满足条件的方案数。 设一个不包含黑色边的极大连通块的大小为 阅读全文