[题解] CF题目汇总

1.CF995E Number Clicker

双向BFS+逆元

2.CF487E Tourists

点双连通分量+圆方树+树链剖分+splay

3.CF264B Good Sequences

线性筛质数+DP

4.CF587C Duff in the Army

树上倍增+LCA

5.CF786B Legacy

线段树+最短路

6.CF809D Hitchhiking in the Baltic States

splay+DP

7.CF818E Card Game Again

二分

8.CF1131F Asya And Kittens

链表+并查集

9.CF85D Sum of Medians

splay

10.CF609E Minimum spanning tree for each edge

LCA+最小生成树

11.CF609F Frogs and mosquitoes

线段树+二分

12.CF786E ALT

树链剖分+最大流

posted @ 2021-04-16 21:07  Last_Breath  阅读(229)  评论(0编辑  收藏  举报