喜欢的话就坚持吧

11月 05

题目大意

给你一张n个点,m条边的无向联通图,你从1号点出发,沿着边随意走动,走到n号点停止。走过边的价值为这条边的编号。让你给边从1~m标号,使价值的期望最大。

继续阅读

阅读全文 >>

10月 22

今天真是考了个假试,近一半的人ak。怕不是水题大赛

t1二分果题,t2搜索果题,t3 tarjan果题。

题解懒得写了,怕不是普及组都会做。

阅读全文 >>

10月 20

题目大意

农夫有一群奶牛,起初每头奶牛的奶产量是一定的。
农夫为了记录奶牛的奶产量,写了一个表格。表格有n行,每行有3个数表示分别表示日期(在整数1…10^6范围内),奶牛的编号(在整数1…10^9范围内),该奶牛的产奶量变化值。
为了鼓励奶牛的产奶,农夫会把产量最高的奶牛照片挂在墙上(奶量相同都挂),问根据记录的表格,推算出农夫移动照片的次数,(每次记录后如果移动多头奶牛的照片算一次,就是你记录后如果你重整照片,ans++)
n<=1e5

继续阅读

阅读全文 >>

10月 18

题目大意

给你一张n个点m条边的图,让你求出从1号节点出发到所有点的最短路,问不能选每条最短路到终点的前一条边时,1号点到所有点的最短路分别是多少?无解输出-1,保证原来的最短路唯一。
n<=100,000 m<=200,000;

继续阅读

阅读全文 >>