摘要：目录 欧几里得定理及证明及代码 扩展欧几里得及证明及代码 裴属定理及证明 扩欧x,y的解的转换及求取最小整数解的证明T1青蛙的约会 负数的模运算，代码修改过程 T2倒酒 T3荒岛野人Savage （我写博客基本都是对自己不太熟练的地方做一个梳理，所以大概不太会考虑读者的阅读体验） 欧几里得： 用来求 阅读全文

摘要：T1 魔法少女LJJ 感谢魔法少女，给了我重新做人的机会，我觉得经此一役，我这代码能力直线上升 废话版 查看代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath 阅读全文

摘要：T1 梦幻布丁 学习玄学优化，启发式合并（还是为了做大根堆） //梦幻布丁 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int mx= 阅读全文

摘要：T1 Max Flow P 树上差分学习，为了做大根堆刷了这么一道树上差分板子题 //Max Flow P //用来练练树上差分 //最后答案只能用遍历 //lca的话用tarjan吧 //算了，tarjan必须离线，用倍增吧 #include <cstdio> #include <cstring> 阅读全文

摘要：T1 Distance Queries 距离咨询 算是LCA这里自己的一个经典总结了吧 //Distance Queries 距离咨询 //先说一下，LCA 每一道题，都要Tarjan(离线)，dfs序（RMQ）（在线），倍增三种都打一遍 //dfs序： //在线，基于dfs序（欧拉序），要用RMQ 阅读全文