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

    爆炸

    这就是没看数据范围不开(longlong)以及最后暴力都不调样例还有的结果
    死的透红透红的

    考场:(0 + 100 + 0 + 0 = 100)
    估分:(24 + 100 + 30 + 1 = 155)
    (16)

    (T1)

    一开始,(SG)函数?!昨天刚搞过!!!
    然后,到死也推不出来,打完暴力也找不到规律。
    我!@#^%……
    正解打出来了,但发现自己的打法似乎比别人的要复杂许多。。。
    唉。。。这是什么情况。。。。。。

    (T2)

    考场打了个(O(n^2*100))(DP)表了个答案下来。

    正解:可以将题目化为求暴击一刀的期望次数(ans),答案就是(1/ans)
    易得,次数为(i)的概率为((1-n)*(1-2*n)*(1-3*n)*...*(1-i*n)),记作(gl[i])
    那显然,(ans)就是(∑i*gl[i])了。

    (T3)

    复数的运算什么的。
    考场搞了一会儿。发现你乘了数以后大部分情况直接不可能再是质数了。
    但是有例外,(+1,-1,+i,-i),似乎(+ki,-ki)也是。然后我就心态崩了。于是弃疗也。

    (T4)

    考场直接打了(1)分的暴力,似乎还错了(看错输出了)
    实际上可以通过一些分类讨论来直接判断答案。
    (1.)只有一个(K*K)的矩阵:先手必胜
    (2.)只有两个相交(K*K)的矩阵:先手必胜
    (3.)只有两个不相交的(K*K)矩阵(其他格子填满):后手必胜
    而对于其他的情况,都一定可以走到(3.)这种情况。
    所以我们只需要判断剩下棋子的奇偶性即可。

    总结

    今天对时间的利用似乎不是很到位。
    想问题的时候感觉自己没有运转起来。。。
    (SG)函数还是掌握不到位。。。
    题目转化有待加强。

  • 相关阅读:
    Codeforces 1045C Hyperspace Highways (看题解) 圆方树
    Codeforces 316E3 线段树 + 斐波那切数列 (看题解)
    Codeforces 803G Periodic RMQ Problem 线段树
    Codeforces 420D Cup Trick 平衡树
    Codeforces 295E Yaroslav and Points 线段树
    Codeforces 196E Opening Portals MST (看题解)
    Codeforces 653F Paper task SA
    Codeforces 542A Place Your Ad Here
    python基础 异常与返回
    mongodb 删除
  • 原文地址:https://www.cnblogs.com/jz929/p/13831710.html
Copyright © 2011-2022 走看看