差分约束
文章平均质量分 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 · 232 阅读 · 0 评论 -
[hdu3440]House Man
House Man 题解 很经典的一道差分约束的题目。 我们现在有两个约束条件: 相邻两点的距离大于1。 两个高度紧挨着的点的距离不超过d。(注意,两个高度相邻的点之间如果有一个更高的他会直接跳过这个更高的,一脸懵*) 于是我们就得到了两个约束条件,设表示第个点的位置,表示第高的点的编号。 ,。 根据这两个条件差分约束建图,跑一遍spfa,注意判负环。 源码 #include<cstdio> #include<cmath> #include<cstring&原创 2020-09-22 21:54:20 · 167 阅读 · 0 评论