mayaohua

这次题目相对比较难，后面几个题都是往常压轴题的难度。 Missing a Point 略 Chefina and Swaps 略 Doctor Chef 略 Chef and Dragon Dens 略 LCM Constraints 无限解当且仅当存在一个点没有边相连且存在一个合法方案，可以最后简单特判，下面不考虑这种情况，假定每个点都有边相连。 显然每个质因子可以分开考虑，对某个特定的质因子，相当于给定了MMM个max⁡(AXi,AYi)=Ri\max(A_{X_i},A_{Y_i})=R_imax(A

很诡异的结论题，没有搞懂。 结论大概是对格子的顶点黑白染色后，一个镜面放置方案合法当且仅当黑顶点或白顶点形成一棵生成树（显然不会同时成立）。不会证明233。 那么可以分开黑顶点和白顶点计数。计数的时候n⋅mn\cdot mn⋅m可能很大，不过我们可以把已有的边缩起来，再用Matrix Tree定理做生成树计数，时间复杂度O(c3)O(c^3)O(c3)，ccc是∗*∗的个数。 #include &...