摘要: 一棵树上有一些点有人,边有通过的长度,然后对于每个点,你从这个点出发经过所有人(不用回到原来位置)的最短时间。 其它人不会动,只有你去找人。 阅读全文
posted @ 2022-09-27 15:39 あおいSakura 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一个二维网格,上下走一个单位费用相同,左右走一个单位要看你上下处在的位置。 然后有一些路径是可以走的,只有横的或者竖的,形成 n*m 个交点。(保证有 0,0) 要你对于每个 1~n,求上下处在这个点的所有点,从 0,0 走到这个点的最小费用的和。 阅读全文
posted @ 2022-09-27 11:16 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一棵 n 个点的树,问你有多少个长度为 n 的排列是所有排列中权值最大的。 一个排列的权值是它每个位置跟它下标在树上距离的和。 阅读全文
posted @ 2022-09-27 10:41 あおいSakura 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 维护一个长度为 n 的序列,有区间乘,单点除(保证能整除),区间求和答案对 p 取模。 p 不一定是质数。 阅读全文
posted @ 2022-09-27 10:08 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑