摘要：
解决先单增，再单减的问题。 P3382 【模板】三分法 三分可以标准三分，也可以近似三分 标准三分：mid1，mid2为三等分点，一步一步跳 近似三分：mid为中点，跳mid-eps,mid+eps比较，理论上更快一些。 标准三分： #include<bits/stdc++.h> using nam 阅读全文
摘要：
T122393 À la Volonté du Peuple 这题可以两种写法： 点有两个最短路前驱会爆， 边不在最短路上会爆。 第一种方法：暴力枚举每一个边和点，复杂度是O(n+m),而不是O（n*n)的，因为n和m同阶，达不到n^n的复杂度。 如果这样会爆，跑最短路就直接爆了，spfa肯定是O( 阅读全文