- 博客(3)
- 收藏
- 关注
RSS订阅原创 【ZJOI2016&&BZOJ4574】【NOIP模拟】作弊（DP&&随机数据）
DescriptionSolution一开始这道题就看错题了，我直接用一轮的期望作为下一轮的值，结果还以为很容易就能用n^3搞出来，结果搞了半天。 因为最后序列的答案不会超过原序列的最大值，所以我们可以考虑对原序列离散化一下，然后考虑每个位置最后的值是原序列第k大的期望，那么我们可以设sum[i][j]表示第i个点值小于等于序列中第j大的方案是多少，然后用sum[i][j]-sum[i][j-1]
2017-09-04 22:44:28
731
原创 【JZOJ5343】【NOIP模拟】健美猫（模拟）
DescriptionSolution由于比较的蠢，比赛的时候没有想出来。 一开始的方向就搞错了，搞了个自以为是对的贪心，然后就一直往这个地方想，用的时间太多就弃疗了。 其实思想还是比较的简单的，首先把原序列的答案求一次，我们可以逆向考虑一下，不用把序列移动，把下标移动。 比如把每个下标向左移动一格，那么原本a[i]>i的值会减1，a[i]<=i的值会+1，还有下标从n到1的数会改变一下。
2017-09-04 22:26:03
967
原创 【NOIP模拟】赤壁情（DP）
DescriptionSolution这是一个计数的问题，一个关于排列的方案数的问题。 但是用一般的排列求是不行的，对于插入排列因为要去绝对值，所以很麻烦。 对于绝对值来说，我们可以把贡献给拆开，|i-j|把它拆开，那么就从小到大插入，先放入的j放入值-j，后放入的值i放入值i，因为不知道最后的位置是什么，所以一开始只存储相对的位置，那么到最后个数成为n个的时候就是一个排列了。 然后每次插入的
2017-09-02 19:28:54
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人