Deprecated Blog of MegaOwIer

给你一张 nn 个点 mm 条边的无向图，点编号 1,2,⋯,n1,2,\cdots,n，每个点上放有一枚棋子，棋子编号 0,1,⋯,n−10,1,\cdots,n-1，一次操作是指将编号为 00 的棋子与图上和它所在点有边相连的点上的棋子交换位置。现在有 qq 组询问，每次询问给定的局面是否能从给出的初始局面经若干次操作得到。 n≤50,m≤100,q≤10

显然两个串做差之后的结果要么是密码串的一个前缀，要么是密码串后面加上加密结果的一个前缀。，这是差分约束的形式。行的方案，枚举最后一个球是否占用了一个新的列可得递推式。反正我是枚举若干个特值检查来的。实现起来稍微有点麻烦的板子题。中所有边的情况下先手与后手得分差的最大值。注意到抽象成图后每个点的度数恰好为。状压 DP 预处理后直接查询即可。，因此可以暴力求三元环的个数。点开始走的期望边数以及从。枚举所有边然后取最大值即可。暴力求出所有交点，暴力建边。预处理后直接输出即可。的所有出边的权值和，

提交链接（Codeforces::Gym）参考代码前排提醒：本场比赛在 Codeforces::Gym 里是用的文件 IO。A. Amusing Numbers容易发现在 KKK 确定的情况下 QN,KQ_{N, K}QN,K​ 的值单调不减，于是二分答案即可。稍微脑补以下发现答案的一定小于 T=1018T= 10^{18}T=1018。每次求 QN,KQ_{N, K}QN,K​ 的时...