欧拉降幂 $$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)" __ __ "A. Forgetting Things" __ __思路:$a$和$b$相等或者$a + 1 = b$或者$a = 9$ $ ...
分类:
其他好文 时间:
2019-10-27 12:47:46
阅读次数:
81
不用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
题目大意 多组数据,每组数据给定一个整数 $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
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
记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