zoukankan      html  css  js  c++  java
  • 游记-多省联考 2019

    退役记

    Day 1

    A. 异或粽子

    可持久化 Trie , [NOI2010 超级钢琴] 。

    B. 字符串问题

    后缀自动机优化建图,然后按拓扑序 DP 。

    C. 骗分过样例

    1_ 类型是快速幂。

    p 类型是筛素数。

    g 类型是求原根。

    Orz

    原题,没想到吧?据 1e4u 群里说 CF 还有一道树上路径求前 (k) 大异或和的题。

    可能是不太相信自己码力,所以 B 题不敢写正解,然而暴力其实并不比正解好写,果然期望拿的 60 没有拿到,后面特判写爆炸了,只拿到暴力 30 。

    所以说可能有时候应该信仰一发直接写正解?反正已经掉别人挺多分了,不如大胆试一试。

    60 + 30 + 12 。很快乐。调整心态,准备退役。预定的 cqrk1 hdhd 大佬说明天发华生园面包而不是麦当劳板烧鸡腿堡,唉,没啥动力了。

  • 相关阅读:
    正则表达式
    抽象
    面向对象
    this关键字
    http协议
    URL
    Ajax
    PHP命名空间
    PDO
    异常
  • 原文地址:https://www.cnblogs.com/ghcred/p/10662628.html
Copyright © 2011-2022 走看看