Gloid

摘要： 显然multiset求出每次用哪把剑。注意到除了p=1的情况，其他数据都保证了ai<pi，于是先特判一下p=1。比较坑的是还可能存在ai=pi，稍微考虑一下。 剩下的部分即解bix≡ai(mod pi)方程组。没有保证模数互质，于是excrt一发。excrt实际上就是不停exgcd合并两个方程。 这 阅读全文

摘要： 按海拔从大到小合并建出kruskal重构树，这样就能知道开车能到达哪些点，对这些点到1的最短路取min即可。最难的部分在于多组数据的初始化和数组大小的设置。 阅读全文