摘要：
真是快呀😰，不知不觉一个月就过了？还是那么菜。 稍微整理一下这个月做的水题（不包含我写过题解的题）。 P3964 [TJOI2013] 松鼠聚会 定义两个点 \((x_{1},y_{1}) \ (x_{2},y_{2})\) 的切比雪夫距离为 \(\max(|x_{1}-x_{2}|,|y_{1} 阅读全文
摘要：
多边形 题意： 有一个长度为 \(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}\) 时刻消失。判断所有时刻这个图是否为二分图。 分析： 判断一个图是否为二分图 阅读全文
摘要：
圣诞树 题意： 用 \(m\) 种颜色的彩球装点 \(n\) 层的圣诞树。圣诞树的第 \(i\) 层恰由 \(l_{i}\)个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案。 \(n,m \le 10^6, 1 \le l_{i} \le 3 \ 阅读全文
摘要：
题意： 有 \((n\le 5000)\) 个渔民，每个渔民钓了一条重 \(a_i\) 的鱼，渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为 \(x\)，之前展示过的鱼的最大重量 \(y\)。 一个排列满足条件当且仅当对于每个 \(x\)，满足 \(2y\le x\) 或 \(2x\le y\ 阅读全文