Miku 贪心 按照时间从前往后尽可能的修 如果能修就修，修不了的话 我们可以选择撤掉一个以前修的腾出时间来，但是，腾出两个显然更蠢 那么，显然无论腾不腾，截止到此建筑，能修的数量最多一定（） 由此观之，应该把已修的最大的取出来，然后进行比较，放进小的，扔掉大的，来为后面腾时间 #include<iostream> #include&l…

Miku 线性dp+单调队列优化 单独的线性dp很好想，也很好卡。需要用单调队列优化。 对于1~l-1的点，他们是不可能到达的，（当然还有，不过因此for从l开始）。初始化dp为一个大负数，因为有negative答案 然后从l~n枚举（这里是要算dp的点），画个图就很好理解，单调队列扫到的点和枚举的点不一样。 队列里存的是dp，不是原值，这个很好理…

树上差分板子的板子 Miku #include<iostream> #include<cstdio> using namespace std; int head[2*500001]; int p; struct b{ int to; int ne; } e[2*500001]; int fa[2*500001][30]; i…

树上差分！！！ 这是一道模板题的稍微改编 首先，啥是树上差分 就和名字一样，书上的差分 倘若我们要给（u,v）的路径上加上k 则给u+k,v+k，然后lca（u,v）-k（因为事实上lca处就加了一个，可是这么干加了俩） father（lca（---））-k(这里及更高处根本没动过，消除影响) 所以这题就是lca+树上差分 但是和模板题的不同是，这…

Miku 解提示思路一定要清醒，想好了再干。 别直接下笔，有思路吗，没思路写什么 --scz 被这个题卡了1h 我还是太弱了 太弱了 思路本身好想，从后往前扫，能搞就干，先玩最大，同时间扔一块 $color{red}{但是我写了啥}$ #include<iostream> #include<algorithm> #inclu…

MIku 规律：$w_1+s_1<w_2+s_2$ #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; struct c{ long long w; long long s; }cow[500…

链接：Miku 思路简单，双向bfs，实现困难 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100003; int f,ans…

链接：Miku hash?不不不，kmp走起 唯一的问题是最后要有一个dp来解决 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; const in…

链接：Miku 大佬的证明 我的代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> using namespace std; char aim[1500001]…

链接：Miku 一个map干过去 #include <map> #include <cstring> #include <cstdio> #include <cstdio> #include <algorithm> #include <iostream> using names…