随笔分类 - 补题记录
摘要:哈尔滨华德学院-新生编程挑战赛 A-签到_哈尔滨华德学院-新生编程挑战赛(同步赛) (nowcoder.com) 签到 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usi
阅读全文
摘要:2023 年华中科技大学程序设计竞赛新生赛 P9774 [HUSTFC 2023] 新取模运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) \(n! \% p\),易知\(1 \sim n \% p\)为\(1,2,3\dots p - 1,0,1,2\dots\),所以我们可
阅读全文
摘要:2023 ICPC网络赛第一场(A,D,J,L) A Qualifiers Ranking Rules 先把两场比赛的学校排名处理出来,然后两场比赛的同位次进行合并即可 #include <bits/stdc++.h> using namespace std; using i64 = long lo
阅读全文
摘要:题目链接 因为都是有官方题解的,咱这个蒟蒻就在记录一下赛时通过以及后来补得一些题😢 A. 旷野之息 考虑将一个人 \(i\)选上对答案的贡献,即\(\frac{a_i}{\sum a} - \frac{1}{n}\),若贡献大于 \(0\),将其加上即可。 需要预处理 \(\sum a\),时间复
阅读全文
摘要:A. 选择 多造几组数据可以发现 \(dp[n] = dp[n / 2] + 1\). 假如一个序列为\(\{1,2,\cdots,n\}\),那我们从\(n/2\)后都减去\(n/2\),序列就变为了\(\{1,2,\cdots,n/2,1,2,\cdots,n/2\}\),那么我们只需要\(
阅读全文
摘要:前言 不要在意标题,既然是随记,就随性点() 今天参加了2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛(同步赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)这个比赛,只做出来两道,赛后又补了两道,其余
阅读全文

浙公网安备 33010602011771号