你的Rating我的梦
你的Rating我的梦
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
你的Rating我的梦的博客
Just Do It
全部文章
(共3篇)
牛客挑战赛43-D 数组操作
思路: 不妨考虑生成函数,因为是求排列数,所以首先想到指数函数,保证操作完后保证)),设关于))的操作数))个,其中))个可使)),则我们只要保证对))的最后一次操作为变为,所以其生成函数为 即如果刚开始,则不对进行操作也是合理的. 接下来就是将个多项式乘起来,显然直接乘会,我们考虑利用进行优化,...
2020-09-22
1
539
牛客挑战赛 34 D - 拉普兰德的愿望 (树状数组)
我们按x排序,这样 |x1-x2|的绝对值就可以消掉了,然后我们讨论 |y1-y2| 的情况,很明显该式只有两种结果,即 y1-y2 或 y2-y1 ,并且二者互为相反数. 那么我们会发现,如果 dx = |x1-x2|, 若 dx >= d...
2019-11-23
0
486
北京师范大学第十七届程序设计竞赛决赛-重现赛 G
因为本题只存在单点查询,所以我们考虑每次不更新到叶子节点,而是直接更新到当前区间,如果同一区间存在多次更新,我们每次只需要保留最优情况,每次查询,我们途中一定会经过这些区间,向上回溯的时候取最小值即可. ...
2019-09-26
0
439