摘要：
【BZOJ4891】[TJOI2017]龙舟（Pollard_rho） 题面 "BZOJ" "洛谷" 题解 看了半天题....就是让你求$\frac{b}{a}$在模$M$意义下的值。。。 首先把$M$分解，把$a,b$中的这些质因子全部分解出来，剩下的部分和$M$互质，直接求逆就行了，分解出来的部 阅读全文
摘要：
【BZOJ4890】[TJOI2017]城市（动态规划） 题面 "BZOJ" "洛谷" 题解 数据范围都这样了，显然可以暴力枚举断开哪条边。 然后求出两侧直径，暴力在直径上面找到一个点，使得其距离直径两端点的最大距离最小。 然后我用线段树求的直径，就跑得很快了。 cpp include includ 阅读全文