BotDand 的博客

摘要： 1.前置知识 二叉树。 分治。 前缀和。 2.树状数组 其实就是前缀和用二叉树做。 将二叉树右对齐即可。 如这样一颗二叉树 将它变成这样 如下图（绿色为 \(C\) 数组，红色为 \(a\) 数组） 即$C_{1}=a_{1}$ \(\,\,\,\,\,\,C_{2}=a_{1}+a_{2}\) \ 阅读全文

摘要： 1.前置知识 强联通：若两个点可以互相通达，则称这两个点强联通。 强连通图：若图中每两个点都强联通，则称这个图为强连通图。 强联通分量：若图中有一个子图中每两个点都强连通，则称这个子图为强连通分量。 如图中 \(\{1,2,3,4\}\)、\(\{5\}\)、\(\{6\}\) 即为强连通分量 链式 阅读全文

摘要： 1. 前置知识 扩展欧几里得：对于不完全为$0$的非负整数$a,b$，$\gcd(a,b)$表示$a,b$的最大公约数，必然存在整数对$x,y$使得$\gcd(a,b)=ax+by$。 费马小定理:\(a^{p-1}\equiv 1\pmod p\) 逆元： 求解公式$(a/b)% p$时，因$b$ 阅读全文

摘要： 预处理 一个$GitHub$账号； \(Gridea\)。 1. 下载Gridea 进入$Gridea$的官网下载即可：https://gridea.dev/ 如果下载的比较慢，没办法 我上传到百网盘了： 链接：https://pan.baidu.com/s/1SUzzRUkI0gSxqZ7kzzC 阅读全文

摘要： 不定时更新。 语言的注释 可以用//弄大行注释，/* */弄多行注释。 //单行注释 /*单行注释*/ /*多行 注释*/ 输入输出 可以用cin或scanf进行读入； 用cout或printf进行输出。 cin>>a;//读入变量或常量 scanf("%d",&a);//同理，读入整数a cout 阅读全文