zoukankan      html  css  js  c++  java
  • ZJOI day1总结

    虽然没人看,虽然滚了大粗,但还是这样勉励一下自己..

    今年大约是进队无望了.

    before ZJOI

    感觉自己时间很充裕,与lyx大爷一起颓颓颓..

    day -3

    到xj.

    day -2

    听课.感觉洲爷的课还是有意思的.

    day -1

    听课.量子计算不明觉历.

    day ZJOI

    早上起来,手机没电,匆匆赶到赛场时还有两分钟开考.

    颓第一题3.5h嘛都没颓出来.

    .5h T2 暴力20.

    1.h T3 暴力40.(20+20)

    回义乌.跪三题.丢.2标准分.

    经验与教训

    1. 不要太相信自己的代码能力. 写完一定要对拍过.
    2. 不要使用一些打擦边球的STL如pbds.
    3. 不要立flag.

    pbds的替代

    首先dijk是可以不用modify做的,复杂度变为(V+E)log(E).

    其实如果一定要modify可以用左偏树实现.复杂度(V+E)log(V).(其实没多大区别)

    modify的左偏树实现:割下来,暴力调整dis,直到上面有一个节点的dis无法被更新. 路径距离是log级别的,yy一个证明就是你最后完成时这棵还是满足左偏树的性质,而我们走过的节点都在一条右儿子链上,而右儿子链长度是严格log的,所以调整节点个数也不会超过log.

  • 相关阅读:
    格式化输出数字
    传教士经验
    集合
    替换
    连接
    填充
    取值
    分割
    创建日历和日期列表
    常用日期格式
  • 原文地址:https://www.cnblogs.com/tmzbot/p/5320064.html
Copyright © 2011-2022 走看看