摘要：
更好的博客 概念 字面意思。 对于两棵线段树，考虑依下合并： 从其中一棵的根结点向下遍历。 如果当前结点在两棵线段树中都存在，递归合并其整棵子树。 反之，若只在一棵线段树中存在，直接返回这棵线段树中的该结点。 若当前结点在两棵线段树中都不存在，则新树中也不存在该结点。 写成代码形式基本如下： // 阅读全文
摘要：
题意 P1437 [HNOI2004] 敲砖块 给定一个凹槽 $a$，第 $i$ 行（列）有 $n - i + 1$ 个值，第 $i$ 行第 $j$ 列的值为 $a_{i, j}$。限制取 $a_{i, j}$ 前必须取 $a_{i - 1, j}$ 和 $a_{i - 1, j + 1}$。在至多 阅读全文
摘要：
题意 给定一个 \(1\) 到 \(N\) 的排列 \(P\)，求 dfs 序为 \(P\) 且以 \(1\) 为根的有根树的数量（答案模 \(998244353\)） 注意对于有多个子结点的结点，按编号从小到大遍历子结点。 \(2 \leq N \leq 500\) 思路 区间 dp。 考虑设 \ 阅读全文
摘要：
AtCoder Beginner Contest 247 A Move Right 题意 给出一个长度为 \(4\) 且由 0 和 1 组成的序列。现在将除最后一位外每个位置上的字符右移一位。求最终得到的序列（第一位视作 0）。 思路 模拟。 B Unique Nicknames 题意 有 \(n\ 阅读全文
摘要：
题意 P5072 [Ynoi2015] 盼君勿忘 给定一个长度为 \(n\) 的序列 \(a\) 和 \(m\) 个询问 \(l, r, p\)，每次询问 \([l, r]\) 中所有子序列去重后的和 \(\bmod p\) \(1 \leq n, m, a_i \leq 10^5, 1 \leq 阅读全文
摘要：
题意 已知有 \(n\) 个物品，每个物品有三个属性 \(a_i, b_i, c_i\)。所有物品可以分成 \(x, y\) 两类，分别有 \(n_1, n_2\) 张。如果两个不同类物品满足至多有一项属性的值互质，则这两个物品可以配对，每个物品至多配对一次。试求匹配次数的最大值。 \(n1, n2 阅读全文
摘要：
题意 P3623 [APIO2008]免费道路 给出一个包含 \(n\) 个顶点和 \(m\) 条无向边的无向图。已知边有 \(0\) 和 \(1\) 两种类型，试求原图的一棵生成树，使得其恰好包含 \(k\) 条类型 \(0\) 的边。若不存在满足条件的生成树则输出 no solution \(1 阅读全文
摘要：
题意 给出一个包含 \(n\) 个点和 \(m\) 条边的有向图。点的编号为 \(0\) 到 \(n - 1\)。第 \(i\) 条边 \((u_i, v_i)\) 有其同一时刻最多能容纳的人数 \(c_i\) ，且通过每条边的时间均为 \(1\)。 初始时在源点 \(0\) 有 \(k\) 个人， 阅读全文
摘要：
梦境彼岸 声海、泪光、再会、彼岸。 后会有期。 题意 [Mivik Round] 梦境彼岸 泪光 | Tears 有 \(n\) 个正实数变量 \(v1, ..., v_n\) 和 \(m\) 个询问，根据已知条件回答询问。 每次给出两种条件之一： 给出常数 \(a, b, c, d\)，表示现在已 阅读全文
摘要：
对于一类数据范围较小的 规划 / 分配 / 调整求最值问题，可以考虑建图用网络流处理。 可以和优化建图等手段一起使用。 memset 的时候要 注意范围（点的个数）。 概念 流网络：一个包含点集和边集的有向图 $G= (V, E)$，边 $(u, v)$ 有其属性 $c(u, v)$，称为容量。图中 阅读全文