qt666

摘要： Description 阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物 阅读全文

摘要： 题面.pdf T1:通过打表发现，从一个点出发只有距离为1,2,3,5,6,9,10,13,17的点才不能到达； 那么我们转移的时候只有距离在20以内才不一定能直接转移，那么我们离散化之后; 对于每一个矿往前for 20个，然后特判距离是否合法进行转移即可； T2: 首先因为方差只会越变越大，所以可 阅读全文

摘要： Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图，经过一个点的代价是进入和离 阅读全文

摘要： Solution 阅读全文

摘要： Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 Input 第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN第三行，一个数字Q，表示询问个数。第 阅读全文