2020-2021:teams:wangzai_milk:20200614比赛记录
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:20200614比赛记录 [2020/06/25 21:09] wzx27 |
2020-2021:teams:wangzai_milk:20200614比赛记录 [2020/06/25 21:21] (当前版本) wzx27 |
||
|---|---|---|---|
| 行 316: | 行 316: | ||
| </hidden> | </hidden> | ||
| + | \\ | ||
| ==== G. God of Winds ==== | ==== G. God of Winds ==== | ||
| 一个网格图，每个小正方形的边有个权值。可以任选格子，加入一个顺时针或者逆时针的风，用来改变格子周围四条边的权值。右和下是正方形，题目给定权值，问这样的图是否存在。 | 一个网格图，每个小正方形的边有个权值。可以任选格子，加入一个顺时针或者逆时针的风，用来改变格子周围四条边的权值。右和下是正方形，题目给定权值，问这样的图是否存在。 | ||
| + | |||
| 注意到每条边只有两个格子能影响它，假设每个 $(i,j)$ 处的格子有 $x_{i,j}$ 个顺时针方向的风，那么整个图就是个等式的差分约束，对每个变量连边然后 $\text{dfs}$ 一遍，判断会不会有矛盾的点。 | 注意到每条边只有两个格子能影响它，假设每个 $(i,j)$ 处的格子有 $x_{i,j}$ 个顺时针方向的风，那么整个图就是个等式的差分约束，对每个变量连边然后 $\text{dfs}$ 一遍，判断会不会有矛盾的点。 | ||
| 行 390: | 行 392: | ||
| </code> | </code> | ||
| </hidden> | </hidden> | ||
| + | |||
| + | \\ | ||
| ==== H. Hilarious Cooking ==== | ==== H. Hilarious Cooking ==== | ||
2020-2021/teams/wangzai_milk/20200614比赛记录.1593090564.txt.gz · 最后更改: 2020/06/25 21:09 由 wzx27
