首页 > 其他分享 >2023 LGR 非专业级别软件能力认证第一轮(初赛)S组

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

时间:2023-08-21 14:24:56浏览次数:38  
标签:frac 字节 点权 初赛 times 2023 LGR div 节点

  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. 容斥

标签:frac,字节,点权,初赛,times,2023,LGR,div,节点
From: https://www.cnblogs.com/Spare-No-Effort/p/17645875.html

相关文章

  • 在 Amazon Linux 2023 上托管 WordPress 博客
    以下步骤将帮助您在AmazonLinux2023实例上安装、配置和保护WordPress博客。本教程是很好的AmazonEC2入门教程,因为您可以完全控制托管您WordPress博客的Web服务器,这对传统的托管服务来说并不是一个典型的方案。您负责更新软件包并为您的服务器维护安全补丁。对于不需......
  • python刷小红书流量(小眼睛笔记访问量),metrics_report接口,原理及代码,以及x-s签名验证202
    一、什么是小眼睛笔记访问量 如下图所示,为笔记访问量。二、小眼睛笔记访问量接口1、urlhttps://edith.xiaohongshu.com/api/sns/web/v1/note/metrics_report2、payloaddata={"note_id":note_id,"note_type":note_type,"report_type":1,......
  • 在 Amazon Linux 2023 上安装 LAMP
    通过以下步骤,您可以将带PHP和 MariaDB(一个由社区开发的MySQL分支)支持的ApacheWeb服务器(有时称为LAMPWeb服务器或LAMP堆栈)安装到AmazonLinux2023实例上。您可以使用此服务器来托管静态网站或部署能对数据库中的信息执行读写操作的动态PHP应用程序。重要这......
  • 前端学习笔记202308学习笔记第七拾玖天-Map之2
    ......
  • YACS 2023年8月月赛 乙组 T3 香槟塔 题解
    题目链接乙组中比较好的一道思维题。首先考虑暴力,如果没满就倒满了就往下继续倒,直到倒完或溢出为止,但如果开始就全满然后每次都从最上面倒那么$O(n^2)$就超时了。我们希望找到一个数据结构(当然不是也行)能够快速得到从某个位置向下(包括当前位置)第一个没满的香槟塔,显然并查集。......
  • YACS 2023年8月月赛 乙组 T1 最长回文 题解
    题目链接小清新的区间DP题。看到数据范围以及回文一眼盯真得到是区间DP。设$f[i][j]$为区间$[i,j]$成为回文串最少要经过几次操作,转移一个个看。首先可以删掉第$j$个,$f[i][j]=\min(f[i][j],f[i][j-1]+1)$,同理也可以删掉第$i$个,$f[i][j]=\min(f[i][j],f[i+1][j]+1)$......
  • YACS 2023年6月月赛 乙组 T3 工作安排 题解
    这道题是乙组里比较新奇的一题,本来一眼看下来不会,后来蒙了个按照单位时间内收到罚款排序居然对了,十分意外。简单的证明一下:假设有两个工作,时间分别为$t_1$$f_1$$t_2$$f_2$,假设把第一个放在前面更优,前面的罚款不变。则有$t_1\timesf_1+(t_1+t_2)\timesf_2<t_2\timesf_2+(......
  • 2023.8.20 _码客行_编程公益课 在线评估
    2023.8.20_码客行_编程公益课在线评估师大附小六年级学生有\(400\)名学生参加期末测试,平均\(92\)分,其中男生的平均分为\(96\)分,女生的平均分为\(80\)分,参加竞赛的男生比女生多多少人?#include<iostream>usingnamespacestd;intmain(){cout<<"男生比女生多"<<200<<"......
  • The 2023 ICPC China Shaanxi Provincial Programming Contest
    链接:https://qoj.ac/contest/1290A表达式板子。\(O(|s|)\)。#include"bits/stdc++.h"usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);strings;cin>>s;intn=s......
  • [刷题笔记] [【LGR-155-Div.3】T4] Luogu P9572 「NnOI R2-T4」Colorful Days♪
    ProblemDescription有两个数组\(A,B\),我们可以将\(A\)数组无限次重复拼接。求最少需要多少次拼接使得拼接后的\(A,B\)的最长公共子序列最大。Analysis我们要学会从题目中找到一些信息,比如说本题的数据范围:对于\(100\%\)的数据,保证\(1\leqn,m,S_i,T_i\le10^6\),\(......