- 百度之星2023 初赛泛胡
随机数列逆序对数期望线性性:对于两个数\(x,y(x<y)\),他们产生逆序对的概率是\(\dfracy{y+x}\)(考虑\(x,y\)最后一个同时出现的时刻,如果选中\(y\)出来那么有逆序对,否则没有)所以变成求\(\displaystyle{\sum_{i=1}^n\sum_{j=1}^{i-1}cnt_icnt_j\fraci{i+j}}\)这是一个差......
- 2023 LGR 非专业级别软件能力认证第一轮(初赛)S组
计算器、背包、代码都不能带进考场禁赛三年并全国通报B选项符合while语句弱类型编程语言指的是可以进行类型转换,可以参与各种类型变量的运算\[3\times60(秒)\times44.1\times1000(赫兹)\times16\div8(字节)\times2(声道数)\div1024\div1024\approx30MiB\]......
- [THUPC2022 初赛] 造计算机
题目传送门更好的阅读体验思路结论:如果序列原先就合法,答案为\(0\);否则,最多使用两个寄存器。我们对\(i\rightarrowa_i\)建边得到若干个环,我们单独考虑一个环如何操作。对于一个长度为\(4\)的数列,再包含两个寄存器,设两个寄存器的值分别为\(x,y\)。显然\(4,1,3\)......
- 初赛知识
第一届竞赛时间全国青少年信息学奥林匹克竞赛(NOI)1984全国青少年信息学奥林匹克联赛(NOIP)1995国际信息学奥林匹克竞赛(IOI)1989亚太地区信息学奥林匹克竞赛(APIO)2007人物冯·诺依曼(Neumann)"计算机之父",ENIAC和EDVAC的技术顾问存储程序原理:将程序像数据一样存储到......
- 百度之星初赛第一场游记
准大三第一次打,之前因为觉得太难了就没打过蓝桥CB国三,天梯个人国三,XCPC铁中午到机房准备开始比赛下午13:50发现手机的监考小程序挂掉了,然后试图重进,一直到比赛开始都没进去比赛开始,其他人的客户端刷不出来题目,后来通知延期两小时举行,在机房看了下番没有午睡debuff第一题是di......
- 2023年百度之星程序设计竞赛初赛1题解
每次出题都出其不意---->群友蓝桥国三ac一道题根据官方的视频题解整理依据难度的划分第五题:促销糖果 分析:从答案出发想吃K个糖果,必定有k个糖纸,考虑换购,则有一张糖纸是不可以换的(因为你必须至少要买一颗糖果)则换购的数量为(k-1)/减去换购的糖果则是买的糖果packageLi2209;i......
- 2022百度之星初赛第二场
写在前面参考博客<----课程安排 我们首先要解决的问题是:如何判断课程冲突?首先如果他们在最开始就冲突了,那么就一定冲突最开始即[s%t,f%t]这一段区间,初相位? 然后呢? 不知道 不妨假设一下,如果他们的t不相同,那么就存在......
- CSP-J/S第一轮初赛 ~持续更新~
CSP-J/S初赛2022更新的初赛知识汇总基础算法链表插入删除数据,操作数据O(1),遍历是O(n),可以进行动态调整。指针指向的是上下节点,链表储存数据下一个节点上一个节点。动态调整:插入一定量的节点,进行调整。插入节点:考虑信息覆盖(这些信息后面是否会再被用到)。寻找和读取比较慢......
- 初赛复习
各种排序算法的比较:运算优先级比较:......
- 2023 CISCN 第十六届全国大学生信息安全竞赛 初赛 WriteUp
2023CISCN第十六届全国大学生信息安全竞赛初赛WriteUp引言第十六届全国大学生信息安全竞赛——创新实践能力赛http://www.ciscn.cn/competition/securityCompetition?compet_id=38时光荏苒,又是一年一度的国赛了!这篇writeup是xdlddw战队的队友一起写的,非常感谢队......