侯山窝矿工

1004 VacationVacation二分最终时间，然后从第一辆车开始递推求出每辆车的最终位置。复杂度为O(nlog⁡C)O(n\log C)O(nlogC)。STD::把第iii辆车追上第i+1i+1i+1辆车当作一个事件，显然只有nnn个事件，且第iii辆车追上第i+1i+1i+1辆车只可能会对第i−1i-1i−1辆车追上第iii辆车的时间产生影响，且时间一定是变小，因此可以维护车之...

1006 Fansblog威尔逊定理 + 质数密度题目给定一个大质数P，小于P的最大质数为Q，求Q!mod  PQ!\mod PQ!modPp的范围为1e9到1e14，暴力求阶乘取模走不通，发现Q与P都为质数，根据素数密度分布，Q与P差的不是太远…直接暴力找。(p−1)!≡−1mod &ThinSp...

AND Minimum Spanning Tree求一个完全图的最小生成树，定义边(u,v)的权值为u&v。n为1e6，暴力肯定求不了，找规律：发现任何偶数&1的时候都为0，奇数的情况发现只要和相反数按位与就为0，但是要满足字典序最小，所以只要保留最低位的1即可。Minimal Power of Prime1s，50000次询问，1e18分解质因数，求最小的因数的幂。关...