__ "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
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 直接连边的话边数肯定会爆炸，考虑减少边数。 我们画出坐标系，发现一个东西： 对于两个点 $A,B$，$|x_A y_A|$ 可以经由由他们俩之间的若干点取到，$y$ 同理。 所以我们只需要先把所有点分别按照 $x$ 和 $y$，相 ...
分类：
其他好文 时间：
2019-10-26 23:20:29
阅读次数：
156
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5980 b乘以GCD（a，b）之后，解方程就行了。 ...
分类：
其他好文 时间：
2019-10-26 22:52:38
阅读次数：
123
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 首先对于每一个点 $x$ 预处理出 $nr[x]$ 和 $dis[x]$，分别表示离 $x$ 最近的加油站以及该段距离。 这个过程可以用多源 $\text{Dijkstra}$ 处理。 然后对于每一条原图中的边 $(u, v, w ...
分类：
其他好文 时间：
2019-10-26 22:46:32
阅读次数：
111
区间修改： #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
