摘要：
题目： https://loj.ac/problem/6165 分析： 最直接的想法就是把1~n的所有数分解质因数，然后每个素数的幂取max 我们首先来看看一共可能有哪些素数？ 实际上这些素因数恰好就是1~n内的所有的素数，那ok，线性筛O(n)解决 接下来就是每个p的指数了 对于每个p，最大的其实 阅读全文
posted @ 2017-07-04 21:13
Chellyutaha
阅读(244)
评论(0)
推荐(0)
摘要：
题目： https://loj.ac/problem/6173 分析： 考虑枚举宽度w，然后把宽度压位集中，将它们哈希 （这是w=2的时候） 然后可以写一下string=“ac#bc” 然后就是求这个string本质不同的字符串个数（要去掉连接符#） 这个可以用后缀数组/后缀自动机解决 小技巧：每个 阅读全文
posted @ 2017-07-04 16:04
Chellyutaha
阅读(322)
评论(0)
推荐(0)
摘要：
题目： https://loj.ac/problem/6172 分析： 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间，可以用总和减去中间一段区间表示，所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大，有1e9，好像不能用dp做 但我们可以找下规律，发现 阅读全文
posted @ 2017-07-04 10:09
Chellyutaha
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号