2023 牛客多校杭电多校总结_2023杭电多校线性基

作者：秋刀鱼在做梦 | 2024-08-16 03:40:58

踩

2023杭电多校线性基

就记录一下学习到的知识点。

对拓扑排序的灵活应用

重点提一下牛客多校第十场 L 题，建图的目的是为了明确点之间的大小关系，使用拓扑是对点的大小进行量化。

牛客多校第一场 K

牛客多校第三场 J

牛客多校第十场 L

牛客多校第三场 H

1003 这道题将多个数组合并为一个数组的前提是升序排序，这符合题目的要求。而双指针是在升序排序的前提下进行的。

牛客多校第五场 G

杭电多校第四场 1003

题目遇到的比较少，居然会没想到。

牛客多校第七场 C

牛客多校第九场 I

杭电多校第一场 1005

高中学的公式，已经记不住了。

杭电多校第五场 1001

杭电多校第八场 1005 （博弈论 + 双指针）

杭电多校第二场 1001 （sg函数）

nim 游戏是一个基础的博弈模型，有助于了解 sg 函数对于博弈局势的量化为什么是合理的。

杭电多校第九场 1002 （记忆化搜索 + 剪枝）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/986520