摘要：
题目链接 这是一个很长的故事。 2021年9月，我因为填错答题卡未过初赛……………… 收到成绩的第二天，我抱着沉痛的心理去上了最后一节OI课 我随后点开来这道题。 那时我图个好玩，写了一个超级暴力： （正解是lca+二分，但是我直接上全源最短路，十分的玄学） #include<cstdio> #in 阅读全文
posted @ 2022-08-22 16:06
灵长同志
阅读(42)
评论(0)
推荐(0)
摘要：
我前段时间在运用模拟退火算法骗分时，发现许多我用模拟退火通过的题正解都是斜率优化DP。感觉骗分不道德，于是我就给自己挖了一个坑。 算是学了点斜率优化DP，于是写点东西记录一下学习历程。 首先，斜率优化DP是基于决策单调性，于是我回去复习了一下单调队列，顺便做了几道单调队列和贪心。 1.单调队列 我经 阅读全文
posted @ 2022-08-22 15:57
灵长同志
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 这是一个很长的故事。 2021年9月，我因为填错答题卡未过初赛……………… 收到成绩的不同，我一直很沉痛的心理去上课OI课 我点开来这道题。 那时我图个好玩，写了一个超级暴力： （正解是lca+二分，但是我上全源最短路，直接十分的玄学） #include<cstdio> #include< 阅读全文
posted @ 2022-08-22 15:45
灵长同志
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号