摘要：
逆元定义：若a*x=1(mod p)，（a,p互质），则x为a mod p意义下的逆元 做法见https://www.luogu.org/blog/zjp-shadow/cheng-fa-ni-yuan 阅读全文
摘要：
题意：给一个数列，维护两个操作，区间开根号、询问区间和 注意到1e12开根号六次后就变成1，而且根号1等于1 也就是说，就算我们用单点修改，只要跳过1，那么修改的次数最多也就是6n 那么维护一个区间最大值，如果最大值<=1就直接跳过这个区间，剩下的单点修改即可 阅读全文
摘要：
题意：给一张无向联通图，每条边有长度和高度，每次询问在高度大于p的边，从v点能到达的所有点到1号点的最短距离（强制在线） 首先dijkstra求出每个点到1号点的距离 易知：如果我按高度从高到低给边排序然后用kruskal的方法做出一棵生成树，那么在高度大于p的条件下，在原图中联通的两点在生成树中依 阅读全文