cat_pikapikapi的博客

题意：给你一个棋盘，棋盘上有一些棋子，有一些规定，规定超过多少行或者多少列后只能取不超过k的棋子。 题解：棋盘问题是一个很经典的网络流问题。 建图还是比较好想的，但是不会跑最大费用流，赛后补了一下。 但是好像这道题有问题，最大费用最大流也能过。 但是明显不符合费用最大时流最大。 所以想一下最小费用最大流的做法，首先费用取反，这样就变成了最小费用， 每次跑一条s到t的最短路，然后减去这条...

大意： 给你一个N*N的棋盘，每个格子上有白子有黑子，棋子两两配对（配对的棋子一定在同一行或者同一列），配对的棋子可以互相交换位置，要求每行每列的黑子个数不超过不限不低于下限。 思路：看到这 个问题很容易想到网络流，然而不会建图，参考了巨巨们的思路。 大概是： 起点向每一行建边，上下限由是行的上下限，无费用， 行向列建边，如果这个棋子是黑子，上下限都是1，无费用。 列向终端建边，上下...

题意：在n个小时中，猫要么在睡觉，要么在吃东西，不能同时进行，但是要求每相邻的k个小时，猫睡觉的时间不能小于ms，吃东西的时间不能小于me，给出每个小时吃东西和睡觉的收益，求最大收益。 想了好久的上下限，但是好像没办法做，也可以是我太菜了。 看题解也想了好久，果然是我太菜了吗。。。。 考虑一开始全在睡觉，那么要求我们找出一些时间点来，使满足限制的条件下，收益最大。 我们用第i个点来表示第i...