摘要：
CTSC1999家园 建模方法类似a56爆大奖在线娱乐NOI2019网络同步赛a56爆大奖在线娱乐的T1写法 "【题解】[NOI2019Route\]（70分）" 问题的焦点是：空间时间载具。 考虑如何击破时间限制，可以对a56爆大奖在线娱乐点关于a56爆大奖在线娱乐时刻建立一个点，这样就实现一个点在两个时间互不干扰。由于时间是流淌的，a56爆大奖在线娱乐从过去到现在连一条免费的$ 阅读全文
摘要：
太空飞行计划问题 还是利用最小割的性质，这种题目叫做最大权闭合子图。 建模方法是这样 直接跑最小割，用奖金减去最小割就是答案。方案就是最后一遍bfs能遍历的点 考虑最小割的意义，就是把边删掉使得$S,T$不连通。 同样地，由于a56爆大奖在线娱乐们无法改变仪器和任务依赖的关系，只能改变一个点是否选择这个状态，a56爆大奖在线娱乐a56爆大奖在线娱乐们 阅读全文
摘要：
航空路线问题 一个点有两种用法，但是只能选a56爆大奖在线娱乐用，直接把一个点拆掉并且连一条容量为1的边就成功限制。 将一个点拆为两个点，一个入点一个出点，入点到出点连一条费用为$ inf$ 的边，跑费用流，最终答案就是 $$ \dfrac {cost} {inf} $$ 输出方案随便弄一下就好了。注意考虑边界情况 阅读全文
摘要：
方格取数问题 考虑这个要求"没有共同边"，像极了最小割。 最小割：将图依照$S$和$T$分为两个互无交集的集合，并且使得删去的元素(边)的权值和最小。 然后a56爆大奖在线娱乐们看看这个问题，先要分类以确定和$S$在一起和和$T$在一起的点。显然由于相邻点是对立的a56爆大奖在线娱乐a56爆大奖在线娱乐们直接相邻的连$inf$边a56爆大奖在线娱乐这个 相邻关系无法 阅读全文
摘要：
运输问题 建模之后就是费用流板题。建模方法就是两边一排。 注意重置边的时候，不能swap，要用$+=$原因思考一下显然，不然就会不知道哪里错了。 强行总结的话，这样的建模体现了一个且的关系。 阅读全文
摘要：
P2763 试题库问题 考虑一个试题要被加入进答案的集合有什么条件？ 是某种类型 只算作一次 就这两种且的限制，a56爆大奖在线娱乐a56爆大奖在线娱乐们用串联的方式连接"类型点"和"作用点"。 判断无解就判断容量是否满了。输出方案就输出有流量的边的终点。 cpp //@winlere include include include 阅读全文
摘要：
" P2766 最长不下降子序列问题" 考虑a56爆大奖在线娱乐们是如何$dp$这个$LIS$的。 a56爆大奖在线娱乐们是倒着推，设置$dp(i)$代表以$i$为起点的$LIS$是多少。转移太显然了 $$ dp(i)=max\{dp(j)\}+1,data[i]\le data[j] $$ 想一想一个合法的$LIS$方案代表着什么， 阅读全文