摘要：
Post time: 2020-08-05 21:23:50 传送门 题目大意大家可以打开题目描述中PDF看，下面开始讲题解。 一、思维尝试： 首先我们思考，为了让总的结果最小，整个树中权值最大的点一定在他的父亲节点染色之后马上染色。所以我们首先考虑将这两个点合并，继续在整个图中找最大权值……最后只 阅读全文
摘要：
Post time: 2020-07-28 11:35:02 传送门 题意简述： lxhgww 要通过买卖股票来赚最大的钱。他预测了 \(T\) 天的股票走势，每一天都有一个买入价 \(AP_i\) 和一个卖出价 \(BP_i\)（还有一个奇怪的限制 \(AP_i\geq BP_i\)）。每天都有一 阅读全文
摘要：
Post time: 2020-07-22 17:49:15 传送门 这个题显然是一个树形dp。我们先来总结一下树形dp的套路： 定义 dp 数组意义，注意要考虑到题目的一些特殊要求（比如本题的大头），还要考虑到如何输出结果。 思考如何将一个点的所有 dp 值由这个点的儿子节点转移过来，即我们常说的 阅读全文
摘要：
Post time: 2020-03-04 18:59:51 题目链接 网络流题目，关键在于建模。 这题是个最大费用最大流，最大流保证k可重，最大费用就是题目求的最长的长度。 建模： 对于输入的 \(x_i\) 和 \(y_i\)，我们计算此线段的长度 \(Len_i\)：\(Len_i=\sqrt 阅读全文
摘要：
Post time: 2020-03-03 19:33:17 题目链接 本题与方格取数问题很像，建议大家先做这道题。 与P2774相同的地方不再赘述，分二分图的模式一样（只要保证二分图两个独立点集当中不会有边即可）。只是要注意障碍点，直接用一个数组记录状态，如果此点有障碍直接跳过即可。 连边的时候， 阅读全文
摘要：
Post time: 2020-03-03 19:32:32 题目链接 网络流题目套路： 分析如何通过最大流/最小（大）费用来表示题目中变量。 根据 1 的分析建图，保证这个表示是正确的。 跑 HLPP/Dinic/ISAP（最大流）或者 mcmf。 一般的网络流题目，难点在第 2 步上。也不排除有 阅读全文
摘要：
Post time: 2020-02-24 09:40:26 题目链接 这道题目解法很妙，主要用到了最大和 \(=\) 总和 \(-\) 最小舍弃和。 最小舍弃和即最小割（我们构造出一个二分图满足割掉 \(=\) 舍去），我们又知最小割 \(=\) 最大流，所以是一道最大流问题。 考虑建图： 我们发 阅读全文
摘要：
Post time: 2020-02-01 18:37:49 题目链接Link 一道简单图论题，主要难点在于建图。 我们把同一条线路上的所有车站之间全部连一条边，这样就可以直接利用bfs求得最短距离，因为bfs只要到达终点就一定是最短的。 点击查看代码 #include<cstdio> #inclu 阅读全文
摘要：
Post time: 2020-02-01 18:37:08 题目链接Link，题目内容不再赘述。 这题我用的是线段树，因为是区间操作，线段树比较好写主要指的是代码比较短，而且错误率不高，常数对于我这种蒟蒻来说已经很不错了。 不会线段树的点这里Link 下面我们来解决一下操作： A s t a b： 阅读全文
摘要：
Post time: 2020-01-23 14:34:55 今天来分享UVA11525这道题。题目链接 LINK 这道题的本质是一个叫做康托展开的东西。就是把几个数字的每种排列都映射成一个数字（即为在全排列当中字典序排序后的序号），可以理解成一种哈希。 题目当中已经给出了康托展开的式子。这题其实是 阅读全文