![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++主要资料
文章平均质量分 80
这一专栏存的是自己自认为重要、可以复习的资料
icehomegre
我的博客更新啦!详见文章【博客更新】
展开
-
【CSDN竞赛】第十六期解题报告
csdn竞赛第十六期较为详细的解题报告原创 2022-12-24 16:13:59 · 525 阅读 · 1 评论 -
【CSDN竞赛】第十四期解题报告
csdn竞赛第十四期较为详细的解题报告原创 2022-12-17 18:27:56 · 770 阅读 · 2 评论 -
【CSDN竞赛】第十二期解题报告
csdn竞赛第十二期较为详细的解题报告原创 2022-12-09 22:53:11 · 653 阅读 · 1 评论 -
【CSDN竞赛】第十一期解题报告
csdn竞赛第十一期较为详细的解题报告原创 2022-12-02 22:48:24 · 501 阅读 · 0 评论 -
【CSDN竞赛】第十期解题报告
csdn竞赛第十期较为详细的解题报告原创 2022-11-26 22:08:52 · 757 阅读 · 1 评论 -
【CSDN竞赛】第九期解题报告
csdn竞赛第九期较为详细的解题报告原创 2022-11-18 22:53:11 · 561 阅读 · 0 评论 -
【CSDN竞赛】第八期解题报告
csdn竞赛第八期较为详细的解题报告原创 2022-11-05 09:29:25 · 986 阅读 · 2 评论 -
【CSDN竞赛】第七期解题报告
csdn竞赛第七期较为详细的解题报告原创 2022-10-21 22:53:25 · 655 阅读 · 3 评论 -
【CSDN竞赛】第五期解题报告
csdn竞赛第五期较为详细的解题报告原创 2022-09-09 20:56:06 · 386 阅读 · 2 评论 -
【备忘录】LCA倍增求最近公共祖先
没错这是一个备忘录(作者健忘)众所周知,当求一棵树中两个点的最近公共祖先的时候,很多初学者都会使用暴力可是,由于 毒瘤 数据太大,所以一般(都)会超时所以,为了节省时间,我们可以考虑倍增倍增倍增。TOP建树预处理核心完结建树我们用rooti,jroot_{i,j}rooti,j表示当前节点为iii,它的2j2^j2j的祖先的点,depidep_{i}depi表示节点iii的深度,misi,jmis_{i,j}misi,j表示当前节点iii到它第2j2^j2j个祖先的最短边(这个是拓展原创 2021-01-17 21:33:33 · 108 阅读 · 0 评论 -
【备忘录】归并排序
没错这是一个备忘录归并排序思路:分治,将两个有序的序列合并成一个有序的序列例如:|1 7 4 2 5 6|拆分成:|1 7 4|2 5 6|拆分成:|1|7 4|2|5 6|第一轮排序:|1|4 7|2|5 6|第二轮排序:|1 4 7|2 5 6|第三轮排序:|1 2 4 5 6 7|形象地说,这种排序会把一个序列均分成两个序列,然后让这两个序列继续递归,直到区间内只有一个数。接着返回途中顺便比较排序。因为两个序列是有序的有序的有序的,所以一次比较时间为O(n)O(n)O(n原创 2021-01-17 18:40:28 · 164 阅读 · 0 评论 -
【备忘录】快速读入&快速输出
众所周知有一些题目非常毒瘤,爱卡时间点,而正解又跑得慢这时就需要用到 快速读入 和 快速输出 了。快速读入由于系统原因,读入字符(指getchargetchargetchar)比一般的输入(指scanfscanfscanf)要快所以考虑用字符读入替换普通输入,然后手动转成数字inline int read(){ int h=0,f=1; char s=getchar(); while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();} wh原创 2021-01-15 07:56:21 · 272 阅读 · 0 评论 -
【备忘录】log
这一篇备忘录是之前老师讲过的知识点,我把它总结在了这里,方便在以后复习&查找首先我们得知道logloglog到底是什么,不然你用了也等于白用(b=ax)(b=a^x)(b=ax)可以转化为(x=loga(b))(x=log_a(b))(x=loga(b)),不过前提是a!=0,1(a>0)a!={0,1} ( a>0)a!=0,1(a>0),不然会裂开的由此可以看出,logloglog是求bbb是aaa的几次方(好吧实际上logloglog是自然对数)不仅如此原创 2020-08-12 18:48:42 · 131 阅读 · 0 评论 -
【备忘录】公式
引入最近在考试时总是把一些公式(例如求和)忘掉,所以特意写了这个备忘录,以便后面复习和查找。公式1原创 2020-08-09 13:07:47 · 1053 阅读 · 0 评论 -
【备忘录】快速幂
这个算法是针对求a的b次方%p的加速算法。当我们要求a的b次方时,一般情况会使用pow或者自己循环一个一个乘,但是当b特别大,像是194532681等的大数字,并且需要对p取模时,第一种会爆,第二种会超时。这怎么办呢?小小铺垫——搞式子我们先看几个例子:22×23=22+345×47=412我们发现,当ab1与bb2相乘时,答案就为 ab1+b2。接着,我们考虑怎么优化循环乘的算...原创 2020-04-26 15:26:29 · 154 阅读 · 0 评论 -
P3366 【模板】最小生成树
题目传送点题目大意(不用说了看标题就知道) :如题,给出一个无向图,求出最小生成树。本作者用的是Kruskal算法实现过程:将每一条边从小到大排序,然后依次连接两个点(已经连的不用再连),最后成功连接的边的长度和就是答案。代码:#include<bits/stdc++.h>using namespace std;int fa[50005]={};int n,m;...原创 2020-03-31 22:05:20 · 100 阅读 · 0 评论 -
P3371【模板】单源最短路径(弱化版)
题目传送点题目大意(不用说了看标题就知道) :如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。1.Bellman-Ford从初始点开始向外扩散,直到不能扩散(扩散完全部点)代码如下Bellman-Ford//这个不仅是一个标识,还可以防止超题解的AC#include<bits/stdc++.h>using namespace std;int u[5...原创 2020-03-31 21:45:24 · 168 阅读 · 0 评论