C/C++教程

Daily Problem Records

本文主要是介绍Daily Problem Records,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

2021/6/29

题数:4,码量:8.82kb

  • CF578F Mirror Box

    结论 + 图论 + 矩阵树定理 + 并查集

  • 「NOI2011」智能车比赛

    计算几何 + dp / 最短路

  • 「NOI2011」兔兔与蛋蛋的游戏

    二分图博弈 + 最大匹配

  • 「NOI2011」兔农

    循环节 + 数论 + 矩阵乘法

fib 数列模意义下存在纯循环,以 0 1 1 开头,并且在递推过程中可以定义 -1 项为 1 方便计算。

对于网格图,以及黑白棋这种带有二分图色彩的问题上可以考虑在二分图上分析问题。

然后比赛时要有信仰,复杂度不对也可能碾过去!

最后写题前想好整体流程,理清思路,提高效率。

2021/6/28

题数:4,码量:9.98kb

  • 「HAOI2017」八纵八横

    biset + 离线 + 线段树分治 + 线性基 + 回退

  • [HNOI2010]城市建设

    LCT 维护 MST + 离线 + 线段树分治 + 回退

  • 「TJOI / HEOI2016」排序

    二分答案 + 线段树 / 权值线段树分裂与合并

  • CF626G Raffles

    贪心 + 线段树 + 数学分析 + 单调性

学习了线段树分治,是个离线算法。

对询问建立线段树,然后把每个操作影响的询问在线段树上记录,然后从根开始 dfs 线段树,进入子树时进行操作,然后回溯时回退。

跟 「NOI2014」购票 实现上差不多。

这篇关于Daily Problem Records的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!