其他分享
首页 > 其他分享> > 近期做题计划

近期做题计划

作者:互联网

为了面对日益临近的 Csp,为了防止自己在颓下去, 刷题巩固一下之前的知识。

1. P4910 帕秋莉的手环

矩阵快速幂优化 \(dp\) ,有时间再写吧。

2.P1997 faebdc 的烦恼

莫队维护区间众数,当做复习一下莫队算法吧。

3.P2055 [ZJOI2009]假期的宿舍

二分图最大匹配 OR 网络流。

这道题估计要咕好久,毕竟是浙江的省选题

4.P2756 飞行员配对方案问题

二分图最大匹配,最大流。

先前留下的巨坑,待补。

5.P2762 太空飞行计划问题

最大闭合权子图,先了解一下在写吧。

6.P2764 最小路径覆盖问题

有向图最小路径覆盖问题,emmm,还没怎么会呢。

7.P2766 最长不下降子序列问题

动态规划以及网络最大流问题。

8.P1600 天天爱跑步

很久之前就想写,但一直没来的及写,在Csp之前应该补完

9.CF547B Mike and Feet

单调栈的题,有时间再写吧。

10.P1797 克鲁斯的加减法

毒瘤的高精模拟题,自己放在最后再写吧。

11.P2149 [SDOI2009]Elaxia的路线

​ 图论题。自己还不太会做。

12.P2458 [SDOI2006]保安站岗

树形dp,自己之前写过一次,写炸了,到现在没调出来

13.CF938D Buy a Ticket

emmm,这题感觉不太好做的样子

标签:最大,emmm,近期,问题,计划,莫队,Csp,dp
来源: https://www.cnblogs.com/genshy/p/13737556.html