摘要：
题意：给N个数，求对每个数ai都满足最小的phi[x]>=ai的x之和。 分析：先预处理出每个数的欧拉函数值phi[x]。对于每个数ai对应的最小x值，既可以二分逼近求出，也可以预处理打表求。 阅读全文
摘要：
题意：给N个点和Q条选项，有三种类型的选项：1.从u到v花费w修建一条路；2.从u到下标区间为[L,R]的点花费w修建一条路; 3.从下标区间为[L,R]的点到u花费w修建一条路。 然后求起点s到其余点的最短路。 如果直接暴力建图，建图本身就会超时。对于区间上的操作，考虑用线段树解决。线段树上的结点 阅读全文
摘要：
题意：给出u,v,p，对u可以进行三种变化: 1.u=（u+1)%p ; 2.u = (u+p-1)%p; 3.u = 模p下的逆元。问通过几步可以使u变成v，并且给出每一步的操作。 分析：朴素的bfs或dfs会超时或炸栈，考虑用双向bfs头尾同时搜。用map存每个数的访问状态和对应的操作编号，正向 阅读全文
摘要：
题目中没有明说会爆int和longlong 的精度，但是在RNG函数中不用unsigned int 会报精度，导致队友debug了很久... 根据每次生成的l,r,v对区间更新m次，然后求 i*ai的异或和。挺裸的线段树，只要ai<v就更新ai。在线段树结点中维护区间最小值，每次更新时，如果区间最小 阅读全文