2020年8月26日
摘要: Description 支持插入/删除人名,询问从哪一时刻开始以某一字符串为前缀的人名个数超过 \(k\) 。 $1\leqslant q\leqslant 100000,1\leqslant len\leqslant 60$ Solution 建 \(trie\) ,每个点开 \(vector\) 阅读全文
posted @ 2020-08-26 16:30 15101051 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Description 求 \(\sigma_1(A^B)\mod 9901\) $1\leqslant A,B\leqslant 50000000 $ Solution \[ A=\prod p_i^{q_i}\ \ \ \ \ A^B=\prod p_i^{q^iB}\\ \sigma_1(A^ 阅读全文
posted @ 2020-08-26 12:18 15101051 阅读(79) 评论(0) 推荐(0) 编辑