${\color{cyan}{>>Question}}$ 题意让我们用最少的代价把叶子节点到根节点的距离调成相同 每次向最长链看齐即可 令$f[u]$表示以$u$为根到叶节点的最长链长度 则$$f[u] = max\left\{f[v]+e(u,v)\right\}$$ 统计答案 $$ans = \ ...
分类：
其他好文 时间：
2019-08-15 09:26:50
阅读次数：
71
题意：$1\sim N$ 号工厂，第$i$ 个工厂有$P_i$个成品，第$i$个工厂建立仓库需要$C_i$的费用，该工厂距离第一个工厂的距离为$X_i$，编号小的工厂只能往编号大的工厂搬用成品，每单位成品搬每单位距离需要花费1，问所有成品搬到工厂里面所需的最少费用是多少 分析 设$f[i]$ 为第 ...
分类：
其他好文 时间：
2019-07-29 23:01:20
阅读次数：
114
题目分析 显然，一行上如果在第j列为‘1’，那么这一行就可以被换到第j行。换一个说法，题目就是让我们判断是否有一个方案，使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配（列->行），直接建图跑Dinic即可。 ...
分类：
其他好文 时间：
2019-07-28 09:20:19
阅读次数：
105
[ZJOI2007]矩阵游戏 题面 链接 题解 把行和列看成二分图的两个点集 目标是要让每行每列都匹配 显然更改行和列不会影响匹配的结果 即行和列最大匹配为N时一定满足 ...
分类：
其他好文 时间：
2019-07-24 19:20:05
阅读次数：
94
例题 P1169 [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的 ...
分类：
其他好文 时间：
2019-07-24 10:25:14
阅读次数：
103
题干： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意行列，交换这 ...
分类：
其他好文 时间：
2019-07-11 20:29:20
阅读次数：
100
沿用了学长的$multiset$ 然后这道题可以看到我的程序中有两行注释，它在我看来和他们下面的代码没区别，但是我们发现，C++会先调用后面的参数，所以$--it$会被先执行 。。。 。。。 。。。 维护两个数组，$a[]$和$b[]$表示每一段开头的元素和结尾的元素。 在更新相邻差值的时候，只用考 ...
分类：
其他好文 时间：
2019-07-11 17:03:00
阅读次数：
110
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1096 一开始想了想费用流，然后被数据范围pass掉了，感觉dp更可行一些。 只想到一个O(n2)的做法，看到式子比较复杂，就感觉像是斜率优化。 dp[i]表示前i个工厂所求的最小费用，则第 ...
分类：
其他好文 时间：
2019-07-04 09:29:36
阅读次数：
93
https://www.luogu.org/problemnew/show/P1131 分析 我们设t[i]为以i为根的子树中需要最久达到的点所需的时间 那么我们容易用一次DFS预处理出来，再DFS记录深入到当前点已经加过k次，ans=Σ(t[rt]-t[u]-k),k=t[rt]-t[u] #in ...
分类：
其他好文 时间：
2019-06-05 20:09:00
阅读次数：
87
