好题 Mark (2024.7 - ~)

CF D2. Reverse Card (Hard Version) (裴蜀定理,上界分析)

at F - Perfect Matching on a Tree(找到一个上界,又构造一个取到上界的方法,有点像数学中的放缩。+树的重心)

at G - Go Territory (扫描线+并查集,但是扫描线部分的细节是用双指针乱搞过去的,不知道正确性怎么证明以及标准写法怎么写)

  • 【已懂,排列组合的基本功】杭电多校第一场 博弈 (对组合的理解有点妙,没有很想懂,(是我太菜了))
posted @ 2024-07-14 20:54  基地AI  阅读(23)  评论(0编辑  收藏  举报