摘要:"题目" 差分约束+判正环 差分约束: 给定几个形如$a_i b_i=c_i$的不等式。 一般问题都会问$a_i b_j$的最小值或最大值,或者是否所有条件都满足。 松弛操作$dis[now] dis[to]y=c);加入原题要问b a的最大值,则转化到图中就是x到y的最小值因为最大值要所有路径都要 阅读全文
posted @ 2019-11-07 17:02 刘文尧 阅读(112) 评论(0) 推荐(0) 编辑
摘要:"题目" 此题目中存在三种棋盘的放置方法(空白,不能活动,能活动)。 而每次变化的格子一定在当前空白格子的周围,因此只需要对空白格子的周围四个状态考虑即可,因此我们设$a[i][j][k]$为白格子在(i,j)的k方向的一个状态,然后我们考虑,如果活动和不能活动的格子已经确定了,那么如果按照暴力的解 阅读全文
posted @ 2019-11-07 09:09 刘文尧 阅读(74) 评论(0) 推荐(0) 编辑