zoukankan      html  css  js  c++  java
  • 2020.02.29【NOIP提高组】模拟A 组 总结

    估分:(100 + 60 + 40 = 200)
    考场:(100 + 60 + 0 = 160)
    (emmm),似乎(?)我T3推的式子是错的?

    (T1)

    直接线段树即可。

    (T2)

    很容易想到树剖,但log^2nTLE60。优化或正解没有想到。
    正解很妙,倒着来不会覆盖,直接并查集就好了。

    (T3)

    自己推了个式子:
    (sigma(1<=i<=n)C(m/2,(n-i+1)*m/2)*((m-2)!)^n*2^{n*m/2})
    结果(WA0)......
    听完讲以后感觉除了递推式不懂以外其他明白了。

    总结

    思维有时可以逆着来,或许问题变得更加简便了。
    推式子的时候要考虑全情况。
    算法掌握不到位,学的时候要仔细。
    似乎数论方面的知识还是不够,要多多加强。

    转载需注明出处。
  • 相关阅读:
    StateListDrawable状态选择器
    Shape
    每周随笔
    每周随笔
    每周随笔
    每周随笔
    每周随笔
    每周随笔
    每周随笔

  • 原文地址:https://www.cnblogs.com/jz929/p/12391897.html
Copyright © 2011-2022 走看看