摘要： SPFA算法有两个优化算法 SLF 和 LLL： SLF：Small Label First 策略，设要加入的节点是j，队首元素为i，若dist(j)<dist(i)，则将j插入队首，否则插入队尾。 LLL：Large Label Last 策略，设队首元素为i，队列中所有dist值的平均值为x，若 阅读全文

摘要： 题意：一张图，要求支持以下操作： 1.加边 2.删边 3.询问两点之间是否联通 100%的数据满足n≤10000, m≤200000 思路：LCT裸题，不需要维护任何信息 阅读全文

摘要： 题意： 假设你拥有 n 个魔法单位，他们从左到有站在一行，编号从 1 到 n。 每个单位拥有三项属性： si: 初始法力。 mi: 最大法力上限。 ri: 每秒中法力回复速度。 si: 初始法力。 mi: 最大法力上限。 ri: 每秒中法力回复速度。 现在你操纵一个毁灭者，有 m 个操作，t l r 阅读全文

摘要： int ret=0; for(int p=1>=1) if(a[ret+p]<=kth) kth-=a[ret+=p]; return ret; 阅读全文