刷题记录

2022.8.28

百度之星初赛二(link) 1 2 3 4 5 7

1：双指针（我写了线段树。。。）

2：数学题，发现一些性质

3：easy 的树形 dp

4：最短路+离线+bitset

5：最小生成树

7：组合计数

CF1715(link) ABCD

A：直接观察

B：贪心构造

C：计数，考虑相邻两个数相同会产生什么贡献（算贡献大法）

D：贪心，图论建模，按位考虑

CF1549D(link)

这题用了百度之星第六题里面用的一个trick：“baka's trick” 无需删除的双指针 (别人的博客)

标签：记录,指针,trick,计数,link,刷题,之星,贪心
来源： https://www.cnblogs.com/bestFy/p/16634506.html