zoukankan      html  css  js  c++  java
  • NOIP2020 模拟赛 1 总结

    T1. 组合(merge.cpp)

    是个求欧拉路径的板子题。然而我不会这个东西,于是打了个东西骗分。而且骗还骗挂了 (20)

    所以说图论有点爆炸(但是这个东西应该不会考 skip 了。

    T2. 小 W 的魔术(magic.cpp)

    在纸上随便找找规律什么的应该能过。因为一开始一直把图画错所以差点爆炸。

    不要对着数据范围做题(

    考虑到只能使用一次操作,于是可以确定中间任意填的范围。

    发现挪动一次一定只会使最边上的选择方案少一个,所以随便算算即可。

    T3. 小 Y 的图(graph.cpp)

    Kruskal 重构树板子。考试的时候及时想起来了,那没事儿了(

    T4. 小 L 的数(number.cpp)

    考场上打的是 60 的迭代加深。但是因为没有算前导零爆炸成 20 了。

    显然答案小于等于 4。然后我没有听懂评讲。

    /dot

  • 相关阅读:
    trie树
    单调队列
    网络流24题——试题库问题
    费用流的简单应用
    Manacher算法
    KMP算法
    网络流之最小费用最大流
    网络流之二分图匹配【转】
    网络流之最大流
    矩阵快速幂优化菲波那切数列
  • 原文地址:https://www.cnblogs.com/amagaisite/p/14027254.html
Copyright © 2011-2022 走看看