图论 / 数论 / 比赛日志 MOCK PTS- 20231122 B – 迷失 – 强连通图所有环长度之最大公约数 题意简述 给定不含重边的有向图 $G$，设其邻接矩阵为 $A$，定义其元素的“加”为逻辑或，“乘”为逻辑与。问 $A^c,c=1,2,\cdots$ 在何时出现循环节（$c=k$），以及最小循环节长度... More 2023年11月22日
OI 洛谷题库 P2272 [ZJOI2007]最大半连通子图 题解与思路重现 洛谷题库 P2272 [ZJOI2007]最大半连通子图 有感而发，今晚一定先写篇题解。这可是我AC的第一道紫题！ 题目中说半连通子图指的是对于图$G(V, E)$，$\forall u, v \in... More 2021年7月14日
