__ "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
传送门 "Luogu" 解题思路 ~~毒瘤~~数位DP，发现一个前缀我们只需要记录它对 $\operatorname{lcm}(1,2,3,\cdots,9)=2520$ 取模的值即可，所以我们在 DP 时记录一下当前的前缀模2520的值，以及前缀每一位数字的 $\operatorname{lcm} ...
分类：
其他好文 时间：
2019-10-27 10:59:30
阅读次数：
63
不用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
题目大意 $T$ 组数据，每组数据给定两个正整数 $A,C$，求使 $LCM(A,B)=C$ 的最小的 $B$，若无解则输出NO SOLUTION。 分析 数论水题。当 $C\%A=0$ 时有解。若有 $LCM(A,B)=C$，则有 $B\%(C/A)=0$（为什么？）。故 $B$ 最小为 $C/A ...
分类：
其他好文 时间：
2019-10-26 01:31:17
阅读次数：
103
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
