停课后的每日OI记录

咕咕咕，咕咕咕

10.28
A.时间与空间之旅：二分+SPFA判断负环
B.狐狸的谜语：搜索+剪枝
C.花园的守护之神：最短路+网络流最小割

看了一晚上的网络流，差不多看懂了，占坑->网络流24题
判断路径上有没有负环，先处理出是否能到路径终点，再从每个点DFS寻找负环，详见A题
搜索真的不能写上头了。。。

10.29
A.简单计算：数学结论题
B.格式化：贪心（使用邻项交换法证明）
C.真相：模拟，枚举（2-SAT为什么不行？？？ 根本不需要用）

晚上效率很低啊，做了几道题又放弃了，最后一道题都没做出来

10.30
A.提前 水题，模拟
B.采油 枚举斜率，按照极角对每个点排序，贪心选择最大覆盖区间
C.叠叠乐 不会

晚上：
A.军事 单调队列/尺取法
B.训练 贪心，枚举，不过具体实现上还有点问题

luogu2002 消息扩散
luogu4391 [BOI2009]Radio Transmission 无线传输
luogu2887 [USACO07NOV]防晒霜Sunscreen
luogu1856 [USACO5.5]矩形周长Picture （？）

水

10.31
上午：
A.军训队列 DP+离散化
B.山屋惊魂 期望+模拟（未做）
C.彩球问题 组合+容斥+高精（未做）
下午：
A.分队问题 贪心 DP
B.虫洞跃迁 建图+最短路
C.信号强度 二分+DFS（并查集）

luogu2756 飞行员配对方案问题
luogu1462 通往奥格瑞玛的道路

11.1
A.数列 扩展欧几里得
B.数对 离散化+DP+排序+线段树
C.最小距离 最短路

晚上
A.【BZOJ3039】玉蟾宫 单调栈
B. 鱼塘钓鱼 堆

luogu2704 [NOI2001]炮兵阵地 状压DP
luogu1962 斐波那契数列 矩阵快速幂
不要62 数位DP

11.2
A.序列 离散化+线段树
B.二叉搜索树 四边形不等式
C.走路 神题。。。期望+分治消元（？）

luogu2486 [SDOI2011]染色 树链剖分+线段树
luogu3211 [HNOI2011]XOR和路径 期望+高斯消元
luogu3389 【模板】高斯消元法

11.3
A.字符交换 贪心+双向链表
B.平方数 唯一分解定理+玄学 数学开三次方根优化
C.多维网络 容斥+DP

luogu1092 虫食算 搜索
luogu4305 [JLOI2011]不重复数字 map水题。。
luogu1122 最大子树和 树形DP

11.4
A.最大或 按位处理
B.答题 折半搜索，二分第k大
C.联合权值·改 神题，在一个有$m$条边的图中，三元环的个数为$O(m^{1.5})$

luogu1037 产生数 传递闭包+高精
luogu1006 传纸条 DP
luogu2744 [USACO5.3]量取牛奶Milk Measuring 迭代加深搜索+DP
luogu3369 【模板】普通平衡树
luogu1303 A*B Problem 高精
fzoj1574 分糖果 最短路

11.5
上午
A.括号序列 栈
B.和数检测 hash
C.与 容斥（未做）
下午
A.求和 结论题
B.分组配对 贪心+倍增
C.城市游戏 树链剖分+线段树+DP+最短路（未做）

luogu3960 列队 动态开点线段树

11.6
A.最大公约数 欧拉函数 （注意scanf读入数据类型和写的类型统一！！！）
B.程序调试 递推
C.车辆销售 kruskal重构树

luogu2279 [HNOI2003]消防局的设立 贪心
luogu1255 数楼梯 递推+高精
luogu2835 刻录光盘 Tarjan
luogu2934 [USACO09JAN]安全出行Safe Travel 树链剖分+线段树
FZOJ2320: 【Vijos 1456】最小总代价 状压DP

11.7
上午
A.五子棋 模拟（还好没有锅）
B.迷宫 最短路魔改 （正着不行就反着来）
C.平均值 二分+单调队列（0/1分数规划？）

下午
A.位运算 模拟（锅了…因为没有考虑到最后一个小情况）
B.集合论 标记永久化
C.连连看 BFS+容斥（未做）

luogu2723 丑数 Humble Numbers 递推+枚举
luogu2152 [SDOI2009]SuperGCD 高精+GCD

log2居然是一个函数

11.8
上午
A.串串香 KMP
B.糊涂图 期望DP（未做）
C.木叶下 倍增/树链剖分（未做）

luogu3385 【模板】负环
FZOJ2012 最大子段和 单调队列
FZOJ2014 最小差值生成树
FZOJ2034 好文章 hash
FZOJ2330 符号三角形
还有很多模板