摘要: 总结:第一次打,有点拉,$A,B$都是简单题,就不说了 \(D.\) 题目链接:D - Hamiltonian Cycle 题意简述:给一张点数为$P-1$的图,每个点$x$会向$x * a\bmod P$,\(x * b \bmod P\),\(x * a^{-1} \bmod P\),$x * 阅读全文
posted @ 2021-05-11 23:58 y_dove 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 构造 1. [AGC030C] Coloring Torus 注意到若$k \leq 500$,可以直接第$i$行放$i$ 突破口:否则的话,我们注意到这个矩阵在行和列上都是循环同构的,所以我们考虑把这个矩阵斜着过来看,即把每个对角线当成一行,注意到对角线有$2 * n - 1$条,但因为是循环同构 阅读全文
posted @ 2021-05-11 22:08 y_dove 阅读(171) 评论(0) 推荐(0) 编辑