2023年7月19日
P4452 [国家集训队]航班安排
摘要： # [P4452 [国家集训队]航班安排](https://www.luogu.com.cn/problem/P4452) 首先我们这道题直接读题就可以知道就是一个裸的求最小费用最大流，然后我们考虑如何建图，因为网络流的难点就是判断网络流和建图。 对于每个飞机场，一开始我们是否能去到，因为去不了的也 阅读全文
posted @ 2023-07-19 14:12 Tokai__Teio 阅读(17) 评论(0) 推荐(0)
P2387 [NOI2014] 魔法森林
摘要： # 简要题意： 给定一些无向边，每条边有 $a$ 和 $b$ 两个权值，要求判断能否到达终点 $n$ ，能到达，就输出路径的最小的值，定义路径的最小值为这条路径上 $a$ 和 $b$ 的最大值之和。 # 分析： 这道题正解好像是LCT，~~但是我不会LCT啊~~。所以就只能用一些自己会的算法了。 首 阅读全文
posted @ 2023-07-19 14:11 Tokai__Teio 阅读(17) 评论(0) 推荐(0)
[AGC045B] 01 Unbalanced 题解
摘要： # [[AGC045B] 01 Unbalanced](https://www.luogu.com.cn/problem/AT_agc045_b) ## 题意： 给定一个字符串，其中 $?$ 可以替换成 $0$ 或 $1$。让最小化 $0$ 和 $1$ 的数量差。 ## 分析： 一般对于最小化最大值 阅读全文
posted @ 2023-07-19 11:11 Tokai__Teio 阅读(42) 评论(0) 推荐(0)
2023年7月17日
线段树合并笔记
摘要： # 线段树合并笔记 ### 定义： 定义其实就是字面意思，就是将两棵线段树合并在一起，至于我们为什么要合并，我们可以先可以看道例题。 # [Lomsat gelral](https://www.luogu.com.cn/problem/CF600E) ## 题面翻译 - 有一棵 $n$ 个结点的以 阅读全文
posted @ 2023-07-17 14:26 Tokai__Teio 阅读(33) 评论(0) 推荐(0)
斜率优化学习笔记
摘要： # 斜率优化dp阉割版（都单调的情况） 在一上午的 jzp 学长的传授后，最终还是稍微理解了什么是斜率优化 dp。(~~有一说一，这玩意是真抽象，提前看了看别人写的博客还是不太理解~~) 首先如果我们要考虑怎么用斜率优化 dp ，得先知道这里的斜率指的是什么，我当我们没有学的时候，我们凭借对一次函数 阅读全文
posted @ 2023-07-17 14:14 Tokai__Teio 阅读(11) 评论(0) 推荐(0)