[HEOI2015] 小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中 ...
分类：
其他好文 时间：
2019-02-09 20:58:36
阅读次数：
203
题目地址 有一个$M * N$的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了$L_i$个士兵, 第j列至少放置了$C_j$个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 ...
分类：
其他好文 时间：
2019-02-09 14:37:28
阅读次数：
171
题目大意：有一个长度为$2^n(n\leqslant30)$的格子，有$k(k\leqslant10^5)$个球，分布在这些格子中，有两种消灭格子的方法： 1. 若一段格子长度大于等于$2$，可以对半分开2. 消灭一段格子，若其中有球，代价为$B\times x\times l$，$l$为格子长度， ...
分类：
其他好文 时间：
2019-02-09 13:15:42
阅读次数：
156
1581: 题目名称:九宫重排 题目描述 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然 ...
分类：
其他好文 时间：
2019-02-08 23:10:58
阅读次数：
248
题目描述 题解： 容斥（？）+$dp$。 定义状态$dp[i][j]$表示前$i$层，其中第$i$层用了$j$种颜色。 这个时候我们发现还缺一个系数，就是用$i$种颜色涂$j$个格子的方案数（颜色无顺序要求）。 定义这个东西叫$f[i][j]$。 然后有：$$dp[i][j]=f[l[i]][j]* ...
分类：
其他好文 时间：
2019-02-08 21:35:45
阅读次数：
192
题意 ：给定一个$5\times 6$的棋盘的$01$状态，每次操作可以使它自己和周围四个格子状态取反，求如何操作，输出一个$01$矩阵 题解 ：这题可以通过枚举第一行的状态然后剩下递推来做，但是这里还是写一种好理解的高斯消元解异或方程组的方法。 对于每个格子列一个方程，未知数就是要求的答案矩阵，系 ...
分类：
其他好文 时间：
2019-02-08 20:19:53
阅读次数：
194
表示“必须选”的模型 题目大意 题目分析 一个格子有四种方式看上去很难处理。将横竖两个方向分开考虑，会发现：因为收益只与相邻格子是否连通有关，所以可以将一个格子拆成表示横竖两个方向的，互相独立的点。 上图的格子里四个方向红边表示的就是一个格子的可能方向；拆点后所连蓝边的容量为1，费用即为连通两个格子 ...
分类：
其他好文 时间：
2019-02-08 20:07:46
阅读次数：
327
题意
这个题首先要理解好题意，就是说给这个长方体横着切开。要求相邻的两个位置切点的为值不能相差大于$D$。
说的再直白一点就是。有一个$P\times Q$的矩阵，要在这$P \times Q$个格子里填区间$[1,R]$中的 ...
分类：
其他好文 时间：
2019-02-08 11:45:05
阅读次数：
127
假如有这样一道题目：要给一个M行N列的网格涂上K种颜色，其中有B个格子不用涂色，其他每个格子涂一种颜色，同一列中的上下两个相邻格子不能涂相同颜色。给出M,N,K和B个格子的位置，求出涂色方案总数除以1e8+7的结果R。 本题的任务和这个相反：已知N,K,R和B个格子的位置，求最小可能的M。 蓝书(大 ...
分类：
其他好文 时间：
2019-02-06 15:58:01
阅读次数：
294
链接：vjudge 题目大意：有一排方格共 $n$ 个，现在有 $m$ 种颜色，要给这些方格染色，要求相邻两个格子的颜色不能相同。现在问恰好用了 $k$ 种颜色的合法方案数。答案对 $10^9+7$ 取模。$T$ 组数据。 $1\le T\le 300,1\le n,m\le 10^9,1\le k ...
分类：
其他好文 时间：
2019-02-06 15:49:15
阅读次数：
192
