zoukankan      html  css  js  c++  java
  • 清北省选预备营游记

    [一中截图王 ]

    day 0

    一直坐车坐车,快吐了
    济南真是太堵了,体验了一波起飞的感觉,qwq
    到酒店的时候腿都感觉没了...
    酒店还是一个之前的样子,周围东西也没怎么变,但物是人非
    晚上吃饭的时候逛了一波华强(qwq)

    day 1

    今天讲课主要就是数据结构,咕咕咕
    讲课目录

    • 线段树
    • 树状数组
    • 左偏堆
    • splay
    • 树套树
    • LCT
    • 可持久化化线段树

    还不算太自闭.....可以接受,就是例题难度较大(所谓的模板题)

    day 2

    被三个初中生吊打祭!

    一老师问一初中生:你(csp)考多少分?
    答曰:300多,390

    后面一个(390)的前面一个(440)的,还全是初中生,ε=(´ο`*)))唉,我太难了!
    今天上午讲的东西

    • 等差数列
    • 等比数列
    • 等差数列*等比数列
    • 斐波那契数列
    • 组合数
    • 向量and点积
    • 复数
    • FFT(没听懂,自闭了)

    今天下午讲的东西

    • 原根
    • 求离散对数(BSGS)
    • 中国剩余定理
    • Lucas定理
    • Miller-Rabin素数测试
    • Euler筛法
    • 一些题目
    • 莫比乌斯反演
    • 解方程组
    • 生成树计数
    • Nim游戏
    • 等价类计数
    • 群论

    注意:
    上面加粗的是没有太听懂,需要再看的

    day 2

    我很块乐
    今天上午讲的东西

    • 三分
    • 分治
    • 序列分治
    • 经典模型一
    • 经典模型二
    • 分治FFT
    • 树分治
    • 点分治
    • 边分治
    • 点分树
    • 图分治
    • CDQ
    • 整体二分
    • 分块
    • 序列分块
    • 操作分块
    • 数据分块
      模拟赛自闭了

    day3

    • 强连通分量
    • 割点
    • 割边(桥 )
    • 例题
    • 二分图
    • 2-SAT

    day 5

    Ψ( ̄∀ ̄)Ψ,为什么少了一天?
    不管了
    自闭了
    游啊游啊游.......

    day 6

    更自闭了,游啊游啊游啊.....
    不过也发现了一些东西,算是不小的收获吧

  • 相关阅读:
    HDU
    Count on a tree
    Codeforces Round #368 (Div. 2) D. Persistent Bookcase
    Codeforces Round #321 (Div. 2) E
    Codeforces Round #220 (Div. 2) D
    树状数组区间加法更新板子
    在 tableview的上面 添加 一个view, 下面 加一个 button,都是 监听 scrollview的滑动而已,
    synchronize,
    菊花,
    4294967295,
  • 原文地址:https://www.cnblogs.com/pyyyyyy/p/12200326.html
Copyright © 2011-2022 走看看