zoukankan      html  css  js  c++  java
  • 【jzoj】20190302比赛总结

    又是一场比赛啊~~~

    说说今天的比赛情况,

    T1:一道拓展欧几里得(exgcd)的题目,作为一名数论蒟蒻,我表示很懵。。。。。。赛后问了好几个人,才明白这道题的做法,其实代码量很小嘛,主要是不好理解Ta是怎么跟exgcd扯上关系的。

    比赛得分:70           赛后改题:100

    T2:第一眼看上去就想要用暴力,后来细致地研究了一番,觉得可以用线段树,后来不知道是脑子哪里坏了,居然觉得线段树过不了?!然后想要用差分(这倒是想对了),可是我的想法是将所有的订单都放上差分数组里面,找到哪个为负数的话再进行一个O(m)的循环找出是哪一个订单时出了问题,结果发现这个的时间复杂度也是O(m+nm)(对我自己很无语)……一看数据范围,想必是O(n log m)或者 O(m log n)才能过,看到这个log,我便想起了二分,用一个二分答案再加上一个O(n+m)的cheak,于是便了结了。

    详见:【NOIP2012TG】 T2(待更)

    T3:表示一脸懵,比赛时输出-1居然0分,说!数据是谁出的!!!!赛后看题解,居然是  倍增+二分+DFS???本蒟蒻仍在努力中,未改出来。

  • 相关阅读:
    Linux基礎命令
    Linux_文件系統結構
    Linux_目錄結構與操作_基本命令
    JS简单打字小游戏demo
    开发板通过路由器访问外网
    VIM基本操作命令表
    破解source insight4.0
    进程控制
    静态库与动态库的制作和使用
    STM32建工程模板
  • 原文地址:https://www.cnblogs.com/Kelvin2005/p/10461616.html
Copyright © 2011-2022 走看看