摘要：
D1T1 题面 题解：一开始以为傻题，旋转个坐标系就行了，结果光荣爆零~ 结果发现旋转坐标系后，由于多了一些虚点，锤子砸到虚点上了~gg [没有代码] D1T2 题面 题解：计算出每个边对答案的贡献即可 [没有代码] D1T3 题面 题解：用f[i][j][k]表示已经用了k次技能，现在位于i,j位 阅读全文
摘要：
【BZOJ4956】lydsy七月月赛 I 题面 题解：傻题，Floyd传递闭包即可~ 阅读全文
摘要：
【BZOJ4953】lydsy七月月赛 F 题面 题解：设f[i][j]表示第i个强度取为j时的最小误差。那么每次转移时，我们只计算j'和j之间的像素点带来的误差，于是有： $f[i][j]=min(f[i-1][k]+g(k..mid,k)+g(mid+1...j,j))|mid={k+j\ove 阅读全文
摘要：
【BZOJ4952】lydsy七月月赛 E 题面 题解：傻题。。。二分答案即可，精度有坑。 阅读全文
摘要：
【BZOJ4950】lydsy七月月赛 C 题面 题解：比较直接的想法就是：每行，每列的最大值都留下，剩下的格子都变成1。但是如果一个格子既是行的最大值又是列的最大值，那么我们只需要把它留下即可。这就变成了一个二分图最大匹配问题，乱搞即可。 阅读全文