蒟蒻的OI路

枚举最远到达哪个鱼塘，时间减去鱼塘之间的走路时间，把每个池塘现在能钓的鱼加进大根堆中，每次钓堆顶

暴力用大根堆和小根堆存储，记录下每个账单的编号，拿个数组标记当前账单还过没

大根堆

用大根堆维护，最后倒着输出

排序

把巨龙的八个方向的直线都标记好（遇到墙就停止），只要遍历到标记的点就一定能打到龙

二分，路径上最大的数宽搜时加上条件，下一个点不能超过mid，就一定能保证这条路的最大值不大于mid

考虑折半搜索，先算一半的礼物花钱的所有可能性，再算剩下一半，记录下两半的可能性 a[] 和 b[]，然后会存在很多个个 a[i] + b[j] <= m，这个用二分找，记录最大的 a[i] + b[i] 即可

嗯，概要有点长，还是看正文吧

二分可以选多少只兔，优先选吃的少的兔，mid 只兔吃的草 ≤ totalFood 就表示 mid 只兔养的下

先预处理后缀最大值；如果后面的数大于当前栈顶，先不弹出；如果当前栈顶是后缀中最大的，弹出；

a 不遮挡 b，a到b的距离必须 ≥ a的高度，按位置将树从左到右排一下，，然后两个距离比较一下就好了

按价值从小到大排序，贪心买下去

先算出来 b 长度的数列有多少个1，减去 a-1 长度的数列有多少个 1

先把1到100的 f() 求出来，100以后的直接算就可以了

方法一：二分答案，然后暴力bfs就好了。方法二：用vis[i]标记起点能不能到达 i ：如果 s 能走到 i，i 能走到 j ，那么 s 也能走到 j；如果s 不能走到 i，i 能走到 j，但是不能保证后面加入边时 s 不能走到 i ，将 i 和 j 连起来，下次连到 i 时，再做一个小bfs(i)

好一个复杂大贪心????

直接暴力从 n 开始找钻石羊毛数，找 m 个就好了，并不超时

当1个点的数量为奇数时，先手赢，反之后手赢

设 f[i][0] 为向下走的最远距离，f[now][0] = max(f[now][0], f[a[i].to][0])；设 f[i][2] 为向上再向下的最远距离，f[a[i].to][2] = max(f[a[i].to][2]，f[now][0])；设 f[i][1] 为向下走的次远距离，再拿一个数组记录一下每个点的最远距离路径走的是哪个子节点，如果当前点是 最远距离路径 上的点，那就用f[now][1]，不然就用f[now][0]

模板SPFA + 步数判负环

二维DP + 单调队列优化

DP + 单调队列优化

肥肠简单，用指针维护一下就好了

没什么好说的就是模板而已

设 f[i][j] 为遍布状态为 i，最后一个遍布的点是 j 的最短路径；f[i][j] = min(f[i][j], f[i\ xor\ (1 << j - 1)][k] + s[k][j])

设 f[i][j] 为第 i 行，种植状态为 j 的方案数，提前统计一下合法的状态

按5种情况分类讨论

博弈论模板（NIM）

（模板）树上求和 + LCA

倍增板子啦

设 f[x][y][i][j] 代表 左上角(x, y)，右下角(x + 2^i, y + 2^j) 的矩阵的答案

设f[x][0]为第x个节点放士兵的最小士兵费 f[x][1]为第x个节点不放，被子节点监视的最小士兵费f[x][2]为第x个节点不放，被父节点监视的最小士兵费

偷懒找了博客替代

f[当前节点i][0] = f[i][1] + max(f[子节点j][0],f[j][1])当前节点不选，儿子选不选都可以； f[i][1] = f[i][1] + f[j][0]当前节点选中，儿子不可以选

设f[i][j]为染出i到j的颜色需要多少次* 如果i和j位置最终要染的颜色相同，f[i][j]=min(f[i][j-1],f[i+1][j])* 如果不一样，需要找一个‘切割点’m，f[i][j]=min(f[i][j],f[i][m]+f[m+1][j])

设f[i][j]为把i到j的石子合并需要的费用；在i到j中找一个‘切割点’m，f[i][j] = min(f[i][j],f[i][m]+[m+1][j])，再加上i到j的石子和

线段树的某一种模板？？我也不太清楚啦????

模板带lazy标的线段树

线段树模板题