原文:FJWC2020 Day5 题解

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 推荐指数:

查看详情

FJWC2020 Day4 题解

T1 Description 已知 \(g_0=a\),\(g_1=b\),并且有 \[g_n=3g_{n-1}-g_{n-2}(n > 1) \] 已知 \(f_{n,0}=n ...

Tue Feb 18 06:38:00 CST 2020 0 258
FJWC2020 Day1 题解

T1 Description 给定一张 \(n\) 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 把每个无色的点涂上黑色或白色。 对于 \ ...

Fri Jan 24 20:30:00 CST 2020 1 237
FJWC2020 Day2 题解

T1 Description 给定长度为 \(n\) 的数组 \(h\),现在你有一个全 \(0\) 数组 \(a\),每次你可以执行下面两个操作之一: \(a_i++,a_{i+1}+= ...

Fri Jan 24 23:32:00 CST 2020 1 632
FJWC2020 Day3 题解

T1 Description 给你一棵 \(n\) 个点的树和 \(q\) 个询问。每次询问给出 \(a,d_a,b,d_b\),要你找到任意一个满足 \(dist(a,u)=d_a\) 且 \( ...

Sat Jan 25 23:12:00 CST 2020 1 620
day5——常用模块

阅读目录 认识模块 什么是模块 模块的导入和使用 常用模块一 collections模块 时间模块 rando ...

Tue Jul 30 06:00:00 CST 2019 0 847
M2 Planning Day5

当然也是讨论的最后一天。 今天的讨论相当迅速,基本没有加入新的feature,只是将前几天的想法更细化了一下,将大的task拆成了一些小的部分,并简单分了下工。看起来在M2中树干与树枝的部分工作量相 ...

Sat Nov 03 04:12:00 CST 2012 25 124
Day5 Scanner对象学习.

Scanner对象 Java.until.Scanner 我们可以通过Scanner类来获取用户的输入。 基本语法: Scanner s = new Scanner (System . in) ...

Thu Jul 08 07:06:00 CST 2021 0 137
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM