RainAir's Blog
  • Activity Calendar

    Loading...

    Radar Chart

    Loading...

    Release Chart

    Loading...

    Classification Chart

    Loading...

    Tag Chart

    Loading...

  • New thing
    New thing
RainAir
  • Good afternoon, it 's time to take a nap

  • Navigation
  • Home
  • 归档
  • 关于
  • Links
  • 留言板
Admin
Post
Comment

Articles under the label of 差分表

  1. Home
  2. 差分表

JZOJ 2019.11.02 总结

赛时T1 一看暴力分是之前做过的原题,所以就粘写完了 $O(n^2logn)$ 的暴力, T2 想了想,发现每次一定要把最小值移动到左边或右边,然后可以递归成子问题去做了 T3 建出来树之后只会暴力 dp。 最后 40+100+25 第三题挂了 20 分完美省三。题解A. Game$O(n^2logn)$ 的做法是显然的:我们先贪心找出得分最高是多少,然后二分每一位放什么,贪心 check ...

  • RainAir
  • November 3, 2019
  • No comments
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • SDOI2020 退役记

      浏览次数: 2597
    • 最大权闭合子图

      浏览次数: 886
    • CSP2019 游记

      浏览次数: 788
    • Splay 如何维护区间信息

      浏览次数: 751
    • 概率期望入门

      浏览次数: 636
    Latest comments
    • suncongbo
      你好菜啊,还没有我太阳亿万分之一强
    • suncongbo
      楼上都菜 我又强又真 10ms不切还是人吗?
    • 寒雨微凝
      不对,说错了,10s就能切完,就你这水平还想进省队?
    • 寒雨微凝
      你好菜啊,这都不会,我 10min 切完
    • SiRiehn_nx
      多项式求逆可以做到1log吧
    Random articles
    • CF1368 题解

      浏览次数: 236
    • 「SCOI2005」互不侵犯King

      浏览次数: 179
    • CF 1295 题解

      浏览次数: 97
    • HDU 5306 Gorgeous Sequence

      浏览次数: 208
    • 「HDU6566」The Hanged Man

      浏览次数: 377
    Blog Info
    • 267Posts Num
    • 135Comments Num
    • 3 Y 4 DOperating Days
    • 1 Mouth AgoLast activity
    Tag cloud
    数位 dp 动态规划 计数 线段树 构造 网络流 数论 贪心 二分答案 数学 二分图 最短路 计算几何 多项式 平衡树 树链剖分 拓扑排序 字符串 LCT 分块 Counting LCA 树状数组 容斥 数据结构 博弈论 最小生成树 强连通分量 数学期望 并查集
    Powered by Typecho | Theme by handsome © 2021 Copyright | 鲁ICP备18045443号-1