原文:【题解】2020ICPC澳门 A.Accelerator

题意 给定一个长为 n 的序列 a i ,等概率随机一个长为 n 的排列 p i ,求 a p i 的后缀积的和的期望。 le n le , le a i le 题解 答案即为 frac n sum p sum i n prod j ge i a p j . 我们考虑一个长为 k 的项 prod j k a q j 会在分子中出现多少次,相当于序列的后 k 个数随机排列,前 n k 个数随机排列的 ...

2021-10-07 19:00 0 210 推荐指数:

查看详情

2020ICPC昆明参赛

这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例 ...

Sun Apr 04 19:55:00 CST 2021 0 235
2020ICPC上海站总结&补题

这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2020ICPC上海 H-Rice Arrangement 贪心

2020ICPC上海 H-Rice Arrangement 题意 给定一个周长为\(n\)个单位的圆桌,有\(k\)个人围着桌子坐,位置分别为\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓饭,位置分别为\(b_1,b_2,\dots,b_k\),服务员每次可以将桌子顺时针 ...

Mon Dec 14 22:44:00 CST 2020 0 378
2020ICPC上海 L-Traveling in the Grid World

2020ICPC上海 L-Traveling in the Grid World 题意 给定一个\(n\times m\)的网格图,你站在起始点\((0,0)\),每次移动可以选择一个点\((x,y)\)走线段到达它且这条线段不能经过其他格点,可以做任意次移动,问到达\((n,m)\)所需 ...

Wed Dec 16 03:50:00 CST 2020 0 423
2020ICPC沈阳站C题 Mean Streets of Gadgetzan

大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
2020ICPC沈阳站 D-Journey to Un'Goro

题目链接:2020ICPC沈阳站 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造 ...

Fri Sep 03 05:16:00 CST 2021 0 106
[比赛][ICPC2020] 2020ICPC小米网络选拔赛第一场

一、前言 听说今年难得有场邀请赛,而且还是在北京线下,感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请赛直接夺银,感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请赛,43 个名 ...

Mon Oct 26 03:23:00 CST 2020 0 957
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM