同余最短路

November 23, 2023 • Comment

ACC NOI 431 B 草莓路径

求一张无向连通图的路径异或最大值，有自环重边，可以多次经过一个点或一条边。

January 2, 2023 • 1 Comment

Catalan 数表示为 $C_n$，有通项 $C_n=\dfrac{\binom{2n}{n}}{n+1}$ 和递推式 $C_n=\sum_{i=1}^nC_{i-1}C_{n-i}$，定义应该使用的是递推式。