杭电多校第四场总结
文章目录
- Problem A. Integers Exhibition
- Problem B. Harvest of Apples
- Problem C. Problems on a Tree
- Problem D. Nothing is Impossible
- Problem E. Matrix from Arrays
- Problem F. Travel Through Time
- G. Depth-First Search
- Problem H. Eat Cards, Have Fun
- Problem I. Delightful Formulas
- J. Let Sudoku Rotate
- Problem K. Expression in Memories
- Problem L. Graph Theory Homework
#杭电多校第四场总结
Problem A. Integers Exhibition
开场看这一题发现不会写,然后听dls说是原题,桑心
Problem B. Harvest of Apples
莫队+分块的全场题,不会写桑心,有空补题
Problem C. Problems on a Tree
用并查集维护两种连通块 —— Easy + Medium 题的连通块,维护大小;Easy 题的连通块,维护大小以及与此连通块只隔一个 Hard 题的Easy + Medium 连通块大小之和即可。(by题解)
Problem D. Nothing is Impossible
垃圾,垃圾,浪费了我好几发罚时
Problem E. Matrix from Arrays
发现2L*2L重复出现这就是水题了
代码
Matrix from Arrays
Problem F. Travel Through Time
可持久化 Treap
G. Depth-First Search
深搜+预处理+字典序
Problem H. Eat Cards, Have Fun
这个优化是真的不会。。
Problem I. Delightful Formulas
莫比乌斯反演+伯努利数+NTT
J. Let Sudoku Rotate
搜索+剪枝
Problem K. Expression in Memories
水题
Problem L. Graph Theory Homework
水题