摘要：Description 传送门 Solution 本篇博客思路来自大佬的博客（侵删）。 我们定义如果网格的第一行和最后一行的第i列都为黑色，则它是一个上下界接口。左右界接口定义同上。 如果上下界接口和左右界接口都为0个，则答案为节点数^(k-1)。或者上下界接口和左右界接口都存在，则答案为1（就只有 阅读全文

摘要：Description 给你一个3*N的网格，位置为（i，j）的网格上的数为i+3（j-1）。每次选一个3*3的网格旋转180度，问最后能否使得网格（i，j）的值为ai,j。（5≤N≤105） 如图： Solution 依图可看出，所谓的旋转就是将选择的3*3网格左右列交换，并且3列都进行翻转。 设 阅读全文

摘要：Description 题目大意：给你一个长度为n*2-1的排列，将除了该序列头尾的两个数外的其他数（设为i）变为原序列i-1,i,i+1下标数的中位数。求最后的数是什么。例子如下： Solution 这道题我们考虑二分（反正我YY了好久也没想出其他做法）。 我们设当前二分到k，要判断答案与k的大小 阅读全文

摘要：Description 题目大意：给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的边的最大编号最小。n,m,q≤105 Solution 这个题我们可以考虑二分。 对于询问(x,y,z)，二分k为答案，暴 阅读全文