每周记录

2024-02-01 21:42:34

1月6日

旋转卡壳闵可夫斯基和

期末复习

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

后缀自动机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 题」星际转移
相当妙的分层图

用一天把原来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的时候要记得删地址
  删值会全删掉

本周暂定为数据结构周