2019年7月24日

摘要： 数论： 线性筛 1 概率论（期望） 4 组合计数（卡特兰数） 5 Lucas定理 1 费马小定理 1 莫比乌斯反演 2 欧拉函数 1 推式子 7 矩阵快速幂 3 矩阵树 2 容斥 3 生成函数 2 斐波那契数列 2 高斯消元 2 FWT 1 图论： LCT 2 二分图： 树链剖分 3 点分治 2 圆 阅读全文

摘要： 题目地址 易错点： 如果是double类型的数据，判断是否为零需要if(fabs(gap)<1e-10). 既然是double就不能使用常见的delta了，因为能更新delta不代表是最终结果. 如果要开double类型的INF可以直接用1e12. 中间值转换成double类型可以使用value*1 阅读全文

摘要： 题目地址 KM算法 易错点： 配不上的话可能连机会都没有了，所以不要太天真（vb[y]=1（占有）要在配得上（gap==0，门当户对）的前提下）. 没缘分的话最好就不要妄想（if(vb[y])continue;）. 费用流算法 （qwq） 阅读全文