2023 LGR 非专业级别软件能力认证第一轮(初赛)S组
-
计算器、背包、代码都不能带进考场
-
禁赛三年并全国通报
-
B选项符合while语句
-
弱类型编程语言指的是可以进行类型转换，可以参与各种类型变量的运算
-
\[3\times 60(秒)\times 44.1\times 1000(赫兹)\times 16\div 8(字节)\times 2(声道数)\div 1024\div 1024\approx 30MiB \]
-
无需深究
-
A选项的内存比D选项略小
-
涉及积分，较难，需要用到 Akra–Bazzi 定理
-
四个数加起来不为十
-
\(-3^2-3^1+3^0=-11\)
-
可以将竞赛图拆成外环和五角星再结合乘法原理
-
\[\frac{\sum_{c=1}^5\sum_{b=c+1}^6(b-1)(6-c)}{6^4}=\frac{190}{1296}=\frac{95}{648} \]
-
Alice能取正奇数个所以可以限制Bob
-
\(Trans(0)=0\)
-
union中变量共用内存，即取其中类型所占字节的最大值，enum若未指明类型则为int（不管里面一共有多少个，都是 \(4\) 个字节）
-
从大到小
-
b数组仅用来临时存储，输出不变
-
\(\log m\) 层，每层\(1\sim n\)，所以时间复杂度就是 \(O(n\log m)\)
-
复杂度肯定会变化
-
同上
-
已从大到小排序
-
观察三个w数组的功能，w0用以临时存储上传到父节点的点权（下一次循环中w1减去这一部分（不能先上传再下放）），w1将父节点点权下放到子节点，w2将子节点点权上传到父节点，可以发现实际上是 \(m\) 次操作将添加的点权给距离点 \(x\) 为 \(k\) 的所有节点，所以换根并不会影响答案
-
一棵树中没有距离为 \(n\) 的点对
-
将顺序颠倒就有问题了
-
\(k\) 次循环 \(n\) 个点，再结合 \(m\) 次操作
-
根据代码的实现功能模拟
-
同上
-
询问操作只输入了两个数
-
把线段树开大空间肯定没有问题
-
会正常退出
-
用个比较小的 \(n\) 模拟一下
-
显然
-
模拟一下
-
前缀异或和
-
枚举二进制位
-
从 \(29\) 到 \(0\)
-
判断 \(a[i]\) 的某一位是否为 \(1\)
-
与当前位不同才能产生 \(1\) 的贡献
-
快速幂
-
\(1\) 表示不能覆盖
-
\(i\) 是否能覆盖
-
容斥，与 \(18\) 行格式相同
-
容斥
