摘要：qoj7681 考虑给定一个局面如何 \(\mathcal O(n)\) 检验是否合法。 考虑从小到大 DP，设状态 \(f(x,y,z)\)，\(x[0,2]\) 表示以 \(i\) 结尾的顺子个数，\(y[0,2]\) 表示以 \(i\) 在中间的顺子个数，\(z[0,1]\) 表示是否选了和牌 阅读全文

摘要：qoj7680 假如相邻两个点的 \(x\) 坐标差总是 \(\ge 3\) 就好了！不难构造如下的东西： 事实上我们真的可以让 \(\Delta x\ge 3\)！ 一个简单的想法是我们对坐标系做某种线性变换 \(T\)，其在 \(\mathbb{Z}^2\) 上可逆，并且变换后满足 \(\Del 阅读全文

摘要：NOIP十连 day2 前两题太简单了！ 3647. 随机打乱 给定 \(n\) 个区间 \([l,r]\)，每个区间有属性 \(a\)，等于 \(l/r\) 之一，保证所有端点互不相同。 取 \(S=\emptyset\)。对每个区间依次执行： 若 \(S\cap[l,r]=\emptyset\) 阅读全文