数论
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
[数学最安逸][UVa1638改编][第一类斯特林数+组合数]杆子的排列
有高为1,2,3,...,n的杆子各一根排成一行。从左边能看到l根,从右边能看到r根,求有多少种可能。 (l,r 给出T 组数据 (T 关于 O(TnLR) 或 O(nMAX(L,R)) 预处理,O (n) 查询的解法已有,现在我来安利安利汪神的无敌解法,我现在只服汪神!!! 先说答案,答案为s(n-1,l+r-2) * C(l + r - 2,l - 1) (原创 2016-03-27 21:29:31 · 1049 阅读 · 1 评论 -
[lydsy2005]能量采集
原题地址 前文:很久没有写博客了呢 ,一直没有时间(在浪) 题意不提。 最后要求的式子 我们单独看这坨cegma 我们可以在o(n)的时间筛出phi(d)。 总复杂度o(n) 代码: #include #include #include #include #include #include #include const int N = 1e5 + 7;原创 2016-07-19 19:01:48 · 581 阅读 · 0 评论 -
(51nod1220) 2016.12.30 T3
2016.12.30 T3标签(空格分隔): 未分类原式=∑ni=1∑nj=1d(i∗j)原式=\sum_{i=1}^{n}\sum_{j=1}^{n}d(i*j) =∑ni=1∑nj=1∑i∗jd=1e(d|i∗j)∗d= \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{d=1}^{i*j}e(d|i*j)*d对推到下一步的解释现在考虑对于一个确定的ii,和一个确定的dd,原创 2016-12-31 12:20:43 · 4827 阅读 · 0 评论 -
bzoj3309 DZY Loves Math
bzoj3309前戏∑ai=1∑bj=1f(gcd(i,j))\sum_{i=1}^{a}\sum_{j=1}^{b}f(gcd(i,j)) =∑ad=1∑ai=1∑bj=1e(gcd(i,j)==d)f(d)= \sum_{d=1}^{a}\sum_{i=1}^{a}\sum_{j=1}^{b}e(gcd(i,j)==d)f(d) =∑ad=1∑a/di=1∑b/dj=1e(gcd(i,j)=原创 2017-01-16 08:53:30 · 5418 阅读 · 0 评论 -
bzoj4173:数学
bzoj4173求φ(n)∗φ(m)∗∑kφ(k)∗e(m%k+n%k≥k) \varphi(n)*\varphi(m)*\sum_{k}\varphi(k)*e(m \% k+n \% k \geq k) 这玩意儿一眼不可做的感觉, 我们现在的任务是求出一个玩意儿,使得他与e(m%k+n%k≥k)e(m \% k+n \% k \geq k)相同。 我们不妨设n=q1k+r1,m=q2k+原创 2017-01-17 19:52:25 · 5229 阅读 · 0 评论 -
原根
原根满足ar≡1(mod m)的最小r表示a对模m的阶,记作δm(a)满足a^r \equiv 1 (mod \ m)的最小r 表示a对模m的阶,记作\delta_{m}(a)若δm(a)=φ(m),则称a是模m的原根若\delta_{m}(a)=\varphi(m),则称a是模m的原根若m有原根,则原根个数为φ(φ(m))若m有原根,则原根个数为\varphi(\varphi(m)) 证明:首先原创 2017-09-10 20:21:04 · 4851 阅读 · 0 评论