![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
文章平均质量分 92
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[省选联考 2021]矩阵游戏
矩阵游戏题解很明显,前50pts可以手玩出来我们可以先不考虑0⩽a⩽1060\leqslant a\leqslant 10^60⩽a⩽106的限制,先暴力跑出来一组解,在这组解上修改得到合法解。如何进行修改得到的答案满足bbb的限制呢?我们需要使得每一个方块格子和不变。于是,我们有了以下四种构造方法:+x+x+x,+x+x+x,+x+x+x,+x+x+x,...............−x-x−x,−x-x−x,−x-x−x,−x-x−x,...............+x+x+x,+x+x+原创 2021-04-17 08:27:06 · 209 阅读 · 0 评论 -
[hdu3440]House Man
House Man题解很经典的一道差分约束的题目。我们现在有两个约束条件:相邻两点的距离大于1。 两个高度紧挨着的点的距离不超过d。(注意,两个高度相邻的点之间如果有一个更高的他会直接跳过这个更高的,一脸懵*)于是我们就得到了两个约束条件,设表示第个点的位置,表示第高的点的编号。,。根据这两个条件差分约束建图,跑一遍spfa,注意判负环。源码#include<cstdio>#include<cmath>#include<cstring&原创 2020-09-22 21:54:20 · 143 阅读 · 0 评论