2020年8月17日
2020牛客暑期多校训练营（第七场）C. A National Pandemic
摘要： https://ac.nowcoder.com/acm/contest/5672/C 题意 给出一颗n个点的树，初始点权为0，执行m次操作 1 x w：给点x的点权加w，其余所有点点权加w-dis(i,x) 2 x：将点x的点权和0取min 3 x：查询x的点权 解法一：树链剖分+线段树 对于操作1 阅读全文
posted @ 2020-08-17 22:58 TRTTG 阅读(238) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第六场）J Josephus Transform （置换）
摘要： https://ac.nowcoder.com/acm/contest/5671/J 题意： 初始有一个1-n的排列，对这个排列进行m次操作，每次操作对排列进行x次k-约瑟夫置换，问m次操作后的序列是什么。 k-约瑟夫置换：n个数围成一个圈，从第1个开始，数到第k个，将这个数字去掉，操作n次直至圈为 阅读全文
posted @ 2020-08-17 18:01 TRTTG 阅读(282) 评论(1) 推荐(0) 编辑