随笔分类 - 蒟蒻成长史
蒟蒻神犇 往往是 一千次AC
摘要：1.强连通分量是什么 强连通分量指的是部分点的集合如果能够互相到达（例如 1→3,3→2,2→1（有向图）这种，132每个点都能互相抵达） 或者说，有一个环，环上点的集合就是一个强连通分量 2.那怎么实现呢？ 1.根据这个定义，容易想到的就是枚举每个环，虽然确可以得到环，但是时间复杂度趋近于O（n^
阅读全文
摘要：学到了几个sao操作 1.改变输出文件名 以前都是每次生成一个数据然后改freopen，但是这次发现freopen的输出文件名是一个char的数组，那么为什么不直接用一个字符数组变量呢 2.随机数种子的用法 刚开始每做一次都要用srand然后巨慢，后来才知道srand是一个可以看似为随机数的非随机数
阅读全文
摘要：反正不会咕咕的。 sort之类没+1的问题不说 双向边n*2的问题不说 变量n+5的问题不说 1.先生成后判断 （见NOIP 2016 pj t2回文日期） 这个思想在这道题体现的不明显，记得洛谷上面有个回文素数的题，如果暴力枚举每个数直接TLE，但是先生成前一b,然后得到该段回文d，可以得到bd（
阅读全文
