艾特玖

摘要： 原题链接 法一：分治法 思路 这里是实现一个sum函数，sum(p,k)表示 \[ p^0+p^1+...p^{k-1} \] 当k为偶数时，sum(p,k)可以拆解成 \[ p^0+p^1+...+p^{k/2-1}+p^{k/2}+...+p^{k-1} \] 即 \[ p^0+p^1+...+ 阅读全文

摘要： 有些知识点很零碎，但找起来会很麻烦，就统一放到这里了。 大家如果有些自己比较零碎知识点，也可以发到下面哦，看到了会加进来。 尽量做好分类。 ###图论 一堆（大于等于2）拓扑图边变为，强连通图，只需加max(起点个数，终点个数)条边 一个边的双连通分量 ⇔ 任何两个点之间至少存在两个不相交路径 给定 阅读全文