题意 给定一个长为\(n\)的序列\(\{a_i\}\),等概率随机一个长为\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后缀积的和的期望。 \(1\le n\le 1 ...
A B C D E F G H I J K L :未完成 :赛时做出 :赛后补 总结: 题铁牌。比赛时负责C和G,想法的方向是正确的,但是想的过于浮于表面,没有深入地去优化。签到题常规题基本都是 复杂度高做法 使劲优化 正解。想好写的做法,多寻找问题所拥有的特别性质,观察数据范围有助于发现突破口。 A Accelerator 分治fft 即求类似 a a a a a a 这样的式子。关键是求每一 ...
2021-10-15 19:52 0 163 推荐指数:
题意 给定一个长为\(n\)的序列\(\{a_i\}\),等概率随机一个长为\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后缀积的和的期望。 \(1\le n\le 1 ...
C Dimensions 题目传送门: https://codeforces.com/gym/102785/problem/C 题意: 给一串字符,有‘*’‘/’‘()’,输出约分后的分子和分 ...
一、前言 先挖个坑表示是今天比的赛,明天还要去实验室一整天,难受,看啥时候来填⑧。 今天把题面和已 AC 的代码放上来了。题目质量普通,可能因为模拟赛也无所谓。 哎,没空填坑了,加上没做的题里两个连官方引流的题解也没写完,先弃了。 二、比赛概况 1、比赛链接 https ...
一、前言 听说今年难得有场邀请赛,而且还是在北京线下,感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请赛直接夺银,感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请赛,43 个名额实在少得可怜,而且学校似乎并没有名额限制,以至于清北直接屠榜了,不知道是今年情况特殊还是这场比赛 ...
这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例 ...
2020ICPC·小米 网络选拔赛第一场(2020.10.25) 队伍名称:代码养生学 A.Intelligent Waregouse 有\(n\)个数,从中选出一些数,要求这些数里每一对一个是另一个的倍数 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...
这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错 ...
A,输出一串数字序列 Description 输入一行数字n 在下一行输出 n 个数字,这 n 个数字为 n 到 1 的 n 个数字 Input 输入一个整型n(1<=n< ...