原文:训练赛 - 2020icpc澳门

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

查看详情

【题解】2020ICPC澳门 A.Accelerator

题意 给定一个长为\(n\)的序列\(\{a_i\}\),等概率随机一个长为\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后缀积的和的期望。 \(1\le n\le 1 ...

Fri Oct 08 03:00:00 CST 2021 0 210
[比赛][ICPC2020] 2020ICPC亚洲区域网上模拟

一、前言 先挖个坑表示是今天比的,明天还要去实验室一整天,难受,看啥时候来填⑧。 今天把题面和已 AC 的代码放上来了。题目质量普通,可能因为模拟也无所谓。 哎,没空填坑了,加上没做的题里两个连官方引流的题解也没写完,先弃了。 二、比赛概况 1、比赛链接 https ...

Sun Nov 01 07:30:00 CST 2020 0 1045
[比赛][ICPC2020] 2020ICPC小米网络选拔第一场

一、前言 听说今年难得有场邀请,而且还是在北京线下,感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请直接夺银,感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请,43 个名额实在少得可怜,而且学校似乎并没有名额限制,以至于清北直接屠榜了,不知道是今年情况特殊还是这场比赛 ...

Mon Oct 26 03:23:00 CST 2020 0 957
2020ICPC昆明参赛

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

Sun Apr 04 19:55:00 CST 2021 0 235
【牛客网】2020ICPC·小米 网络选拔第一场(2020.10.25)

2020ICPC·小米 网络选拔第一场(2020.10.25) 队伍名称:代码养生学 A.Intelligent Waregouse 有\(n\)个数,从中选出一些数,要求这些数里每一对一个是另一个的倍数 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...

Wed Oct 28 02:57:00 CST 2020 2 492
2020ICPC上海站总结&补题

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

Mon Dec 14 20:09:00 CST 2020 2 505
2021新生训练赛

A,输出一串数字序列 Description 输入一行数字n 在下一行输出 n 个数字,这 n 个数字为 n 到 1 的 n 个数字 Input 输入一个整型n(1<=n< ...

Sun Oct 31 22:09:00 CST 2021 1 355
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM