zoukankan      html  css  js  c++  java
  • NOIO 2020 r2 总结

    考试时把a,b,c看了一下,以为只有b可做。(然而a读错题了,c以为是个博弈论)

    b只要枚举左端点,右端点继承以前的结果就有50分了,随便想一下发现每种颜色只用统计其从右往左第一次出现的位置即可。使用线段树维护以右端点->叶子节点位置的答案序列的平方和即可。b实际上对我来说是个十分容易的题,我本来应该在开场就ac,然而写完后居然调了一会。

    随便出几组1000数据没有问题就扔了。

    然而笔者a看错题了,自闭了好久后重新理解了题意,发现a是傻题。随便写个数论做法就能ac,#define int long long 后写完一遍通过样例。

    此时考试只剩20min,由于看到了期望两字想如何期望,后来再看题发现不用期望,计数即可。想到树型背包,但是没写,最后10min rush一个20分暴力没调完。

    本来估分200分,但是莫名其妙爆0了。

    这次考试笔者不足的地方在于没有仔细检查导致爆0,且看错题浪费很多时间,以后要多注意。

    并且c题即使没有想完完整的dp方程,也应该早早就打一个暴力+链的部分分。

    二项式反演也不熟,只做过一道题,以后要多做题。

  • 相关阅读:
    UOJ299 游戏
    SPOJ-DivCnt2 Counting Divisors (square)
    Gym102331B Bitwise Xor
    POJ3495 Bitwise XOR of Arithmetic Progression
    LG5325 【模板】Min_25筛
    LOJ6229 这是一道简单的数学题
    BZOJ3601 一个人的数论
    LOJ138 类欧几里得算法
    Atcoder TypicalDPContest N~T
    莫队基础题
  • 原文地址:https://www.cnblogs.com/cszmc2004/p/12804172.html
Copyright © 2011-2022 走看看