- 博客(5)
- 收藏
- 关注
RSS订阅原创 【树形DP】宝藏
Solution挺有意思的一道树形DP，我理解了3个小时…… 这道题目我们想一想后会发现大致要记录两个值：从i开始走再回到i的最大价值，从i开始不回到i的最大价值。 我们用方法一表示走某颗子树走下去再走回来，方法二表示走下去不回来。 我们用f[i]f[i]表示从i开始往子树走，再走回来的最大价值，（可以走很多棵子树），Max[i]Max[i]表示走每棵子树用方法二和方法一的价值之差，显然方法二
2017-09-19 20:14:38
538
原创 【NOIP2016】Day1
SolutionT1模拟，可以用异或简化代码T2这里讲一下正解，网上题解也有很多 我们把路径插成，u->lca ， lca->v， 我们先看u->lca这一条，若这条路径上的点x能观察到u，那么： deep[u]−deep[x]=T[x]deep[u]-deep[x]=T[x] 移项后得：deep[u]=deep[x]+T[x]deep[u]=deep[x]+T[x] 发现右边是一个之
2017-09-10 19:14:19
379
转载 【c++】memset定义极值在竞赛中的应用
1.各类应用：http://blog.csdn.net/Vmurder/article/details/46537613 2.double类型初始化各种字节的大小： http://blog.csdn.net/popoqqq/article/details/38926889感谢两位博主
2017-09-08 21:00:09
283
原创 【NOIP2015D2】 解题报告
这次模拟考试订正历程很悲催……SolutionT1：很经典的二分答案，直接切掉 T2：听说过是DP，考试时先写了一个dfs，发现要记录前一个有没有选来看后面的是否连在一起，f[i][j][k][sta]表示A数组前i个，B数组前j个，分成k段，最后两个是否匹配的方案数，一开始忘记选了也可以分为2段，总的方程就是比较a[i+1]和b[j+1]，若不同，只能推到f[i+1][j][k][0],若相同，
2017-09-02 22:05:45
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人