摘要: 【UVa11426】GCD Extreme (II)(莫比乌斯反演) 题面 "Vjudge" 题解 这。。 直接套路的莫比乌斯反演 我连式子都不想写了 "默认推到这里把。。" 然后把$ans$写一下 $$ans=\sum_{d=1}^nd\sum_{i=1}^{n/d}\mu(i)[\frac{n} 阅读全文
posted @ 2018-01-14 22:28 小蒟蒻yyb 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3670】动物园(KMP算法) 题面 "BZOJ" 题解 神TM阅读理解题 看完题目之后 想暴力: 搞个倍增数组来跳$next$ 每次暴跳$next$ 复杂度$O(Tnlogn)$ 算一下,感觉复杂度差不多呀 很果断的交了一发 然后$80$分。。。 暴力代码送上: 阅读全文
posted @ 2018-01-14 22:04 小蒟蒻yyb 阅读(386) 评论(2) 推荐(1) 编辑