526互联

2023 LGR 非专业级别软件能力认证第一轮(初赛)S组

发布时间 2023-08-21 14:14:23作者: lemondinosaur

  1. 计算器、背包、代码都不能带进考场

  2. 禁赛三年并全国通报

  3. B选项符合while语句

  4. 弱类型编程语言指的是可以进行类型转换，可以参与各种类型变量的运算

  5. \[3\times 60(秒)\times 44.1\times 1000(赫兹)\times 16\div 8(字节)\times 2(声道数)\div 1024\div 1024\approx 30MiB \]

  6. 无需深究

  7. A选项的内存比D选项略小

  8. 涉及积分，较难，需要用到 Akra–Bazzi 定理

  9. 四个数加起来不为十

  10. \(-3^2-3^1+3^0=-11\)

  11. 可以将竞赛图拆成外环和五角星再结合乘法原理

  12. \[\frac{\sum_{c=1}^5\sum_{b=c+1}^6(b-1)(6-c)}{6^4}=\frac{190}{1296}=\frac{95}{648} \]

  13. Alice能取正奇数个所以可以限制Bob

  14. \(Trans(0)=0\)

  15. union中变量共用内存，即取其中类型所占字节的最大值，enum若未指明类型则为int（不管里面一共有多少个，都是 \(4\) 个字节）

  16. 从大到小

  17. b数组仅用来临时存储，输出不变

  18. \(\log m\) 层，每层\(1\sim n\)，所以时间复杂度就是 \(O(n\log m)\)

  19. 复杂度肯定会变化

  20. 同上

  21. 已从大到小排序

  22. 观察三个w数组的功能，w0用以临时存储上传到父节点的点权（下一次循环中w1减去这一部分（不能先上传再下放）），w1将父节点点权下放到子节点，w2将子节点点权上传到父节点，可以发现实际上是 \(m\) 次操作将添加的点权给距离点 \(x\) 为 \(k\) 的所有节点，所以换根并不会影响答案

  23. 一棵树中没有距离为 \(n\) 的点对

  24. 将顺序颠倒就有问题了

  25. \(k\) 次循环 \(n\) 个点，再结合 \(m\) 次操作

  26. 根据代码的实现功能模拟

  27. 同上

  28. 询问操作只输入了两个数

  29. 把线段树开大空间肯定没有问题

  30. 会正常退出

  31. 用个比较小的 \(n\) 模拟一下

  32. 显然

  33. 模拟一下

  34. 前缀异或和

  35. 枚举二进制位

  36. 从 \(29\) 到 \(0\)

  37. 判断 \(a[i]\) 的某一位是否为 \(1\)

  38. 与当前位不同才能产生 \(1\) 的贡献

  39. 快速幂

  40. \(1\) 表示不能覆盖

  41. \(i\) 是否能覆盖

  42. 容斥，与 \(18\) 行格式相同

  43. 容斥