图论 / 数论 / 比赛日志 MOCK PTS- 20231122 B – 迷失 – 强连通图所有环长度之最大公约数 题意简述 给定不含重边的有向图 $G$，设其邻接矩阵为 $A$，定义其元素的“加”为逻辑或，“乘”为逻辑与。问 $A^c,c=1,2,\cdots$ 在何时出现循环节（$c=k$），以及最小循环节长度... More 2023年11月22日
OI 洛谷题库 P1852 跳跳棋 题解与思路重现 洛谷题库 P1852 跳跳棋 我仍然坚持认为这道题不应该放在LCA的专题里面 一拿到题我毫无头绪……这看起来跟最近公共祖先没有半毛钱关系啊？我的第一反应是“递推出从某个状态开始能达到的所有状态”，时间... More 2021年7月25日
