题目传送门 这是一个通往Codeforces的门 这是一个通往vjudge的门 题目大意 问以节点1为根的大小为$n$的带标号二叉树有多少个满足最大匹配数为$k$。答案模$10^{9} + 7$。 树的最大匹配是指，选择尽量多的边，使得这些边没有公共点，最大匹配数是这个边集的大小。 题目传送门 这是 ...
分类：
其他好文 时间：
2018-03-07 11:32:43
阅读次数：
168
题意略。 思路：这个题目最重要的是那个不等式 a[i] <= a[i+1] <= 2 * a[i] ，你会发现0 <= a[i+1] - a[i] <= a[i]，令x = a[i+1] - a[i]，那么对于a[i-1]来说， 当x = 0时，abs（x - a[i-1]）== a[i - 1]; ...
分类：
其他好文 时间：
2018-03-04 16:03:11
阅读次数：
139
题面： 传送门 思路： 加强版的石子归并，现在朴素的区间dp无法解决问题了 首先我们破环成链，复制一条一样的链并粘贴到原来的链后面，变成一个2n长度的序列，在它上面dp，效率O(8n^3) 显然是过不了的，需要优化 注意：dp的转移如下：dp[i][j]=min(dp[i][k]+dp[k+1][j ...
分类：
其他好文 时间：
2018-02-27 23:20:08
阅读次数：
141
Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300m ...
分类：
其他好文 时间：
2018-02-27 21:12:36
阅读次数：
170
数学思想，是指现实世界的空间形式和数量关系反映到人们的意识之中，经过思维活动而产生的结果。数学思想是对数学事实与理论经过概括后产生的本质认识；基本数学思想则是体现或应该体现于基础数学中的具有奠基性、总结性和最广泛的数学思想，它们含有传统数学思想的精华和现代数学思想的基本特征，并且是历史地发展着的。通 ...
分类：
其他好文 时间：
2018-02-25 13:00:31
阅读次数：
177
Description 小$z$热衷于数学。 今天数学课的内容是解不等式： $L\le S \times x\le R$ 。小 $z$ 心想这也太简单了，不禁陷入了深深的思考：加入已知 $L,R,S,M$ ，满足 $L\le (S\times x) \ mod \ M \le R$ 的最小正整数 $ ...
分类：
其他好文 时间：
2018-02-24 16:50:56
阅读次数：
156
流 网络流问题本质上是线性规划问题的应用之中的一个，线性规划问题的标准形式是给出一组等式约束和不等式约束。要求最优化一个线性函数。 在流问题中，变量以流量的形式出如今问题中，我们给出一个流网络（以有向图的形式）来解决有关流的问题。 流是整个网络流问题的核心所在，它实际上是定义在流网络上的一个线性函数 ...
分类：
Web程序 时间：
2018-02-24 15:04:41
阅读次数：
280
"题目链接" 贴个教程: "四边形不等式学习笔记" $Description$ 给出平面上的n个点，满足Xi严格单增，Yi严格单减。以x轴和y轴正方向作边，使这n个点构成一棵树，求边总长最小。 $Solution$ 考虑有两棵构造好的树，要合并这两棵树，要从右边的树中找一个最优点连到左边的树上 不难 ...
分类：
其他好文 时间：
2018-02-22 19:39:18
阅读次数：
130
题意:求出$n$拆分成若干个数使其连乘最大的值 本题是之江学院网络赛的原题,计算规模大一点,看到EMAXX推荐就做了 忘了大一那会是怎么用均值不等式推出结果的(还给老师系列) 结论倒还记得:贪心分解3,不够就用2凑 ...
分类：
其他好文 时间：
2018-02-21 19:01:39
阅读次数：
196
第四天。 动态规划专题，讲师：闫神 讲了一些DP优化技巧，然而思想难度好大啊……根本没想到能优化那地步，连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列，决策单调性，四边形不等式，斜率优化，甚至有DP套DP，然而就是双重DP，什么背包+数位罢了。 轮廓线DP，插头DP都有点难写啊……不 ...
分类：
其他好文 时间：
2018-02-21 12:49:18
阅读次数：
174
