• The PLAN


    1,快速补完最近区域赛网络赛和多校题,学习补充掌握比赛中需要用到的知识点,注意整理。
    2,补充寒假漏掉的知识点,并进行少量比赛。
    3,比赛训练。

    多校1

    A,简单并查集,solve。

    B,简单sg,solve。

    C,难且麻烦的计数,放弃。

    D,区间gcd=x的区间个数,区间gcd收敛快,solve。

    E,环排+二分匹配,solve。

    F,积性函数性质,欧拉降幂,solve。

    G,连通二分图计数dp,n^6,solve。

    H,fft+cdq分治,solve。

    I,插头dp+容斥,待学。

    J,树哈希。知识点偏,放弃。

    K,求四面体内接圆内心和半径,解方程计算太繁琐,放弃。

    多校2

    A,简单分析结论,solve。

    B,比较难的dp,放弃,(由于时间不多,所以不能在某道题花太多时间,要做出取舍,每道题的做题时间要有所限制,做题习惯也要合理)。

    C,

    D,线段树套有序表的优化技巧,solve。(代码T时不一定是常数,也可能是复杂度,WA时不一定是代码写得有问题,也可能是题意的细节没处理)。

    E,极角排序统计,solve。

    F,点双连通分量,块森林数据结构,solve。

    G,

    H,

    I,签到,solve。

    J,

    K,签到,solve。

    L,dp+bitset优化,solve。

    M,

    多校3

    多校4

    多校5

    多校6

    多校7

    多校8

    多校9

    多校10

    沈阳现场赛

    H,AC自动机+高斯消元,solve。

    J,bfs序+线段树+去环,solve。

    I,树上的斜率dp,待solve。

    Bestcoder #89

    01,水题,solve。

    02,简单的dp+单调队列,solve。

    03,期望+高斯消元,精度问题,solve。

    04,放弃。

    codeforces#378 div2

    A,水题。

    B,水题。

    C,贪心水题。

    D,map水题。

    E,水题。

    F,水题,树剖维护最小生成树,也可以直接上LCT,比树剖好调试点。

    codeforces Canada Cup

    A,水题。

    B,水题。

    C,水题。

    D,水题。

    E,类似分块的复杂度估计。

    F,放弃。

    G,

    codeforces #375 div2

    A,水题。

    B,水题。

    C,水题。

    D,水题。

    E,水题。欧拉回路。

    F,水题。

    codeforces Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)

    A,水题。

    B,水题。

    C,水题。

    D,水题。

    E,

    F,水题,合并同余方程组,扩展中国剩余定理+倍增预处理,注意爆longlong时可以用快速加模拟乘法。

    知识点:

    1,斜率dp (沈阳I题)。

    2,莫比乌斯反演。

    3,query tree 系列。

    4,其它,见doc课件。

    没有AC不了的题,只有不努力的ACMER!
  • 相关阅读:
    Android中Activity和Fragment之间的通信
    用Android布局和简单控件实现的一个常见的界面
    【Linux】linux常用基本命令 [轉載]
    本地项目上传到gitlab
    spring boot 配置redis
    linux mysql的安装
    linux 安装 java环境变量
    mvc 跨域
    JSON 的几种简单格式和转换
    地区三级联动和全盘扫描索引的建立
  • 原文地址:https://www.cnblogs.com/--560/p/6004710.html
Copyright © 2020-2023  润新知