RainAir

分类

学习笔记(12) 题解(9)

/ 注册

全部文章（共4篇）

【每日一题】3月30

单调队列经典模板题。详细可以看代码。 #include<bits/stdc++.h> #define fi first #define se second #define U unsigned #define P std::pair<int,int> #define LL ...

模板 trivial

2020-04-02

0 757

【每日一题】4月1日

树形dp 直接表示为根的子树处理完的代价转移的时候枚举是断掉当前的边还是断子树的边即可。 #include <algorithm> #include <iostream> #include <cstring> #include <climits>...

trivial

2020-04-02

0 836

【每日一题】4月2日

序列自动机模板题。建出后直接看能不能被自动机接受就可以了。 #include<bits/stdc++.h> #define fi first #define se second #define U unsigned #define P std::pair<int,int> ...

trivial

2020-04-02

0 847

【每日一题】4月3日

注意到每对点一定是在某一个点（它们的lca）处合并。于是可以dp。设表示已经处理完了的子树当前是否剩余一个还没有配对的点（实际上等价于的奇偶性）。转移合并两个子树的时候考虑一下要不要两边的点配个对就好了。 #include<bits/stdc++.h> #define f...

trivial

2020-04-02

0 765