摘要: https://milky-w.github.io/阅读全文
posted @ 2018-05-29 10:07 Milky-Way 阅读(41) 评论(0) 编辑
OvO
该文被密码保护。
posted @ 2018-07-13 11:23 Milky-Way 阅读(2) 评论(0) 编辑
摘要: https://milky-w.github.io/阅读全文
posted @ 2018-05-29 10:07 Milky-Way 阅读(41) 评论(0) 编辑
摘要: 怕自己忘了。。 2018/05/21 设 d(x) 表示 x 的约数个数。有 d(nm) = ∑ i|n ∑ j|m [ gcd( i, j ) == 1 ]。 证明:将 nm, n, m 分解质因数,nm = p1^x1 + p2^x2 + ... + pn^xn,n = p1^y1 + p2^y阅读全文
posted @ 2018-05-21 12:30 Milky-Way 阅读(58) 评论(0) 编辑
摘要: 题目大意:给出 n 个单词,问有多少个长度为 m 的字符串包含 n 个单词中的其中一个 JSOI2007的同名题目的数据范围是 n<=60, m<=100,这样就可以直接在AC自动机上dfs,搜到单词词尾答案加上26的剩余位数次方,否则继续搜下去。 把数据范围改成 n<=10, m<=1000000阅读全文
posted @ 2018-05-18 10:10 Milky-Way 阅读(28) 评论(0) 编辑