2021年10月1日
【总结】NOIP 二分图
摘要： 二分图染色 一个图是二分图等价于染色法合法等价于无奇数环。 一些题目 ： P3430 [POI2005]DWU-Double-row CF741C Arpa’s overnight party and Mehrdad’s silent entering P1155 [NOIP2008 提高组] 双栈 阅读全文
posted @ 2021-10-01 17:23 Themaxmaxmax 阅读(40) 评论(0) 推荐(0) 编辑
二分图最小点覆盖相关结论
摘要： 二分图最大匹配 = 最小点覆盖 = 总点数 - 最大独立集 = 总点数 - 最小路径点覆盖 阅读全文
posted @ 2021-10-01 15:49 Themaxmaxmax 阅读(17) 评论(0) 推荐(0) 编辑
【题解】CF1580D 笛卡尔树上dp
摘要： 题目链接 考虑选出的子序列为 \(b_m,b_2,...b_m\) ，令 \(c_i=f(b_i,b_{i+1}),1\le i\le m-1\) 。 若 \(k\) 满足 \(c_k=\min_{1\le i\le m-1}(c_i)\) 。 那么 \(c_k\) 对答案的贡献为 \(k\time 阅读全文
posted @ 2021-10-01 01:14 Themaxmaxmax 阅读(63) 评论(0) 推荐(0) 编辑