题解 邮局 笔记p4767

算法笔记 散列 字符串散列 // 把字符串当成26进制数，转换成10进制，建立映射关系 int hash(char S[], int len) { int res = 0; for (int i = 0; i < len; ++i) { res = res * 26 + (S[i] - 'A'); ......

孟凡荣等所著《多版本TPR树》。文中参考TR树构建了多版本TPR树。文中称多数算法参考TR树，我并没有看过TR树的文献，故具体算法尚不清楚。仅从文中所述来看TPR树是一种全时态的索引。其中的每一条记录都有一个起始时间和一个终止时间，并设置一个特定的终止时间代表“未来”，以表示这个记录尚未终止。每当一 ......

一个区间合法的充要条件是存在 \(x\) 满足其为区间按位或，并且《\(x\) 左侧所有数或起来》《\(x\) 右侧所有数或起来》二者有其一为 \(x\)。 扫描线扫右端点，不同的按位或将左端点分为 \(\log A\) 个区间，对于每个区间 \([l,r]\) 先在区间按位或 \(v\) 在序列中 ......

感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻 ......

1. 掠夺式广告 1.1. 大多数人排斥广告是因为大部分广告和他们关系不大 1.1.1. 《美国新闻》的大学排名模型刺激富人和中产阶级学生及其家庭为申请大学投入巨资 1.2. 掠夺式广告就是一种数学杀伤性武器 1.2.1. 掠夺式广告以寻找不平等并大肆利用不平等为己任，其结果是进一步巩固了现有的社会 ......

CF396C 考虑将贡献表示出来：\(\forall v\in \text{subtree}_u\)，\(v\) 会加上 \(x - (dep_v - dep_u)k\)，然后发现这个东西可以维护整棵子树，即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......

pikachu渗透测试靶场 靶场的搭建： 打开浏览器搜索pikachu的搭建，网上有很多佬都写过，我就不写了 暴力破解： 概述： Burte Force（暴力破解）概述 ​ 暴力破解是一攻击具手段，在web攻击中，一般会使用这种手段对应用系统的认证信息进行获取，其过程就是使用大量的认证信息在认证接口 ......

局域网的层次化模型细分为接入层、汇聚层、核心层三个层次 核心层：主要完成网络的高速转换 汇聚层：主要提供策略的连接 接入层：将用户计算机工作站接入网络架构 设计框架： 接入层 接入层向本地网段内的所有计算机工作站提供接入的接口，接入层交换机直接与用户计算机的网卡连接。 注意：接入层应提供足够多的接口 ......

许多工程项目不能按时完成或者最后导致失败的一个很大的原因就是弄不清需求是什么，不能准确理解客户的需求意图，所以前期做好需求调研是一件非常重要的工作，是一件与系统代码开发占有同等比重的工作。 读这本书的同时,要注意实践过程,不必非得要从一个新项目开始应用,可以找一个以前的或者是现在正在进行的项目,根据 ......

目录什么是归并排序算法思想代码示例 什么是归并排序 归并排序（Merge Sort）是一种经典的排序算法，它采用分治策略来将一个大问题分解成小问题，然后将小问题的结果合并起来得到最终的解决方案。归并排序的核心思想是将待排序的数组不断地二分，直到每个子数组的长度为1，然后再将相邻的子数组合并成一个有序 ......

Lesson 2 【结论证明】任意一个无向图，都可以通过最少添加 \(\left\lceil \dfrac{p}{2}\right\rceil\) 条边使得图变成边双联通分量。 证明可参考 此博客。其实就是构造一个方案，用叶子两两连边，注意选的根需要度数不为 1。 【例题】Edge in MST：无 ......

论文笔记：全同态加密研究进展-白利芳等 同态加密–概念 同态性 给定2个代数结构间的映射，**$ \delta: A \to B\(，满足\)\delta(x _A y)=\delta(x) _B \delta(y)\(**，这里这种映射\)\delta \(就可以看作是同态加密中的“加密”操作，即 ......

局域网 局域网的概念 局域网是一种为单一机构所拥有的专用计算机网络，其通信被限制在中等规模的地理范围，如一栋办公楼、一座工厂或一所学校，具有较高的数据速率和较低的误码率，能够有效实现多种设备之间互联、信息交换和资源共享。 无线局域网 无线局域网WLAN，是一种以无线通信为传输方式的局域网，是实现移动 ......

目录保护模式简述分段管理机制控制寄存器与系统地址寄存器任务状态段和控制门控制转移任务内无特权级变换的转移，段间转移：任务内不同特权级的变换转移任务切换386中断和异常中断异常中断门或陷阱门的转移转移总结任务切换途径任务内特权集变换途径任务内相同特权级转移的途径操作系统类指令PE=0可执行PE=0 & ......

📖 Github | 📚 Docsify 简体中文 | English 💡 关于 📚 本仓库是面向 C/C++ 技术方向校招求职者、初学者的基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。 💡 侧边目录支持方式：📚 Docsify ......

目录什么是topk问题解决方法代码示例（堆排序） 什么是topk问题 Top-k 问题是指在一个元素集合中找出前 k 个最大或最小的元素。这个问题在很多实际场景中都有应用，例如在大数据处理中获取最大的 k 个元素、搜索引擎中的搜索结果排序等。 解决方法 堆排序：使用最小堆或最大堆来解决 Top-k ......

目录什么是堆排序算法思想代码示例 什么是堆排序 堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它的主要思想是将待排序的序列构建成一个大顶堆（或小顶堆），然后反复从堆顶取出最大（或最小）元素，将剩余的元素重新调整为一个新的堆，再重复取出堆顶元素的过程，直到排序完成。 算法思想 构建堆 ......

C++中 "\n" 与 endl 的区别是什么? "\n" 表示内容为一个回车符的字符串。std::endl 是流操作子，输出的作用和输出 "\n" 类似，但可能略有区别。 std::endl 输出一个换行符，并立即刷新缓冲区。 std::cout << std::endl; 相当于: std::c ......

docker设置： 在执行 TensorFlow Serving 容器的命令之前，你需要完成以下 Docker 相关的设置和操作： 安装 Docker：如果你的系统上尚未安装 Docker，请按照以下步骤进行安装： 对于 Ubuntu 系统： shell复制代码 sudo apt-get updat ......

前置知识：分块 莫队是非常好的数据结构，可以离线解决很多序列问题 当对于一个查询\([l,r]\)可以\(O(1)\)转移到\([l-1,r],[l+1,r],[l,r-1],[l,r+1]\)时可以考虑用(普通)莫队 莫队先读入所有的询问,接着离线对于所有询问区间 \([l,r]\) , 用 \( ......

就硬把 线段树 3 和 数列分块入门 2 揉到一起出。 维护原数组 \(a\) 及其历史最大值 \(hist\)，对每个块，维护块内 \(a\) 升序排序后结果 \(p\)、块内 \(a\) 升序排序后历史最大值前缀和 \(prehist\)、块加标记 \(add\)、块历史和加标记 \(hista ......

先考虑只有两颗树要咋做，柿子先变成 \(dep_x+dep_y-2\times dep_{lca}+dist_2(x,y)\) 我们可以新建节点 \(x'\rightarrow x\)，边权为 \(dep_x\)，这样上面的式子可以看作枚举 \(lca\) 后，选出一个端点在不同子树中的直径，可以直 ......

ARC167D 看到排列并且有 \(i\gets a_i\)，就可以直接建出图来，显然是若干个不相干的环。 如果不求字典序最小，就可以直接不在同一个环中的 \(i,j\) 直接交换就可以了，因为它要求了最小化操作数。如果求字典序最小，直接从前往后扫一遍，可以用 set 维护不在这个环中且 \(j>i ......

P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ ......

ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。 考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。 由于是判断先手还是后手必胜，所以只需看结果对 ......

P9032 考试题。 发现 \(g\) 的值是若干个相同的段，且段数很少，因为每次取 \(\gcd\) 至少会将值域变为原来的一半。所以段数是 \(\mathcal{O}(\log V)\) 的。 然后就可以从小到大枚举左端点，然后枚举 \(g\) 的值，找的是最远的满足 \(\gcd(a_l,\d ......

P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......

CF1896D 如果只有单次询问其实可以双指针，但是这个难以进行拓展。 考虑找点性质。 发现 \(a_i,v\in\{1,2\}\)，从值域上下手。发现若存在和为 \(S\) 的方案，则一定有和为 \(S-2\) 的方案，因为可以直接 \(-2\) 或 \(-1-1\)。 然后就变为找最大的和为奇/ ......

11.16（C0389） 100+10+50=160，rk3。 本来 BC 都应该写出来的。 A：dp 或 贪心 都可以，贪心直接从下往上覆盖即可。 B： 注意：这里的 \(\oplus\) 指的是按位或。 合法条件可以化简为：\(\oplus_{i=1}^{p}a_i = \oplus_{i = ......

1. 模型算法 1.1. 一种模型算法，不管是饮食方面的还是税法方面的，其在理论上也许是无害的 1.2. 如果将该模型算法推行为全美或者全球标准，其结果就是产生一个扭曲的、极为糟糕的经济体系 1.3. 规模化是主要的原因 2. 排名模型 2.1. 优秀大学 2.1.1. 新生SAT成绩都很高，而且绝 ......