oj:https://gxyzoj.com/d/gxyznoi/p/P266又是网格题，考虑染色：显然可以发现，每一个不合法的图形都可以被染成黄->蓝->特殊边->绿->红，且旋转后同样满足条件推广到整个棋盘就是：所以是否可以将颜色编号，然后按照上述方法连边呢？显然是可以的，若一个格子被填上了方块，则讨厌的形状一定

原题链接感觉挺有意思的。先简化一下不合法的状况，实际上是如果特殊边两侧都有点，且那两个点的另外三个联通方向上也有至少一个点，就是坏的。相当于是四个限制只要有一个不满足就可以了。于是就可以转化成最小割。按四种限制将点分成四类。特殊边两侧分别是\(1\)类点和\(2\)类

【题解】CQOI2017-小Q的表格https://www.luogu.com.cn/problem/P3700首先考虑题面给的两个式子。由式二可以得到：\[\dfrac{f(a,a+b)}{a(a+b)}=\dfrac{f(a,b)}{ab}\]发现这个很像辗转相除，可得\[\dfrac{f(a,b)}{ab}=\dfrac{f(a,a\bmodb)}{a(a\bmodb)}\]然后由式一转换，最

题意：给你一棵\(n\)个点的树，从根节点开始走\(m\)步，最多能遍历多少个节点。题解：考虑我们走的路径，设起点是\(S\)，终点是\(T\)，那么我们肯定是走的类似这么一条路径：设

题意：有一个无限大的整数表格\(f\)满足以下两条法则：\(f(a,b)=f(b,a)\)。\(b\timesf(a,a+b)=(a+b)\timesf(a,b)\)。初始时\(f(a,b)=a\timesb\)。有\(m\)次修改

CDQ分治对于这道题，可以参考 P4390[BOI2007]Mokia摩基亚 的做法,可以通过CDQ分治离线操作高效处理出答案（我常数大,不能体现出CDQ分治的优秀)。可以发现,操作 11