摘要：
其实逆元的线性求法和之前提到的两种筛法没什么关系，我更喜欢称这个做法叫逆元的递推求法。但是考虑到贾志鹏的线性筛PPT里提到了逆元的线性求法，我就在这里也说下吧。 逆元其实不是函数，但是我们可以把它看成函数f(x)，逆元(函数)的积性性质也是非常显然的，我就不赘述了。 实际上x和x-p在模p意义下的逆 阅读全文
摘要：
图的存储，学会用pair,pair在排序一般先按照第一关键字排序，然后按照第二关键字排序 p,k算法求最小生成树，了解其贪心本质，学会按照其他条件贪心地求各种最大最小生成树，会求次小生成树，求最小生成树计数 正权最短路，负权最短路，会求筛点后的最短路，符合条件的最短路，spfa,dij,floyd 阅读全文
摘要：
上面这个^符号代表幂次。。而c++里只有异或。。这就是为什么这是一个伪代码的意思 先来一个终极伪代码 推导过程如上。。 下面给一个真正的的代码 还有一个对于新手来说理解的坑。。那就是int x=log(val)实际上是对log的值向下取整。。这一点非常重要只有这个成立我们注释里的推导才会成立。。另外 阅读全文
摘要：
dij贪心地取min(cur,pre)最大的路径 或者直接按权值排序，贪心地从最小或最大取，并茶几加点，联通停止即可。。。 我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程 求满足某条件的最短路径或最 阅读全文