联环己烷的学习笔记


学海无涯,学无止境,生命不息,学习不止

【算法-图论-并查集】 并查集简易攻略

0 条评论 并查集 无标签 联环己烷

并查集,一种美丽而优秀的算法。

简单的来说,每个元素都可以有一个父亲,并且我们可以去查询它们的父亲和父亲的父亲。查到最后一个祖先,就可以确定这个元素在哪个集合里了。要合并两个集合时,也可以使两个集合的“祖先”们,一个当另一个的父亲。


【算法-图论-最短路】最短路算法全攻略

0 条评论 最短路 无标签 联环己烷

Floyd

Floyd算法是一种$O(n^3)$时间复杂度的优秀的最短路算法,其极致简约四行代码如下:

for(RI k=1;k<=n;++k)
    for(RI i=1;i<=n;++i)
        for(RI j=1;j<=n;++j)
            if(dis[i][k]+dis[k][j]<dis[i][j]) dis[i][j]=dis[i][k]+dis[k][j];

思路也不难理解,我们每次求出只能经过前$k$个点的最短路,显然有一个dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);的DP方程。


【算法-图论-拓扑排序】 拓扑排序简易攻略

0 条评论 拓扑排序 无标签 联环己烷

大家都知道,学习是要讲究基本法的,譬如说,想学会FFT就必须先会多项式和复数,想学会动态DP就必须先学会矩阵乘法,DP和树链剖分(什么?你说现在流行全局平衡二叉树?老年前OIer不会那玩意啊)。于是我们可以画出一张这样的图:

这是一张有向无环图

而拓扑排序,就是求出一种合理的把这些知识都学完的学习顺序(并不唯一)。


【绘画-工具】SAI 图层蒙版用法

0 条评论 工具 无标签 联环己烷

新建图层蒙版

就是图层中右上角的那个一个黑方框中间一个白圈圈的图标。你应当选择一个区域。

1.png

然后点击该图标,效果如图(红箭头所指即新建图层蒙版图标)。


我复活辣

1 条评论 默认分类 无标签 联环己烷

随着高考结束,躺尸十一个月的联环己烷小同学终于复活辣!

#include<iostream>
using namespace std;
int main()
{
    puts("I come back!");
    return 0;
}

京公网安备 11010802033049号