摘要: 怕自己忘了。。 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 阅读(9) 评论(0) 编辑
摘要: 5月18日下午听了xMinh老师的讲课,作为一个认真听课的好学生,当然要做解题报告了。——题记 Poj 1743 Musical Theme 题目大意:给出 n 个数组成的串,求是否有多个“相似”且不重叠的子串的长度大于等于 5,两个子串相似当且仅当长度相等且每一位的数字差都相等。 解题报告:差分,阅读全文
posted @ 2018-05-20 15:01 Milky-Way 阅读(13) 评论(0) 编辑
摘要: 题目大意:给出 n 个单词,问有多少个长度为 m 的字符串包含 n 个单词中的其中一个 JSOI2007的同名题目的数据范围是 n<=60, m<=100,这样就可以直接在AC自动机上dfs,搜到单词词尾答案加上26的剩余位数次方,否则继续搜下去。 把数据范围改成 n<=10, m<=1000000阅读全文
posted @ 2018-05-18 10:10 Milky-Way 阅读(8) 评论(0) 编辑
摘要: Problem Statement You have N items and a bag of strength W. The i-th item has a weight of wi and a value of vi. You will select some of the items and 阅读全文
posted @ 2018-05-15 13:57 Milky-Way 阅读(9) 评论(0) 编辑