标签：记录 指针 trick 计数 link 刷题 之星 贪心

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。