zqs`s blog

HDU6203 ping ping ping

发表于 2021-07-19 分类于数据结构 Valine：

~~ping，ping，ping，ping，ping~~

题目大意是给了你一棵 $n$ 个点的树，然后有 $m$ 对点 $(u,v)$，表示 $u$ 到 $v$ 路径上至少有一个点是不彳亍的。求最少可能有多少个不彳亍的点。

发表于 2021-07-19 分类于数据结构 Valine：

如果只是把 $u$ 的 k-son 全部加上 $x$ 就很好做。

发表于 2021-07-09 分类于图论 Valine：

可以把棋子的交换看成移动，起始状态和目标状态都是黑棋的地方看作都没棋，白棋看作没棋，问题变为移动棋子使其和目标状态相同。

发表于 2021-07-07 分类于数据结构 Valine：

~~由于事奔着线段树来的所以跳过怎么想到线段树这一部分~~

看到这题，想到对于线段树的节点维护一个 $f$ 数组，$f_i$ 表示在该区间内选出 $i$ 个数相乘所有方案之和。

发表于 2021-07-03 分类于数据结构 Valine：

第十道Ynoi必须祭.jpg

首先这道题一眼莫队，对每个数分解质因数，然后离散化质因数，莫队开桶统计。

发表于 2021-07-01 分类于图论 Valine：

~~就我的建图这么清奇？~~

由于这是一个网格图而且还有各种奇怪的形状和限制以及奇怪的数据范围，可以往网络流考虑。

发表于 2021-06-27 分类于图论 Valine：

提供一个兼具跑得慢和码量大两大优点的神笔做法/kk

很容易想到这样一个费用流建图：若一对 $(x,y)$ 是合法的，则源点向 $x$ 以及 $y$ 向汇点都连容量为 $1$ 费用为 $0$ 的边，$x$ 向 $y$ 连容量 $1$ 费用 $x+y$ 的边，答案即为最大费用最大流。

发表于 2021-06-27 分类于网络流 Valine：

有一个无限大的平面，有 $2N$ 个位置上面有若干个球（可能重复），其中 $N$ 个位置是红球，$N$ 个位置是蓝球，红球与蓝球的总数相同。

发表于 2021-06-23 分类于图论 Valine：

何老板给你一个连通无向简单图。图中有 $n$ 个点和 $m$ 条边。点编号 $1$ 到 $n$，边编号 $1$ 到 $m$。
每个点有 $A,B$ 两个分值，$i$ 号点的分值表示为 $A_i$ 和 $B_i$。

发表于 2021-06-20 分类于图论 Valine：

何老板在某国旅行，该国盛产葡萄酒。
沿着在一条笔直公路分布有 $n$ 个葡萄酒酒庄，酒庄编号 $1…n$。