莫比乌斯函数
文章平均质量分 75
GEOTCBRL
?????
展开
-
【bzoj 3434】 WC2014 时空穿梭 - 乱搞数学题
WC也会有这种不怎么难的数学题吗。。(?) 先考虑二维的情况。 枚举初始点,然后枚举初始点到最后一个点的两坐标的距离,就可以知道答案是 ∑x=1m1∑y=1m2∑i=1m1−x∑j=1m2−y(gcd(x,y)−1c−2)\sum_{x=1}^{m_1}\sum_{y=1}^{m_2}\sum_{i=1}^{m_1-x}\sum_{j=1}^{m_2-y}\binom{gcd(x,原创 2017-01-09 10:37:48 · 836 阅读 · 0 评论 -
【BZOJ 4176】 Lucas的数论 - 杜教筛
题意:求∑ni=1∑nj=1σ0(ij)\sum_{i=1}^n \sum_{j=1}^n \sigma_0(ij) 把约数个数给展开来写,然后注意到d∣ijd\mid ij等价于dgcd(i,d)∣j\frac{d}{gcd(i,d)}\mid j,于是代入,然后可以拿个求和指标替换掉gcd(i,d)gcd(i,d),再然后可以用个μ\mu展开一波,最后会发现有几个相同的求和指标,等原创 2017-01-10 10:56:37 · 858 阅读 · 0 评论 -
【bzoj 2627】JZPTAB - 乱搞数学题
我怎么就又手贱点开了一道数学题呢??? woc...xjb优化一下就跑到rank1了。。。原创 2017-02-16 15:19:31 · 1124 阅读 · 0 评论 -
【bzoj 3739】DZY loves math VIII - 乱搞数学题
说了这么多这题其实就是求$\sum_i \sum_j \mu(ij)$吧。。。原创 2017-01-27 19:36:52 · 855 阅读 · 0 评论 -
CQOI 2017 小Q的表格 - 不一样的暴力
题目太长了略去不表。 听说这个题正解是O(n+mn√)O(n+m\sqrt n)的,然而我太菜只会暴力。下面来讲讲我的搞笑做法。原创 2017-06-14 13:53:14 · 747 阅读 · 0 评论