模运算 等大家刷题刷的多了，就会发现一些题会要求你对最终答案对P取模（当然也会有一些**的题目会让你高精度，不谈了） 除法定理 对于一个整数x和正整数p，x能被唯一地表示为x=a*p+b，其中a是整数,b是小于p的非负数. 这个小学学过吧，a是x除以p的商，b是余数。 x对p取模的结果自然是b，如果有另一个数y=c*p+d，首先y模p的结果就是d，那么这两个数如果做一些运算答案对p取

tarjan算法 tarjan可以用来求无向图的割点 割边 或有向图的强连通分量 求割点 割边 那么什么是割点割边呢？ 割点：在一个无向连通图中，如果去掉这个点以及连向它的边，那么这个图不再连通，那么这个点就是割点 割边：如果去掉某一条边之后，联通分量的数目变多，那么这个点就是割边 用最暴力的方法当然可以求 即给每个点打上标记去枚举 跑一遍dfs即可 但是时间复杂度很不优秀 用t

tarjan 割点 割边 强连通分量 tarjan可以求无向图的割点、割边，有向图的强连通分量 求割点割边的方法 首先肯定用暴力枚举点（边）再深搜判断是否连通。 O（n(n+m)）或者O(m(n+m)) tarjan算法可以用O（n+m）算出所有的割点割边。 割边 先构建dfs树，先建立dfs序的数组dfn[….] 一条不为割边的条件当且仅当子节点可以通过返祖边访问到比另一个子节