方差 题解noip 2021

题意： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......

#查壳： ##双击吧： ###简单的逻辑，不要怕那个循环，也不要去纠结那个循环。 ####首先看我们要找的是啥：b1嘛，也就是将flag每个字符转化成十进制后，再转成二进制，一个字符的二进制接后一个字符的二进制链接而成的字符串，再将这串字符串转为十进制。也就是b1 ####由除法原则我们知道，要想还 ......

题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......

#查个壳： ##没得东西：双击进去咯： ###随机序列问题： ##这里要提几点点： ###一：同一个种子下获得的再次获得的随机数是相同的 ###怎么理解这个呢，上图理解： ####能看到我们两次的随机数是完全一样的，但是如果不加random.seed(1)这一句或者将种子换了，就不一定会得到相同的数 ......

#查壳 ##64位，进IDA： ###你会发现，啥也没有，别急，再找找：空格切换视图： ####往下走： ####发现这里存了一堆东西：A转化成字符串： ####继续找： ####发现转化不了，看看是不是程序爆了： ###发现：是这条代码爆红了，没发现堆栈不平衡，试试nop掉： ###发现依旧没用， ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$，表示时钟数量。 接下来 $N$ 行，每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$，表示每个时钟旋转 ......

AND 先看最小值是不是所有的子集，如果不是就无解，否则把剩下的中间塞一个最小值就好了。 submission Math 移项，平方差变成 $a_j=(k-a_i)(k+a_i)$，爆枚 $k-a_i$ 和 $k+a_i$ 就是 $O(A\ln A)$ 的。 submission Fancy For ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数，是输出 $\texttt{Yes}$，不是输出 $\texttt{No}$。 Part III ......

#查壳： ##进入： ###不是很难的逻辑，浅浅来个爆破过了：（这里提醒一下，如果实在逆推不出来，可以考虑爆破，爆破应该是RE里人手一个的必备） result1 = 'v0b9n1nkajz@j0c4jjo3oi1h1i937b395i5y5e0e$i' flag1 = '' num = 0 for ......

#查个壳： ##64位，运行： ###进IDA看看： ####简单加密函数，不多赘述上脚本就好： int main(){ string Des = "ylqq]aycqyp{"; string flag = ""; for (int i = 0; i < Des.size(); i++) { for ......

#拿到一个.py的文件，查个壳： ##进入看看是怎么个解密： ###挺长，感觉还有点像RC4的加密方式（这个不讨论），往下看逻辑： ####首根据输出，我们能知道，加密后的文档应该是enc，enc又是由crypt而来，crypt又是由cipher而来，而cipher又是由res而来： ###看看re ......

洛谷 P8714 题意 自己看（ 思路 分五个小题去考虑。 问题 A 枚举门牌号，看门牌号中有多少个 $2$，统计答案即可。 void sloveA () { // 问题 A int sum = 0; for (int i = 1, j; i <= 2020; i++) { // 枚举门牌号 j = ......

#得到.exe，先查壳： ##么得壳，64位：运行一下看看：是个字符串的比较：进IDA： ###简单的一个加密（不多解释了）上个脚本就行： Des = '{34sy_r3v3rs3}' flag = '' for i in Des: if ord(i) == 51: flag += chr(101) ......

是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 ......

#得到一个.py文件，一般是没壳的，不过还是要养成习惯，查个壳： ###意料之中，啥也没有，打开文件： ####给了我们一个加密逻辑，然后最后一行给了一个结果：那么就是根据上述的逻辑，反解密出flag就好了 ###分析一下上述逻辑： ###首先对list进行变化得到key的值（怎么变化不用理，因为用 ......

# P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都 ......

今天，用下载了matlab软件，并用matlab编写了0.618直接法编写程序，完成了实验，下午上了不一样的软件工程，玩了两节课，我第一次理解了软件工程的课，这门课好像不是要教编程，而是要教会我们怎么编程注意什么，以后工作注意什么，是在我们进入社会前的新手指导，晚上一如往常的背单词，很迷茫，背完单词 ......

#参赛感受 这是我第一次参加蓝桥杯的省赛，虽然没什么参赛经验，但是自己做了很多前几届蓝桥杯的题，不得不说，这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法，但是随着参赛人数的增多，比赛认可度的提升，比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面，而且难度 ......

基础知识 方差的概念 （1）一般地，若离散型随机变量$x$的概率分布列为 | $X$ | $x_1$ | $x_2$ | ⋯ | $x_i$ | ⋯ | $x_n$ | | | | | | | | | | $P$ | $p_1$ | $p_2$ | ⋯ | $p_i$ | ⋯ | $p_n$ | 则 ......

一道线段树优化建图好题（大雾 扣掉一些边看起来不好做，我们直接大力加上存在的边，然后跑连通块。对于一个点，如果他被扣掉了 $k$ 个邻居，那么没扣掉的那些形成了至多 $k+1$ 个连续段，可以用线段树优化建图向每个连续段各用 $\log$ 的代价连边。 由于总共扣掉了 $m$ 条边，所以总共连边的次 ......

Sudo权限绕过漏洞(CVE-2019-14287)Sudo缓冲区溢出漏洞(CVE-2021-3156) 根据安全漏洞CVE-2021-3156， 受影响的 Sudo 版本： Sudo 版本 1.7.7 到 1.7.10p9、1.8.2 到 1.8.31p2 和 1.9.0 到 1.9.5p1 受到 ......

problem 交互题，评测机有一个排列 $p:[int]$，值域是 $[0,n)$，现在可以询问 $2n$ 次 $(x,y)$，评测机回答 $\gcd(p_x,p_y)$，你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$，$1\leq n\leq 10^4$。 sol ......

官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出数组a[i]，将a分成两个数组x和y，使得$\forall x[i]% y[j]$都相等（$|x|,|y|>0$） 构造一组$|y|$最大的方案 n<=1 ......

centos7系统，Polkit漏洞离线升级 安全版本：CentOS 7：polkit-0.112-26.el7_9.1 1、查看系统当前polkit版本，低于112-26.el7_9.1.x86_64的可以升级 # rpm -qa polkit 2、将附件polkit-0.112-26.el7_9 ......

1. 问题描述 原题的地址见：Container With Most Water - LeetCode. 此问题等价于如下问题： 给定所有元素非负的数组[a0, a1, ..., an-1], 计算(j - i)|aj - ai|（其中j > i）的最小值。 2. 暴力解法 有了问题的描述，很容易写 ......

我们多次安装WPS后容易导致WPS的默认加载项位置错误，打开word时提示如下错误 1.此时可以通过如下步骤解决： 开发工具——加载项——禁用——确定即可以正常使用 2.如果需要加载mathtype加载项，则通过加入正确的路径即可解决：添加——mathtype正确的路径——确定 3. 重新打开wor ......

官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])<=k 题解 神必防ak题 当k=1时，显然只能是从1开始的一条链 当 ......

本文介绍基于SPSS软件的经典统计学分析与偏度、峰度等常用统计学指标的计算方法。 首先需要说明，本文所述数据的经典统计学分析，包括计算数据的极值、平均值、中位数、标准差、方差、变异系数、偏度与峰度等常用统计学指标。 首先，打开SPSS软件。 第一步需要将数据导入SPSS中。选择“文件”，然后选择“数 ......

三电平NPC逆变器矢量控制（SVPWM）matlab2021a采用矢量控制，大扇区、小扇区、矢量作用时间等均用程序编写，可以得到马鞍波调制波形逆变器输出三电平相电压波形，五电平线电压波形，经过滤波器后，可以得到对称的三相电压，电流 ID:7440684413273739 ......

两极三相光伏逆变并网仿matlab2021a采用mppt算法，扰动观察法，采用spwm调制，控制环采用双环PI调节，逆变器采用三相桥式逆变器，坐标变换含PLL锁相环，逆变器输出端加设LCL滤波器。无需发货，联系发邮件。ID:7720681036198445 ......