图论 / 数论 / 比赛日志 MOCK PTS- 20231122 B – 迷失 – 强连通图所有环长度之最大公约数 题意简述 给定不含重边的有向图 $G$,设其邻接矩阵为 $A$,定义其元素的“加”为逻辑或,“乘”为逻辑与。问 $A^c,c=1,2,\cdots$ 在何时出现循环节($c=k$),以及最小循环节长度... More 2023年11月22日
OI / 博弈论 / 数学 / 数论 AtCoder ARC148D – mod M Game 题解与思路重现 AtCoder Regular Contest 148 D – mod M Game 鲁莽的尝试? 一个非常显然的 Bob 的必胜局面是:对于任意 $x\in \{0,1,\cdots,M... More 2022年9月12日 1