- 博客(3)
- 收藏
- 关注
RSS订阅原创 SRM671 BearDarts
思路： 由条件a∗c=b∗da∗c=b∗da*c=b*d不难看出，要将其转化成ab=dcab=dc\frac{a}{b}=\frac{d}{c} 那么就先预处理出w[i]w[j]w[i]w[j]\frac{w[i]}{w[j]}的最简比，并记录。 这里运用lower_bound就可以轻松愉快的求出符合位置关系的相同最简比的个数，那么将答案累加即可。虽然感觉跟DP没有半毛钱关系 code： ...
2018-06-08 14:12:44
261
原创 SRM622 Ethernet
思路： 不难看出计算maxdist，就是一个子树中一个点到其它点的最大距离和次大距离之和。 那么就可以在每个点上求出到其它点的距离，这里求距离用到dp， 然后贪心地，只需要考虑每个点的最大距离和次大距离，就可以求出每个点的答案。 当然也以直接暴力DPDPDP，定义dp[x][d]dp[x][d]dp[x][d]为subtree(x)中最大到根距离为x的块数。 code： #includ...
2018-06-08 14:01:41
306
原创 SRM601 WinterAndSnowmen
思路： 首先考虑暴力DPDPDP，dp[i][a][b]dp[i][a][b]dp[i][a][b]={dp[i−1][a⊕i][b],dp[i−1][a][b⊕i],dp[i−1][a][b]dp[i−1][a⊕i][b],dp[i−1][a][b⊕i],dp[i−1][a][b]dp[i-1][a \oplus i][b],dp[i-1][a][b \oplus i],dp[i-1][a][...
2018-06-08 11:14:24
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人