摘要：
Crystal's Code #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1e3; const int mod=998244353; struct Node{ int a,b,c, 阅读全文
摘要：
Garden's Code #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1e3; const int dx[5]={1,-1,0,0}; const int dy[5]={0,0, 阅读全文
摘要：
Garden 题目描述 有一个 \(n \times m\) 的花园，每一个地块给出一个高度。下了一场大雨，认为花园中每一个格子有无限格高积水。花园周围有排水渠，高度为 \(0\) 将水排走。水在四联通块中从高往底流。求最后的积水量。 解题思路 考虑如何求每一个格子最终的积水高度（包括地块高度）。其 阅读全文
摘要：
Crystal 颜色显然具有对称性，下文都只考虑其中一种情况，答案记得乘以二。 设每一个点到异色点的最短距离为 \(f(u)\)，那么一组 \(f\) 与一种颜色状态一一对应。 尝试证明，必要性显然，考虑充分性。当且仅当相邻的两个点值同时为 \(1\) 时，两个点颜色不同，据此我们可以划分整棵树，从 阅读全文