每周记录

1月6日

旋转卡壳 闵可夫斯基和

1月13日

期末复习

1月20日

网络流前4道题
一场失败的期末考试 写寒假作业
bzoj [HNOI2008]明明的烦恼(90分) prufer序列
正睿 画画图 树型dp

1月27日

后缀自动机SAM复习

正睿19冬令营&省选线上集训附加赛2
改错:

  • T1 树型dp
    多组数据没有init & 转移方程有误
    int gcd(int x, int y){ return y ? gcd(y, y % x) : x; } 相当奇妙

  • T2
  • T3

  • bzoj [BeiJing2006]狼抓兔子 数组开小了 没有特判n = 1或m = 1 对偶图
  • loj #6006. 「网络流 24 题」试题库
    输出格式有误 没有判No Solution!
    memset(head, -1, sizeof(head));
  • 「网络流 24 题」方格取数
    拆点数组容量乘二。。
  • 「网络流 24 题」餐巾计划
    没有抓住建模的关键
  • 「网络流 24 题」软件补丁
    状压动态加边
  • 「网络流 24 题」数字梯形
    图转序列赋边权的时候错了
  • 「网络流 24 题」运输问题 费用最大流
  • 「网络流 24 题」分配问题 费用最大流
  • 「网络流 24 题」负载平衡
    供求平衡问题用最小费用最大流解决
  • 「网络流 24 题」最长 k 可重区间集
    最大权不相交路径问题,可以用最大费用最大流解决
  • 「网络流 24 题」星际转移
    相当妙的分层图

2月3日

用一天把原来luogu提高区所有的数学题口胡了一遍。。

  • luogu P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
  • luogu P2000 拯救世界 (0) 生成函数
    这一波高精写得我怀疑人生
  • luogu P4451 [国家集训队][整数的lqp拆分](https://blog.csdn.net/CH_Vaniteux/article/details/86775110)
    生成函数或者推式子
  • luogu P3704 [SDOI2017]数字表格 莫比乌斯反演
  • luogu P2183 [国家集训队]礼物 exLucas
    不过也可以不用
  • luogu P3768 简单的数学题
    莫比乌斯妇反演 杜教筛
    太毒瘤了。。。n * n > llmax妖魔啊。。。
    \(1^2 + 2^2 + 3^2 + ……+ n^2 = \frac{x(x+1)(2x+1)}{6}\)
    \(1^3 + 2^3 + 3^3 + ……+ n^3 = (1+2+3+……+n)^2\)
    • luogu P4774 [NOI2018]屠龙勇士
      记得多数据清空
      数据大要用龟速乘
      用multiset的时候 要记得删地址
      删值会全删掉

2月17日

本周暂定为数据结构周

  • vector实现luogu3369
    注意vector的下标从0开始哦
  • 数据结构模板整理
  • stl实现 luogu P1110 [ZJOI2007]报表统计
  • luogu P3380 【模板】二逼平衡树(树套树)
    线段树套vector 没开o2
  • luogu P2596 [ZJOI2006]书架
    注意init的时候size[i] = n - i + 1而不是i
  • P2161 [SHOI2009]会场预约 splay
  • P2042 [NOI2005]维护数列 (90)
    splay 需要动态开内存才能a
  • P1552 [APIO2012]派遣
    左偏树
  • P2973 [USACO10HOL]赶小猪
    高斯消元(数论周落下的)
  • P3792 由乃与大母神原型和偶像崇拜
    法一 线段树维护区间和 区间平方和来hash(AC)
    法二 随机数异或和前缀和hash(爆0)
  • P3835 【模板】可持久化平衡树
    树状数组维护 感觉很鞫
  • P2154 [SDOI2009]虔诚的墓主人
    线段树 然鹅没有AC
  • P3401 洛谷树 树链剖分 按位计算贡献
  • P2839 [国家集训队]middle
    维护中位数 很妙的主席树
  • P4219 [BJOI2014]大融合 LCT
  • P3703 [SDOI2017]树点涂色 LCT
上一篇:域基础知识


下一篇:[APIO2014]回文串