摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意：一张有向图，每个点有一个权值$w(x)$，给出路径起点求出最大$f(x)=sigma(w(x)*p)$，其中，$p$初始值为$1$，每走一步这个值都会乘上另一个给出的常量。 由于这个 阅读全文

摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 题意：每个点会动态开关，改变路程有一定开销，求出最小开销。 刚开始犯憷，后来发现$n$、$m$看反……瞬间变水题…… 首先我们读入时便可以得出每一段时间内一个点是否开闭，于是我们就 阅读全文

摘要：填坑中……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2788 题意： 有$n$个正整数$X1,X2,...,Xn$，再给出$m1+m2$个限制条件，限制分为两类：1. 给出$a,b(1<=a,b<=n)$，要求满足$Xa + 1 = Xb$ 阅读全文

摘要：填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< 阅读全文

摘要：继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1685 题意：两种费用，求出两种费用最小的和。 正解是$LCT$……但是这里有一个令人惊掉下巴的做法…… 不断枚举每一条边所需的第一种费用，对于满足这一条件下的边加入图中，同时将这条边两个端 阅读全文