原题传送门 这题的算法优化真是博大精深、 具体我们一个一个来讲。 我们先看这道题的算法，（这。。裸的费用流啊。。。） 然后我们发现负边（好吧，其实没有什么用。spfa可以跑） 首先所有的球都要向源点连费用0，流量为球的数量的边 然后我们考虑每一个球都要到汇点，所以从盒子向汇点连费用0，流量inf的边 ...
分类：
其他好文 时间：
2017-06-01 19:29:54
阅读次数：
279
原题传送门 这道题我们很显然要用DP来做。 那么首先我们需要构造出一个DP方程 f[i]肯定由另一个状态dp转移后+1得到，那么这个状态是什么呢？ 很明显就是mint[i]~i-k(在此mint表示的是以i为结尾的竹子最左端最多能延展到的位置) 看到这个之后我们想到了一个N^2DP 但是还是不够 我 ...
分类：
其他好文 时间：
2017-06-01 18:36:53
阅读次数：
245
原题传送门 这道题目有2种做法： 1.kruskal 2.二分 对于第一种算法，我们知道最小的路一定在最小生成树上。这道题的原理可同NOIP货车运输 对于第二种算法，我们发现这道题的答案具有结论单调性，所以我们可以二分答案，然后用链表处理即可、。 下面贴第一种算法的代码 ...
分类：
其他好文 时间：
2017-06-01 18:35:58
阅读次数：
203
原题传送门 好吧，这道题还是结论题， 我们很容易就发现如果所以点都向1连边，那么答案一定最优。 所以我们只要计算2+3+4+5+...+n即可。 记住！不要智障地用for循环！ 等差数列！！ ...
分类：
其他好文 时间：
2017-06-01 17:55:18
阅读次数：
145
题目链接 题目分析 首先这道题目是背包九讲里面第7讲中的有依赖的背包（不过那篇我没怎么看懂），本题中我们可以把附件和主件看成一组，总共有4种情况。 1.选主件 不选附件 2.选主件 选附件1 3.选主件 选附件2 4.选主件 选附件1 和 选附件2 这四种情况，我们可以可以做一次01背包，选出这四种 ...
分类：
其他好文 时间：
2017-06-01 13:15:36
阅读次数：
133
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数 ...
分类：
其他好文 时间：
2017-05-30 20:47:37
阅读次数：
160
小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将， ...
分类：
其他好文 时间：
2017-05-30 16:06:09
阅读次数：
193
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。 在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个 ...
分类：
其他好文 时间：
2017-05-29 14:10:05
阅读次数：
222
【题外话】 感谢UBUNTU为保存程序做出贡献：https://paste.ubuntu.com ； 感谢洛谷OJ的私人题库保存题面：https://www.luogu.org ； 现在我的题解的所有程序均保存在UBUNTU上，需要时单击超链接查看 ； 由于题目的不确定性，现在所有测试数据的建立全部 ...
分类：
其他好文 时间：
2017-05-28 22:24:28
阅读次数：
244
描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 ...
分类：
其他好文 时间：
2017-05-28 12:26:56
阅读次数：
229
