摘要: 题目描述 k ≥ 1,1 < pk ≤ n ≤ 1018 . 题解 库默尔定理:$\binom{n+m}$的质因子p的次数为n+m在p进制下的进位次数 证明:次数=\(\sum_{i>=1}(n+m)/p^i-n/p^i-m/p^i\) 等于去掉前i位后考虑,发现只有n+m在第i+1位有进位才会为1 阅读全文
posted @ 2020-08-08 22:49 gmh77 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个串S,求将至多一个位置换成*后所有串的不同子串个数 |S|<=1e5 题解 比E阳间得多但是并不是很好写 开始想枚举开头然后考虑星号位置,然后发现不可做 换一种思路,从大到小枚举星号前面的长度,那么变成新的问题: 每次动态加入一个S的后缀,或者把两个后缀集合合并,不同集合的串一定不 阅读全文
posted @ 2020-08-08 21:18 gmh77 阅读(213) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 14:45 gmh77 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:45 gmh77 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:32 gmh77 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:27 gmh77 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:15 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-08 10:12 gmh77 阅读(2) 评论(0) 推荐(0) 编辑