摘要： 首先，我们需要打开 Edge 浏览器并登录 洛谷 并且确保你已经登录了洛谷的账号，像这样： 然后按 F12 按钮打开 Edge 的开发人员工具（可能会问你是否打开开发人员工具，选择“是”） 在开发工具中找到 “应用程序”，如下（我这里是点击了 “+” 号，然后再找到“应用程序”的）： 点击应用程序后 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1111/D 题目大意： 有一个恶棍的聚居地由几个排成一排的洞穴组成，每一个洞穴恰好住着一个恶棍。 每种聚居地的分配方案可以记作一个长为偶数的字符串，第\(i\)个字符代表第\(i\)个洞里的恶棍的类型。 如 阅读全文

摘要： 题目链接：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\)； 令 \( 阅读全文