![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校赛
文章平均质量分 93
basalt_lava
累了就歇歇,目光向前看
展开
-
CCSU2023暑期结训测试赛(三)
文章目录前言G-跑步运动H-中位数?I-仙跳墙前言心态要好,不要急,毕竟急了也没用G-跑步运动#解题思路:暴力循环查找是否有边满足eij>=eik+ejk即说明可被替换,若满足则进行标记,最终标记的数量就是答案(当初写的时候一看见是图论就撒丫子跑路了,连数据范围都没看,还是不该太着急)#include<bits/stdc++.h>typedef long long ll;typedef unsigned long long ull;const ll Mod = 1e9 +原创 2023-08-21 15:26:39 · 55 阅读 · 1 评论 -
CCSU2023暑期结训测试赛(二)
题目目录前言D-操作序列1E-操作序列2F-NB数前言不能太重此轻彼,还是要平衡一些D-操作序列1#解题思路:利用并查集进行区间合并,每学习一种算法便将其并入位于find_set(r+1)的集合中,使得当之后再遇到此算法时,便可以直接判定此算法及直至r的算法,都已并入其他集合(数据结构类的题目的确是写少了,像靠并查集进行区间合并的做法都没有想到,还是要多写一些这类题目)#include<bits/stdc++.h>typedef long long ll;typedef uns原创 2023-08-21 15:25:59 · 44 阅读 · 1 评论 -
CCSU2023暑期结训测试赛(一)
题目目录前言A-666B-求和C-迷宫前言头脑清醒,实力才是硬道理A-666#解题思路:对每一个数进行质因数分解,得到每个质因数所有的下标索引,再进行二分查找,得到质因数x在范围[l,r]中的所占个数(不料这题是被自己害了,认错了原题,唉)#include<bits/stdc++.h>typedef long long ll;typedef unsigned long long ull;const ll Mod = 1e9 + 7;const ll mod9 = 99824原创 2023-08-21 15:24:59 · 53 阅读 · 0 评论