摘要：
大概题意：给一个无向图，有a,b两种边权，找一条从1到n的路径，使得max(a[i])+max(b[i])最小a[i],b[i]表示该路径上的边的对应权。如果用类似最短路的DP来做，显然每个点的状态就必须是一个集合，保存的是一个下凸的点集，表示到达这个点的最小的a,b，这样肯定会挂，但该该种做法已经... 阅读全文
摘要：
学习了元根的一些知识，哈哈。总结一下：几个概念：阶：对于模数m和整数a，并且gcd(m,a)==1，那么定义a在模m下的阶r为满足ar=1 mod m的最小正整数。性质1：r in [1,phi(m)] (由欧拉定理）性质2：r | phi(m) ( ar=aphi(m) mod m，然后用反证法)... 阅读全文