答案2021

传送门 线段树大模拟!。考验线段树功底的时候来了，作为队伍的史山选手，写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ ......

原题链接 设字符串长度为n，下标从1开始。后缀数组进行排序后，对每个后缀i，它能贡献的不同的字串就是该后缀从\(ht_i+1\)到结尾\(n-sa_i+1\)的所有前缀,利用差分和前缀和预处理出长度小于等于i的子串贡献出的不同字串\(sum_i\)，对每次查询k，可以二分找到它所在长度\(len_k ......

格式：练习题所在页-答案所在页。 227-465： 235-466： 248-466： 答案466： 255-466： 255-467： 263-467： 279-467： 286-468： 287-468： 294-468： 309-468： 311-469： 315-469： 319-469： ......

洛谷传送门 LOJ 传送门 两条路径的交点数量只和起点数量有关。容易发现是终点排列的逆序对数的奇偶性。求一个 \(f_{i, j}\) 表示从第 \(1\) 层的第 \(i\) 个点到第 \(k\) 层的第 \(j\) 个点的路径数量，对这个矩阵求行列式即可。 对于相交的路径数不用考虑，因为总存在和 ......

\(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......

2021-01-26，MITRE 公开披露了一个由 Sudo 堆缓冲区溢出导致的本地提权漏洞——CVE-2021-3156，MITRE 相关页面显示，1.9.5p2 版本之前的 Sudo 存在该问题。利用该漏洞，普通用户可以将自身身份提升为 root。判断你的 Linux 是否受该漏洞影响，一个简单 ......

一、环境搭建（用相同的环境才能保证一定成功） 下载vulhub，其他环境可能存在GET请求无效问题： git clone https://github.com/vulhub/vulhub.git 切换到指定漏洞环境目录： vulhub/log4j/CVE-2021-44228 开启docker：do ......

对象序列化需要实现Serializable接口，同时为了使其在修改代码以后还能够正常序列化和反序列化，就需要给类手动添加一个long类型的serialVersionUID 。我们通常使用IntelliJ IDEA开发时，一个类实现了Serializable接口却没有添加serialVersionUI ......

原文链接：https://tecdat.cn/?p=33925 在乘车管理方面，自动驾驶系统受到了许多限制，这对于创新性产品和功能设计产生了挑战，并给智能汽车相关产品的管理带来了新的困难。 阅读原文，获取专题报告合集全文，解锁文末250份智能汽车相关行业研究报告。 对于智能汽车产业而言，政策法规方面 ......

原文链接：https://tecdat.cn/?p=33925 在乘车管理方面，自动驾驶系统受到了许多限制，这对于创新性产品和功能设计产生了挑战，并给智能汽车相关产品的管理带来了新的困难。 阅读原文，获取专题报告合集全文，解锁文末250份智能汽车相关行业研究报告。 对于智能汽车产业而言，政策法规方面 ......

原文链接：https://tecdat.cn/?p=33925 在乘车管理方面，自动驾驶系统受到了许多限制，这对于创新性产品和功能设计产生了挑战，并给智能汽车相关产品的管理带来了新的困难。 阅读原文，获取专题报告合集全文，解锁文末250份智能汽车相关行业研究报告。 对于智能汽车产业而言，政策法规方面 ......

试题一 软件架构（架构风格、质量属性） 【问题1】（9分） 在架构评估过程中，质量属性效用树(utility tree)是对系统质量属性进行识别和优先级排序的重要工具。 请将合适的质量属性名称填入图1-1中(1)、(2)空白处，并从题干中的(a)-(i)中选择合适的质量属性描述,填入(3)-(6)空 ......

Preface 逆天PKU，出的什么寄吧东西，做题全靠打表找规律，一场比赛全是\(\bmod 998244353\) 4题成功从金到铜完美区分，我们队VP的时候两个半小时就下班了，看祁神写了3h的大几何题L 虽然徐神开场一眼看出了F是个诈骗题，但推了1h无果还是要上机打表找规律才发现式子 最后和徐神 ......

Preface 昨天下午16：30~21：30刚打完CCPC2021的广州，今天早上九点又开始打这场桂林，压力拉满了属于是 这场比起昨天那场良心太多了，开场还挺顺（虽然因为写Dijkstra偷懒TLE了四发），但开题啥的都是见一个会一个 中期虽然有点卡但因为祁神会了几何所以没有空机，然后再点完外卖后 ......

成都工具研究所有限公司的前身是成都工具研究所，于1956年创建于北京，是原机械工业部的直属研究所，是我国机械工业的综合性工具科研机构。公司官网：http://www.ctri.com.cn/公司主要从事精密切削工具、精密测量仪器以及表面改性处理技术的技术研究、产品开发和应用服务。 4月12-17日， ......

P1009 求概率 求该字符在单词中出现的概率。 分析 简单字符串模拟题目，需要注意的是先统一大小写，以及保留小数。 #include<bits/stdc++.h> using namespace std; int main(){ int n; string s; char c; cin>>n; w ......

格式：练习题所在页-答案所在页 12-454： 15-454： 24-455： 26-455： 答案455页笔误： 41-456： 42-456： 59-457： 65-458： 答案458页笔误： 答案458页笔误： 86-459： 98-459： 106-460： 118-461： 141-46 ......

[COCI2021-2022#6] Zemljište 题目描述 有一块地，大小为 $r \times s$，$\rm Matej$ 想买下它。这块地每个 $1\times1$ 的正方形都有不同的价格。 设一片非空子矩阵价格总和为 $m$，则这片子矩阵的权值为 $|m-a|+|m-b|$，您需要找到 ......

loj3469. 「JOI 2021 Final」雪球 发现 \(i\) 的答案只和相邻的两个数有关，且两边是独立的，不妨假设 \(a_i=0\)，\(a_{i+1}=d\)。那么假设第 \(j\) 次操作 \(a_{i+1}\) 到达的最小位置是 \(d-mn_j\)，\(a_i\) 到达最大位置 ......

2019版人教A版最新教材高中数学课后习题答案，共112页，包含五本书，高一使用的是必修第一册，第二册，高二使用的选择性必修第一册，第二册，第三册。 ......

[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题意 给定图上 \(n\) 个点，求前 \(k\) 小曼哈顿距离点对距离。 题解 很好的一道题。 首先有一个 \(O(nlog^2n)\) 的做法，个人感觉还是很有启发性的。 一般对于第 \(k\) 小的处理方 ......

<?php include 'utils.php'; if (isset($_POST['guess'])) { $guess = (string) $_POST['guess']; if ($guess $secret) { $message = 'Congratulations! The fla ......

原文链接:https://tecdat.cn/?p=33882 本报告合集探讨了汽车再制造产业与车险行业的合作前景，提出了一些关键建议，以促进两个领域的融合发展。以下是一些关键建议，以促进再制造和保险发展的融合。 阅读原文，获取专题报告合集全文，解锁文末139份车险相关行业研究报告。 国外汽车再制造 ......

原文链接：https://tecdat.cn/?p=33848 随着10月的到来，我们已经踏入了年末冲刺阶段，是否准备好应对家庭的盘问了？工作稳定、挣多少钱、买房与否，最后总是绕不开催婚话题。阅读原文，获取专题报告合集全文，解锁文末47份婚恋相关行业研究报告，加入我们的同城群，和志同道合的小伙伴们一 ......

原文链接：https://tecdat.cn/?p=33848 随着10月的到来，我们已经踏入了年末冲刺阶段，是否准备好应对家庭的盘问了？工作稳定、挣多少钱、买房与否，最后总是绕不开催婚话题。阅读原文，获取专题报告合集全文，解锁文末47份婚恋相关行业研究报告，加入我们的同城群，和志同道合的小伙伴们一 ......

原文链接：https://tecdat.cn/?p=33848 随着10月的到来，我们已经踏入了年末冲刺阶段，是否准备好应对家庭的盘问了？工作稳定、挣多少钱、买房与否，最后总是绕不开催婚话题。阅读原文，获取专题报告合集全文，解锁文末47份婚恋相关行业研究报告，加入我们的同城群，和志同道合的小伙伴们一 ......

题目背景 自选题 by ix35 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图，Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中，Tom 一开始位于顶点 \(a_i\)，而 Jerry 一开始位于顶点 \(b_i\)（双方任何 ......

题解 P7468【[NOI Online 2021 提高组] 愤怒的小 N】 problem 首先是有一个字符串 \(S=\texttt{"0"}\)，做无限次“将 \(S\) 的每一位取反接在 \(S\) 后面”的操作，形如 \(S=0110100110010110\cdots\)。 另外给一个 ......

Let’s start with the most critical application weaknesses. These challenges get you the foundations of 1: Broken Access Control and 2: Cryptographic F ......

洛谷传送门 LOJ 传送门 如果 \(T = 1\)，可以把重量全部取相反数转化成 \(T = 2\)。接下来只考虑 \(T = 2\) 的情况。 下文的 \(m\) 代表原题中的 \(K\)。 设第 \(i\) 个 G 牛的位置和重量分别为 \(a_{0, i}, b_{0, i}\)，第 \(i ......