摘要：
题意： 有一个n*m的网格图，每个格子是蓝色或白色。四相邻的两个格子连一条边，保证蓝格子构成一个森林。 有q组询问，每次询问给出一个矩形，问矩形内蓝格子组成的联通块个数。 $1\leq n,m\leq 2000$ $1\leq q\leq200000$ 题解： 结论：联通块数=点数-边数 二维前缀和 阅读全文
摘要：
题意： 棋盘是一个n×m的矩形，分成n行m列共n*m个小方格。现在萌萌和南南有C种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定： 1. 棋盘的每一个小方格既可以染色（染成C种颜色中的一种） ，也可以不染色。 2. 棋盘的每一行至少有一个小方格被染色。 3. 棋盘的每一列至少有一个小方 阅读全文
摘要：
NOIp2018模拟赛（三十七） 阅读全文