题解 学期9.6

Link CF1901 C Add, Divide and Floor Question 给定一个长度为 \(n\) 的序列，每次操作你需要选择一个整数 \(x\) ，并将所有 \(a_i\) 替换为 \(\lfloor \frac{a_i+x}{2} \rfloor\) 。求至少多少次操作后能将所 ......

Link CF1902 D Robot Queries Question Robot 初始在 \((0,0)\) ，有一个字符串 \(s\) ，表示运行列表 \(U\)：y+1 \(D\)：y -1 \(L\) ：x -1 \(R\) ：x+1 之后有 \(Q\) 次询问，有\(L,R,x,y\)， ......

Link CF1902 C Insert and Equalize Question 有一个 \(n\) 个元素的数组 \(a\)，每个元素都不一样 现在我们需要在 \(a\) 中添加一个数字 \(a_{n+1}\)，和之前的元素都不一样 然后选择一个数 \(x\)，可以在一个元素上加 \(x\)， ......

Link CF1902 B Getting Points Question Monocarp 的一个学期有 \(n\) 天，需要修 \(P\) 个学分，完成一节课程加 \(l\) 个学费，完成一个任务加 \(t\) 个学分 Monocarp 一天可以完成一节课+两个任务 任务每周分配一个，也就是 d ......

题目链接 点击打开链接 题目解法 好难想的构造题！！！到底是怎么想到的？？？ 首先无解的条件是好判的，如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\)，那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式：\(y=curmax+x\)，这样可以使最大值清 ......

Link CF1902 A Binary Imbalance Question 给出一个 01串，可以在任意一个位置 \(i\) 插入一个字符，如果 \(a_i \ne a_{i+1}\) 插入的字符为 \(0\) 否则插入的字符为 \(1\) 问，是否可以通过任意次操作使得串中 \(0\) 的数量 ......

教材学习总结 -了解密码的起源与发展过程 -了解以ENIGMA密码机为代表的机械密码 -初识现代密码学————Shannon与信息论 -当下密码学面临的挑战（云计算、大数据等） -密码学的基本概念以及理论基础 -密码学的新进展、主要研究方向 -思维导图 教材学习中的问题和解决过程 -问题一：对Sha ......

ez_apkk 解题过程： 将apk拖入jadx，查看MainActivity，发现是简单RC4加密，密钥是“55667788”，最后再将加密结果+1 public String Encrypt(String plainText, String key) { int[] S = new int[25 ......

教材学习内容总结 教材学习中的问题和解决过程 问题1：为什么 Adept-50 安全操作系统只能在 CTSS 分时操作系统问世之后才会出现? 问题1解决方案：从技术角度分析，Adept-50安全操作系统在CTSS（Compatible Time-Sharing System）分时操作系统问世之后出现 ......

一、教材学习内容总结 最近我学习了《网络空间安全导论》第四章--系统安全基础，了解了系统安全思维、系统安全原理以及系统安全的结构，下面是一张思维导图： 二、教材学习中的问题及解决过程 问题一：系统的涌现性和综合特性有什么区别？ 解决方法：百度 答案：综合特性主要是指可以通过系统组成部分的特性的综合而 ......

题意： 思路： 考虑离散化： 枚举 $ x $ 中出现的每一个数 $ val $ ， $ val $ 出现的次数为 $ cnt $ ，记录 $ val $ 每一次出现的索引 $ idx_i(1 \le i \le cnt) $ 。设 $ x $ 中与 $ val $ 相等的数贡献为 $ +1 $ ， ......

学期（2023-2024-1） 学号（20232411）《网络空间安全导论》第四周学习总结 教材学习内容总结 本周我学习了《网络空间安全导论》的第四章，其主要讲述了系统安全的演进历史，基本思维以及基本理论，介绍了一些系统安全结构及保护方法。 在学习过程中，我总结了如下要点，以思维导图的方式呈现： 教 ......

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

题意： 给定一个长度为 $ n $ 的序列 $ a $ ， $ q $ 次操作，每次操作为以下之一： \(0\) \(x\) \(y\)：将 \(a_x\) 修改为 \(y\) \(1\) \(l\) \(r\)：询问区间 \([l，r]\) 的最大连续子序列和 思路： 考虑线段树维护区间最大连续子 ......

第4章 系统安全基础 4.1 系统安全概述 （1）以对系统的认识为基础，考察系统安全研究的方法论，理解贯穿系统安全始终的思维方式。 4.1.1系统安全的演进 （1）网络空间(Cyberspace) 是人类活动的第五大疆域。虽然海、陆、空、天那四大自然疆域的起源还是个谜，但网络空间这个人工疆域的起源是 ......

学期2023-2024-1 20231409 《计算机基础与程序设计》第十周学习总结 作业信息 这个作业属于哪个课程2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十周作业 这个作业的目标 自学计算机科学概论第12，13，14章 ，《C ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

教材内容总结 通过这一章的学习，我了解了系统安全的发展历史、系统安全相关内容的概念以及系统建设的相关事宜，主要包括系统建设的基本原则、着手方式、事前预防、事后补救和保障措施等方面。 教材学习中的问题及解决过程 问题：在学习了课本内容后对访问控制策略还是不太清楚 解决：通过上网查找资料进一步学习，参考 ......

ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子，所以其实没想到也可以理解。 先来复习一下式子： \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......

第二章 密码学基础 2.1 密码学概论 2.1.1 密码的起源 人类开发出属于自己的各种复杂系统——语言系统、数字系统和文字系统，例如： 1.古代壁画 2.古文字的形成 3.古代隐写术 4.古代密码战争 5.达.芬奇密码筒 2.1.2古典密码 1.代换密码： （1）单表代换——凯撒密码 （2）多表代 ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......

比赛链接 D 收获很大的一道题 首先考虑朴素的 \(dp\)，令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为：\(f_{x,i}=\min\limits_{i\in \{0,1\}}\{cost(u,i ......

Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......

思维 Link ICPC2022Hangzhou D Money Game Question \(n\) 个人围成一圈，初始每个人有 \(a_i\) 元，每轮第 \(i\) 个人给第 \((i+1)\%N\) 个人自己一半的钱，问第 \(2022^{1024}\) 轮后每个人的钱 Solution ......

学期2023-2024-1 20231401 《计算机基础与程序设计》第九周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十周作业 这个作业的目标 自学计算机科学概论第12，13，14章 ，《 ......

题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先，朴素 DP 非常好想。可以从后向前考虑，设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品：\(f_i = f_{i+1}\) 摄取两个补品：\(f_i = f_{i+2}\) 以此类推。 则转移方程为： \[ ......

题目传送门 给出字符串 \(s\)，以及数组 \(a_1\sim a_{|s|}\)。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 \(+1\)。 定义一个子串 \(s[l,r]\) 的权值为 \(\sum\limits_{i=l}^ra_i\)。 求有多少个子串的排名等于权值。 \(| ......

P4694 Raper 磕 T2 去了，没想到这题部分分是简单费用流。 直接上图，\((S\rightarrow i,1,a_i),(i \rightarrow T',1,b_i)\)，不解释。 \((T' \rightarrow T,k,0)\)，限流。 \((i\rightarrow i+1,i ......

思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ ......