zoukankan      html  css  js  c++  java
  • 2021icpc training camp contest2

    这场学到了很多东西

    M

    面向样例编程,因为样例给出了最后一个值的答案,那么倒推回去上一个值,也肯定是最优的,以此类推。

    J

    十分具有cf色彩的构造题

    I

    题目标黑的字眼要十分的注意,different一词,就代表了我们可以推出可选的 k 一定有个最大的限制,从而去进行 dp

    G

    又是道涨姿势的题目

    第一步是要找sg函数规律

    第二步把10的6次方的素数给搞出来,算出这么多个素数的当前sg异或得到的结果

    第三步又因为存在由大于10的6次方的素数组成的数,我们第二步是找不出来这些数的答案的,但是这种情况不多只有三组组成可能,所以又要进行大数分解Pollard-rho,把这些素数给找出来,然后再算sg异或得到的结果。

    感觉很少做这种题目,你要先证明一个东西,一个做法做,再证明另一个东西,要换一个做法做。

  • 相关阅读:
    113. Path Sum II
    112. Path Sum
    111. Minimum Depth of Binary Tree
    110. Balanced Binary Tree
    Create
    SetWindowPos
    INT_PTR数据类型
    SDK介绍
    COLORREF
    setfont()函数
  • 原文地址:https://www.cnblogs.com/Y-Knightqin/p/14375688.html
Copyright © 2011-2022 走看看