摘要: 题解: 这题是从2维前缀推广到K维的 首先我们考虑到 对于每次修改操作对后面产生的影响为C(x-pos+k-1,k-1)*p/(k-1)! 这样的话 我们稍微化简一下 就可以得到(x-pos+k-1)*.....*(x-pos+1)这样对于这个式子 我们可以通过第一类斯特林数化简成 c1*x^(k- 阅读全文
posted @ 2018-08-16 23:07 wang9897 阅读(277) 评论(2) 推荐(0) 编辑
摘要: 题解:cdq分治的模板题 .....没考虑到重复的情况 加上 好困啊....一直写挂 思路还是很清晰 难受TAT 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的 阅读全文
posted @ 2018-08-16 02:03 wang9897 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先 考虑一个贪心策略是 每次选取必然是 每个点到根的路径和的最大值的点 然后考虑去掉这个点的影响 影响子树的价值 这样的话我们就可以dfs序维护子树了 去掉这个点只要把这点的权值在其子树中减去 然后维护到根的最大值和位置 线段树即可 然后顺着根往上爬找到第一个在之前被访问的点即可(因为这个 阅读全文
posted @ 2018-08-16 00:36 wang9897 阅读(108) 评论(0) 推荐(0) 编辑