Daily Problem Records

2021/6/29

题数:4,码量:8.82kb

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

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

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

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

2021/6/28

题数:4,码量:9.98kb

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

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

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

上一篇:Daily Problem Records


下一篇:1006 Sign In and Sign Out (25 分)