摘要：
T3 AT4513 [AGC030D] Inversion Sum 题目大意: 给你一个长度为n的数列，然后给你q个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 数据范围: n<=3e3 , q<=3e3 期望dp， 先转成期望，再乘上总的情况，设$dp[i][j]$ 表示 阅读全文
posted @ 2020-05-31 06:28
沙野博士
阅读(134)
评论(0)
推荐(0)
摘要：
T2 AGC034F RNG and XOR 给定 n 和一个长度为 $2^n$ 的数组 A (从 0 标号). 有一个初始为 0 的变量 x . 不断操作, 每次操作以 \(\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}\) 的概率将 x 变成 x xor i . 对于所有 阅读全文
posted @ 2020-05-31 06:26
沙野博士
阅读(87)
评论(0)
推荐(0)
摘要：
#T3 AGC103F 有n个点的树，边权为1，给出你每个点到其他点的距离和$D_i$，构建出这个树. \(n \le 1e5 , D_i \ le 1e12\) 构造，到其他点距离最大的一定是叶子，若叶子是x，那么fa就是 x + siz[son] - (n - siz[son]) = x - n 阅读全文
posted @ 2020-05-31 06:24
沙野博士
阅读(142)
评论(0)
推荐(0)
摘要：
T2 CF467G 给定一个长度为 n 的序列和一个整数p。 有 m个操作，操作要么是区间赋值，要么是询问区间内出现次数至少占 p% 的数。 输出询问的答案时，可以包含错的数，也可以重复输出，但对的数一定要在答案中，且输出的数的个数不超过 \(\lfloor \frac{100}{p}\rfloor 阅读全文
posted @ 2020-05-31 06:22
沙野博士
阅读(212)
评论(0)
推荐(0)
摘要：
T2 CF467G 给定一个长度为 n 的序列和一个整数p。 有 m个操作，操作要么是区间赋值，要么是询问区间内出现次数至少占 p% 的数。 输出询问的答案时，可以包含错的数，也可以重复输出，但对的数一定要在答案中，且输出的数的个数不超过 \(\lfloor \frac{100}{p}\rfloor 阅读全文
posted @ 2020-05-31 06:20
沙野博士
阅读(151)
评论(0)
推荐(0)
摘要：
T2 AGC034F RNG and XOR 给定 n 和一个长度为 $2^n$ 的数组 A (从 0 标号). 有一个初始为 0 的变量 x . 不断操作, 每次操作以 \(\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}\) 的概率将 x 变成 x xor i . 对于所有 阅读全文
posted @ 2020-05-31 06:19
沙野博士
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号