![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫比乌斯反演
文章平均质量分 82
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
莫比乌斯反演学习小记
莫比乌斯反演的较为详细的入门介绍。原创 2016-01-24 21:23:56 · 1480 阅读 · 0 评论 -
[数学专题大汇总][SDOI2013]项链
前言这题是一道质量非常好的题,涉及到许多的数学算法和思想,而又毫无违和感,没有给人强行多合一的感觉,是一道温故知新的好题。题目大意一条首尾相连的项链由nn个珠子组成,每个珠子有33个面,每个面都有一个数字,这三个数字都是小于等于aa的正整数,且三个数的最大公约数为11。 两个珠子相同当且仅当它们经过翻转和旋转之后相同。项链上任意两个相邻位置的珠子不能相同。 两条项链相同当且仅当原创 2016-02-23 22:20:25 · 2602 阅读 · 0 评论 -
[JZOJ4872]太阳神
题目大意求满足如下条件的数对(a,b)(a,b)对数:a,b∈Z+a,b\in \mathbb Z^+且a,b≤na,b\le n而lcm(a,b)>n\mathrm{lcm}(a,b)>n。 答案对109+710^9+7取模。1≤n≤10101\le n\le 10^{10}题目分析正难则反:用n2n^2减去lcm(a,b)≤n\mathrm{lcm}(a,b)\le n的对数。 我们枚举d=原创 2016-11-09 22:40:16 · 907 阅读 · 1 评论 -
[BestCoder Round #68][HDU5608]function
题目大意已知函数f(x)f(x)满足: n2−3n+2=∑d|nf(d)n^2-3n+2=\sum_{d|n}f(d) 给定nn,请计算∑ni=1f(i)\sum_{i=1}^nf(i)对109+710^9+7的结果。 一个测试点有TT组数据。T≤500,n≤109T\le500,n\le10^9,只有五组数据的n>106n>10^6题目分析设G(x)=x2−3x原创 2017-02-24 20:28:19 · 566 阅读 · 0 评论 -
[JZOJ5054]统计
题目大意给定n,kn,k,求满足以下条件的整数数组aa的数量: ∙ \bullet\ 数组aa的大小为kk ∙ ∀i∈[1,k],ai∈[1,n]\bullet\ \forall i\in[1,k],a_i\in[1,n] ∙ ∀i∈[1,k),ai≤ai+1\bullet\ \forall i\in[1,k),a_i\le a_{i+1} ∙ gcdki=1{ai}=1\bullet\ \原创 2017-04-13 22:14:41 · 481 阅读 · 0 评论