摘要:
2020 国家集训队作业选做 CF504E Misha and LCP on Tree 秒了!显然二分加哈希 CF512D Fox And Traveling 考虑到环上的点一定选不了,去掉环后图中会剩下若干棵树 而树分两种形态: 根在环上(有根树) 无根树 前者考虑直接树形 dp,背包转移, 后者 阅读全文
摘要:
THUSC2022 游记 Day 1 100+50+0+30=180 A 看起来是签到,一开始觉得很神秘,感觉不大好做,学习了一下附录里的条件概率,然后大概会了,1h 20min 过了 A 然后看 B 发现一眼会了 50pts,然后想了 30min 发现并不会,研究不出单调性,看到时限 4s,\(1 阅读全文