摘要:
题目描述 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 阅读全文
摘要:
题目大意 给出一个串S,求将至多一个位置换成*后所有串的不同子串个数 |S|<=1e5 题解 比E阳间得多但是并不是很好写 开始想枚举开头然后考虑星号位置,然后发现不可做 换一种思路,从大到小枚举星号前面的长度,那么变成新的问题: 每次动态加入一个S的后缀,或者把两个后缀集合合并,不同集合的串一定不 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文