T1 Description 已知 \(g_0=a\),\(g_1=b\),并且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T Description 有一个长度为 n 的序列 a , a , cdots a n , a i 为在 l i, r i 中独立均匀随机生成的实数。 若 leq i lt j leq n 且 a i gt a j ,我们称 i, j 为一个逆序对。 你需要求出这个序列逆序对个数的期望值。为了简单起见,你只需要求出这个期望值对 取模的值。 n le ,时空限制 s G 。 Solution 首先 ...
2020-02-18 22:21 2 567 推荐指数:
T1 Description 已知 \(g_0=a\),\(g_1=b\),并且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...
T1 Description 给定一张 \(n\) 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 \ ...
T1 Description 给定长度为 \(n\) 的数组 \(h\),现在你有一个全 \(0\) 数组 \(a\),每次你可以执行下面两个操作之一: \(a_i++,a_{i+1}+= ...
T1 Description 给你一棵 \(n\) 个点的树和 \(q\) 个询问。每次询问给出 \(a,d_a,b,d_b\),要你找到任意一个满足 \(dist(a,u)=d_a\) 且 \( ...
代码 代码 代码 ...
阅读目录 认识模块 什么是模块 模块的导入和使用 常用模块一 collections模块 时间模块 rando ...
当然也是讨论的最后一天。 今天的讨论相当迅速,基本没有加入新的feature,只是将前几天的想法更细化了一下,将大的task拆成了一些小的部分,并简单分了下工。看起来在M2中树干与树枝的部分工作量相 ...
Scanner对象 Java.until.Scanner 我们可以通过Scanner类来获取用户的输入。 基本语法: Scanner s = new Scanner (System . in) ...