2020年9月22日
LCA题目选讲2
摘要： [LightOJ 1128]Greatest Parent 这道题我们直接按照给出的父亲节点信息直接处理出倍增用的数组，然后直接倍增解决问题即可 [BZOJ 2144]跳跳棋 我们发现一种状态的转移只有三种，中间元素向两边跳两种和两边元素，所以我们把中间元素向左跳做左儿子，向右跳做右儿子，两边向中间 阅读全文
posted @ 2020-09-22 15:14 nao-nao 阅读(168) 评论(0) 推荐(1) 编辑
耻辱柱
摘要： 以本篇随笔记录 \(\text{nao_nao}\) 这个憨批的zz错误 \(\text{2020.09.22}\) 写最大流二分图匹配的DFS没有写到达汇点返回流量 \(\text{2020.09.23}\) 写最大流最小费用流题(分配问题)的时候将超级原点的 \(dis\) 预设为 $1$ 。 阅读全文
posted @ 2020-09-22 07:09 nao-nao 阅读(238) 评论(0) 推荐(0) 编辑