03 2024 档案

摘要：多边形 题意： 有一个长度为 \(n\) 的 \(0/1\) 序列，有 \(m\) 次操作 \(u_{i},v_{i}\)，若 \(a_{u_{i}}=1,a_{v_{i}}=0\) 则交换。 询问对于 \(1,2,\dots,n\) 中的每个 \(k\)，有多少种初始状态，满足恰好有 \(k\) 阅读全文

摘要：from xcs 题意： 给定一棵 \(n\) 个节点的树，树根为 \(1\)，每个点有一个编号，每条边有一个边权。 定义 \(dep(x)\) 表示一个点到根简单路径上边权的和，\(lca(x,y)\) 表示 \(x,y\) 节点在树上的最近公共祖先。 共 \(m\) 组询问，每次询问给出 \(l 阅读全文

摘要：题意： 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 \(N\) 个划艇学校，编号依次为 \(1\) 到 \(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也 阅读全文

摘要：引入方法 在讨论高维前缀和前，不妨先回顾以下二维前缀和，一种写法是： for(int i = 1; i <= w; i++) for(int j = 1; j <= w; j++) sum[i][j] += sum[i][j - 1] for(int i = 1; i <= w; i++) for( 阅读全文

摘要：题意： 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。 现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱上一些锁（第 \ 阅读全文

摘要：题意： 给定一个 \(n\) 个点 \(m\) 条边的图。 定义一条边是合法的当且仅当存在一种黑白染色方式，使得除这条边外所有边的两个端点颜色不同，且这条边的两个端点的颜色相同。 求合法的边的个数。 \(n \le 10^5,m \le 2 \times 10^5\)。 分析： 题目可以转换成求该图 阅读全文

摘要：一个挺有用的小 trick。 P5787 二分图 /【模板】线段树分治 题意： 给定一个 \(n\) 个点的图，有一条连接 \(x_{i}\) 到 \(y_{i}\) 的边在 \(l_{i}\) 时刻出现，\(r_{i}\) 时刻消失。判断所有时刻这个图是否为二分图。 分析： 判断一个图是否为二分图 阅读全文