ViKyanite.

摘要： 一开始我还想着用什么数据结构去维护的，想了好久没想出来。 其实看范围就应该想到n根号n能过的。 题意就是说每个点都有自己的颜色，给你q个操作，每次操作将这个点的颜色扩散给相邻点。问你q个操作之后每个点的颜色是什么。 首先我们暴力做复杂度是O(q*m)的这样肯定是不行的，于是我们想到优化。难道我们真的 阅读全文

摘要： 题意就是给你一个4*4的网格，之后网格上有一些格子被染色了。问你有多少种选择方案，使得选的所有格子包括所有被染色的格子，之后你选的格子要是一个连通块。 attention: 不能是空心的连通块（出现回这种形状） 首先我们看之后16个格子，自然就想到2^16次暴力枚举。之后check可不可行就行了。 阅读全文