前言： 虽然很多人和我想法一样 ~~，但我还是不要脸地写了这题解~~ 题目： "链接" 大意： 在一棵树上取一条最长链以及它所连接的结点总共的结点个数 思路: 取链： 用树形$DP$就可以轻而易举的解决这个问题： $f_x$表示以$x$为根节点的树的深度 转移方程： $$f_x=max\{f_y + ...
分类：
其他好文 时间：
2019-12-07 14:27:45
阅读次数：
80
首先，可以知道题目要求解一个$ax+by=c$的方程，且$x+y$最小。 感性证明: 当$a b$时，$y$取最小正整数解，$b$减的多，$a$增的少，此时$x+y$取最小值。（类似比热容与温度之间） 反之亦然。 ...
分类：
其他好文 时间：
2019-12-07 01:10:20
阅读次数：
55
"欢迎来看看呀" "题目链接" 一道十分巧妙的区间DP题 首先我们必须要发现一个重要的性质，不然状态转移方程会十分的复杂，那么就是删除一个字符和增加一个字符的效果是等价的 举个栗子，我们现在有一个字符串abccbdpl，要将a[bccbd]pl括起来的一段字符变成回文 变成[dbccbd]和[bcc ...
分类：
其他好文 时间：
2019-12-07 01:01:36
阅读次数：
82
高一化学方程式总结 一、钠及其化合物 1、钠与氧气：常温：4Na + O2 == 2Na2O 点燃：2Na + O2 == Na2O22、钠与水反应：2Na + 2H2O == 2NaOH + H2↑ 离子方程式：2Na + 2H2O == 2Na+ + 2OH－+ H2↑3、钠与硫酸反应：2Na ...
分类：
其他好文 时间：
2019-12-06 22:12:14
阅读次数：
181
若关于$x$的方程$\dfrac{x}{\mathrm{e}^x}+\dfrac{\mathrm{e}^x}{x+\mathrm{e}^x}+m=0$有三个不相等的实数解$x_1,x_2,x_3$,且$x_1 因此必然地关于$t$的一元二次方程在$\left( \infty, 1\right)\cu ...
分类：
其他好文 时间：
2019-12-05 21:51:22
阅读次数：
99
递归 递归的概念 在程序中函数直接或者间接调用自己。 跳出结构，有了跳出才有结果。 递归的思想 递归的调用，最终还是要转换为自己这个函数。 应用 数组扁平化 递归的两个必要因素：递归方程，递归结束条件。 闭包 闭包是指有权访问一个函数作用域中的变量的函数。 闭包只能取得包含函数中任何变量的最后一个值 ...
分类：
编程语言 时间：
2019-12-05 20:34:02
阅读次数：
96
题目链接：https://ac.nowcoder.com/acm/contest/2720/D 题意：对于 ax = by = c ，给出 x, y 求符合条件的 a, b, c 且 c 为最小的解，不满足条件输出 -1。 idea：容易看出 c 为x, y 的最小公倍数。设最小公倍数为 s ，所以 ...
分类：
其他好文 时间：
2019-12-04 23:34:58
阅读次数：
163
这道题很水但我还是调了0.25h 感谢wsy大佬的帮助 emmm...... 首先，这肯定是一个n*k的dp 其中，i表示有i个物品，j表示需要搬j回 那么我们可以得出它的转移方程： dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(int)pow((w[i]-w[i-1] ...
分类：
其他好文 时间：
2019-12-04 20:19:23
阅读次数：
80
Part 1 1.一元二次方程求解 2.在指定位置上画圈圈 Part 2 1. 寻找两个整数之间的所有素数（包括这两个整数），把结果保存在数组bb中，函数返回素数的个数。 //寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。// 例如，输入6和21,则输出为 ...
分类：
其他好文 时间：
2019-12-04 01:20:01
阅读次数：
118
