摘要：基础数学 快速幂 #include<bits/stdc++.h> using namespace std; long long p; long long Qpow(long long base,long long add){ long long cnt=1; while(add){ if(add&1 阅读全文

摘要：基础概念 欧拉路径：在一个图中刚好走过所有边一次的一个路径。（一笔画） 欧拉回路：起终点一致的欧拉路径。 欧拉图：具有欧拉回路的图。（能一笔画，起终点相同） 半欧拉图：具有欧拉路径的图。（能一笔画，起终点不同） 小学奥数 如果一张无向图能一笔画，那么它必然有零个或两个奇点。 他每多两个奇点就需要多加 阅读全文

摘要：具体细节可见 this \(2013\) 年的远古博客，写的还是很好的 只是由于时间原因，其中的一些算法显得有些过时了。。。 本文主要总结步骤和实现 首先，原文中的步骤大体为 建图 缩点 拓扑+染色 这种思路毫无疑问是没有问题的 我用这种思路写着了这道水题 P5782 #include<bits/s 阅读全文

摘要：这个算法是很多算法的基础 前置知识：线段树基础 动态开点线段树 这个东西的思想是：结点只有在有需要的时候才被创建。 我们进行递归时如果某个节点不存在就新建一个 操作有点像 \(\text{Treap}\) 的新建操作 这样每次操作最多新建 \(\text{log}\) 个节点 空间复杂度 \(O(n 阅读全文

摘要：前置知识：\(\text{Tarjan}\) 求 \(\text{SCC}\) 概念 强连通分量，简称 \(\text{SCC}\)，是指一个有向图中的一些点组成的子图任意两点之间可达 同时这个子图再加上任意一个点都不满足该性质（即所谓“极大的”） 求法 基于 \(Tarjan\) 算法 需要用两个 阅读全文