摘要：
简介 请求解：给出一个字符串，求与它循环同构的串中字典序最小的串。 考虑暴力，可能导致$O(n^2)$（比如aaa...aaab）。 最小表示法可以$O(n)$解决：枚举两个起点，如果这两个起点i，j开始的串在匹配到第k个时不同（假设s[i + k 1] j+k，（k在[0,k 1]内）总有Si+k 阅读全文
posted @ 2019-11-14 20:15
Thomastine
阅读(396)
评论(0)
推荐(0)
摘要：
解法 基础递推式 f[0] = 1; f[i] = (f[i 1] + m) % i; 输出时f[n]要加上1,因为推导过程是n个人在从0开始编号的情况下。 证明 略..... 阅读全文
posted @ 2019-11-14 19:44
Thomastine
阅读(122)
评论(0)
推荐(0)
摘要：
"参考题解chennachuan_2004" 阅读全文
posted @ 2019-11-14 19:38
Thomastine
阅读(668)
评论(0)
推荐(0)
摘要：
简介 对于一个不存在负环的图，从起点到任意一个点最短距离经过的点最多只有 n 个。用 cnt[i] 表示从起点（假设是 1）到i的最短距离包含点的个数，初始化 cnt[1]=1，那么当我们能够用点u松弛点v时，松弛时同时更新cnt[v] = cnt[u]+1，若发现此时 cnt[v] n，那么就存在 阅读全文
posted @ 2019-11-14 19:31
Thomastine
阅读(272)
评论(0)
推荐(0)
摘要：
简介 1. 设$a_1,a_2,a_3......a_n$为n个整数，d是它们的最大公约数，那么存在整数$x_1......x_n$使得$x_1 a_1+x_2 a_2+...x_n a_n=d$。 2. 特别来说，如果$a_1...a_n$互质（不是两两互质），那么存在整数$x_1......x_ 阅读全文
posted @ 2019-11-14 15:58
Thomastine
阅读(344)
评论(0)
推荐(0)
摘要：
有向图 无向图 阅读全文
posted @ 2019-11-14 10:02
Thomastine
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号