码迷,mamicode.com
首页 >  
搜索关键字:gcd    ( 4539个结果
广义欧拉降幂
欧拉降幂 $$f(x)=\left\{ {\begin{array}{}a^b\equiv a^{b \mod \phi(p) }(mod\ p,gcd(a,p)=1)\\a^b\equiv a^b(mod\ p,b ...
分类:其他好文   时间:2019-10-27 12:59:16    阅读次数:88
莫比乌斯反演
真tmd是个大坑呢……( 数论真~~好玩~~毒瘤 首先莫比乌斯反演是一个可以帮助我们加快计算或使计算变得简便的一种黑科技。至于如何简便,将在以后的题目中体现(完了又挖了个坑 __莫比乌斯反演公式__ 若$f(x)$是数论函数,$F(x)$是其因子和函数,即对$\forall n \in \mathb ...
分类:其他好文   时间:2019-10-27 12:58:32    阅读次数:99
Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2)
__ "Codeforces Round 596 (Div. 2, based on Technocup 2020 Elimination Round 2)" __ __ "A. Forgetting Things" __ __思路:$a$和$b$相等或者$a + 1 = b$或者$a = 9$ $ ...
分类:其他好文   时间:2019-10-27 12:47:46    阅读次数:81
「一本通 6.3 例 2」Hankson 的趣味题
不用longlong上一题可以证明 思路一: 思路二 ...
分类:其他好文   时间:2019-10-27 00:56:54    阅读次数:86
解方程搞搞
题意:http://acm.hdu.edu.cn/showproblem.php?pid=5980 b乘以GCD(a,b)之后,解方程就行了。 ...
分类:其他好文   时间:2019-10-26 22:52:38    阅读次数:123
线段树模板
区间修改: #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int sum[N<<2],lazy[N<<2],a[N]; void pushup(int rt) { sum[rt]=sum[rt<<1]+sum[rt<< ...
分类:其他好文   时间:2019-10-26 20:51:14    阅读次数:104
题解 UVa10892
题目大意 多组数据,每组数据给定一个整数 $n$,求满足 $LCM(x,y)=n$ 的不同无序整数对 $(x,y)$ 的数目。 分析 若有 $LCM(x,y)=n$,则有 $GCD(n/x,n/y)=1$,问题便转化为了求 $n$ 的所有因数中互质的数量,枚举即可。 cpp include usin ...
分类:其他好文   时间:2019-10-26 18:48:00    阅读次数:49
【2019.10.25】
summary 分情况拿分保底真的很好用 像我这种辣鸡应该注意保底 打题不要慌 有条理 不要东一条西一条 小奇采药 对于 30% 的数据,O(2n ) 枚举取 or 不取 对于 60% 的数据,O(nm) 做 01 背包,即 f(i, j) 表示前 i 株 草药,耗费 j 的时间能达到的最?代价。 ...
分类:其他好文   时间:2019-10-25 16:32:21    阅读次数:45
一些技巧
$gcd(x,y,z)=gcd(x,y x,z y)$ 对于$[x,y]$,$(x,y)$之类的题目,应该将$[x,y]$ $[x,y]$,$(x,y)$ $[x 0.5,y+0.5]$ ...
分类:其他好文   时间:2019-10-24 21:16:08    阅读次数:56
[bzoj3529]数表
记f(n)表示n的约数和,先不考虑a的限制,那么即求$\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i,j))$枚举$d=gcd(i,j)$,即$\sum_{d=1}^{n}f(d)\sum_{g|d}(n/gd)(m/gd)\mu(g)$(后面就是指公约数为d的数对个数)令$ ...
分类:其他好文   时间:2019-10-24 18:22:25    阅读次数:98
4539条   上一页 1 ... 5 6 7 8 9 ... 454 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!