摘要：
Windows: #include<cstdio> #include<cstdlib> #include<ctime> typedef double db; using namespace std; int main() { for(int t = 1; t <= 1000; ++t) { syst 阅读全文
摘要：
传送门 刷这个题之前就觉得自己点双不太会QAQ 最后果然是点双写跪了…… 题意与连通性有关+无向图 考虑tarjan->割点 自动想到分情况 对于每一个点双进行考虑 只有一个点肯定要放 方案数1 同理 如果一个割点都没有 需要放两个出口防止其中一个塌了 方案数C(sze,2) 如果只有有一个割点 那 阅读全文
摘要：
传送门 交叉非常好维护 可以转化成最大矩形面积 ——单调栈！ 至于最大正方形面积 每次求矩形面积的时候找比较小的边平方就OK Code: 阅读全文
摘要：
传送门 这个题我写了差不多一周吧…… 终于改成了一个能在考试的时候写完的版本 大量的区间操作 1e5 显然线段树解决 确实是板子题 但是极其难调…… 最后听rabbithu学姐讲了一下才用“结构体解决一切”做完本题 几个要点： 1、覆盖标记高于反转标记 也就是pushdown的时候先放覆盖 同时清空 阅读全文
摘要：
动态规划的重点就是找出正确的dp顺序/关系 而树形结构中严格的父子关系极其方便 树dp从数据结构角度来讲 可以说是 利用dp避免了做每个子树的答案的时候要遍历整个子树 从状态来讲 "树 dp 常常需要设计几种意义不同的状态,而且状态的含义通常与该点为根的子树有关。" --By Yukimai 树 d 阅读全文