![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 55
csu-yuuki
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #747 (Div. 2)
Codeforces Round #747 (Div. 2) EditorialA. Consecutive Sum Riddle思路分析:一开始想起了那个公式l+(l+1)+…+(r−1)+r=(l+r)(r−l+1)/2l + (l + 1) + … + (r − 1) + r = (l + r)(r - l + 1) / 2l+(l+1)+…+(r−1)+r=(l+r)(r−l+1)/2。然后一看令l+r=1l + r = 1l+r=1最合适,那么就有l=r−1l = r - 1l=r−1,原创 2021-10-09 11:21:33 · 265 阅读 · 0 评论 -
HDU - 7048 Link with EQ
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7048思路分析:我们可以把状态分为两种。一种是有两端封闭的连续空区间(长度为xxx),那么在这个连续空区间内能坐下的人数为:f[x]=f[⌊(x−1)2⌋]+f[(x−1)−⌊(x−1)2⌋]+1f[x] = f[\lfloor {\frac{(x - 1)}{2}} \rfloor] + f[(x - 1) - \lfloor {\frac{(x - 1)}{2}} \rfloor ]+ 1f[x]原创 2021-08-11 10:37:40 · 286 阅读 · 2 评论 -
Luogu p1414 又是毕业季II
题目链接https://www.luogu.com.cn/problem/P1414问题分析:题目要求我们求出当挑选出k人时所能得到的最大默契程度。那么我们可以将每个数分解得到的各种因子(包括1和它本身)的数量求出来,然后再对最大默契程度从大到小枚举寻找,当这个因子在给出的一组数中能分解出的数量大于我们要选的人即可。代码如下:#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;int cn原创 2021-08-05 10:21:17 · 78 阅读 · 0 评论 -
Luogu p2568 GCD
题目链接https://www.luogu.com.cn/problem/P2398问题分析:代码如下:#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e7 + 10;int phi[maxn];int primes[maxn];ll sum[maxn];bool isnp[maxn];int cnt = 0;void init(int n){原创 2021-08-04 20:38:55 · 78 阅读 · 0 评论 -
Luogu p2398 GCD SUM
题目链接https://www.luogu.com.cn/problem/P2398问题分析:代码如下:#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5 + 10;int phi[maxn];int primes[maxn];ll sum[maxn];int cnt = 0;ll n;void init(){ phi[1] = 1;原创 2021-08-04 20:16:39 · 82 阅读 · 0 评论 -
Luogu p2441 角色属性树
题目链接https://www.luogu.com.cn/problem/P2441问题分析要求与自己最近且有相同萌元素的上司,通过质因数分解,我们知道只要两个数aaa,bbb的gcd(a,b)\gcd(a,b)gcd(a,b) != 1即有共同的萌元素。此题考虑暴力找“父亲”,用到了并查集。挺水的一道题代码如下:#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;int a[max原创 2021-08-04 19:48:09 · 79 阅读 · 0 评论 -
Luogu p1288 取数游戏
题目链接https://www.luogu.com.cn/problem/P1288问题分析从题意中我们可以知道Alice和Bob都会选择对自己最有利的操作,即都是在当前状态选择最优操作。游戏结束条件:硬币放到一个节点后,硬币两边的边上都是000,即不能再移动。我们知道Alice是奇数回合移动,而Bob是偶数回合移动,那么如果是Alice的必胜状态即离出发点最近的000的步数是奇数次时。分析Alice的必胜状态:如果离出发点最近的000的步数是奇数次时,Alice必然会每次把边上的数减完,因为原创 2021-08-04 19:08:46 · 80 阅读 · 0 评论