题解 邮局 笔记p4767

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

1.基本类型 不同的类型有不同的功能和属性。Kotlin有推断类型的能力。比如，当你给customers赋值一个Int值时，Kotlin推断customers是一个int类型变量。 fun main(){ var customers = 10 customers = 8 customers = cu ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......

一、工作流程： 1.Eureka 本身就是个微服务，所以需要在 cloud 服务里面声明； 2.声明三部曲：建包建启动类-EurekaApplication、在启动类上面引用注解-@EnableEurekaServer、引入依赖-server依赖（不是client依赖，client依赖是服务注册需要 ......

我十几年前的thinkpad 通过更换cpu复活了：联想ThinkPad E430c i3变i7：笔记本电脑CPU升级思路—CPU参数为什么现在的市面上可以更换cpu ......

尽管此刻没有如愿以偿找到合适的ft，但我希望能够充分认识到自己的不足，积蓄力量。相信在不久的将来未来会有爆发的机会。 知识的广度（component, 目的）和深度(sde1: 3年以内，sde2: 4年以上，sde3：team lead，org impact可小可大，深度，3+：org lead, ......

1. 元素2：3D，互联网的下一个伟大迈进 1.1. 3D的必要性不仅仅是因为它预示着新事物的出现 1.1.1. 为了使人类文化和劳动实现从物理世界向数字世界的过渡，必须借助3D环境 1.2. 用户通过几乎源源不断的高分辨率照片甚至视频来表达自己，其中许多照片和视频都是在旅途中拍摄的 1.2.1. ......

代码 原文地址 预备知识： 1.什么是束搜索算法（beam search）? beam search是一种用于许多自然语言处理和语音识别模型的算法，作为最终决策层，用于在给定目标变量(如最大概率或下一个输出字符)的情况下选择最佳输出。 2.什么是条件随机场（Conditional Random Fi ......

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

操作容器 终止 可以使用 docker container stop 来终止一个运行中的容器。 此外，当 Docker 容器中指定的应用终结时，容器也自动终止。 此外，docker container restart 命令会将一个运行态的容器终止，然后再重新启动它。 进入容器 在使用 -d 参数时， ......

并查集是一种树形数据结构。它管理一系列不相交的集合。它支持两种操作： 查询 Find 合并 Union 查询 有一个 fa 数组，里面存放了每个节点的父节点。这样下去，查询一个节点的父节点，再查询它的父节点的父节点，再查询它的父节点的父节点的父节点……我们就可以顺藤摸瓜，通过这个数组来查询这个节点的 ......

《软件工程—实践者的研究方法》这本书内容丰富，从软件工程的定义、软件过程、建模、质量管理到管理软件项目和软件工程发展趋势的探讨，作者逐个展开并做了大量的讲解。内容丰富，当然书也是非常厚。借到这本书之后，一开始没看，一再推迟，大概十一月末才鼓起勇气开始翻阅这本厚厚的书。 这本书不像之前翻阅的软件工程书 ......

并查集是一种树形数据结构。它管理一系列不相交的集合。它支持两种操作： 查询 Find 合并 Union 查询 有一个 fa 数组，里面存放了每个节点的父节点。这样下去，查询一个节点的父节点，再查询它的父节点的父节点，再查询它的父节点的父节点的父节点……我们就可以顺藤摸瓜，通过这个数组来查询这个节点的 ......

泛型 泛型是什么？为什么要用泛型？ 在开发中，会有一些复用性很强的功能，它被应用到很多地方，但为了适用会被不断重写，这很低效。例如一个intADD函数，他能进行 int 的加法，假如我们想进行 float 加法，又得重写一个floatADD函数，泛型就是为了解决这个问题而推出的功能。 想要接收多种类 ......

简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......

适用范围 wqs 二分可以用来解决类似这样的问题： 令 \(f(x)\) 为恰好使用 \(x\) 次某种操作，求 \(f(p)\)。 \(f(x)\) 具有凸性（图像为上凸或下凸）。 对于一个值 \(k\)，若是下凸壳能较快的求出 \(\min\limits_{i = 1}^n\{f(i) - k\ ......

简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......

树套树 顾名思义，就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有：线段树套线段树（二维线段树），线段树套平衡树（“二逼平衡树”），分块套平衡树，树状数组套线段树（带修主席树）等等。 在这里，由于 set，map 等 STL 内部实现是平衡树，因此将这些 STL 的嵌套也算作树 ......

原题： ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

目标：判断特征x属于标签ω1还是ω2 似然度 = 条件概率密度p(x|ωi) * 先验概率p(ωi) 后验概率p(ωi|x) = 条件概率密度 * 先验概率 / 特征向量的概率分布 比较方法一：直接比较分子大小 由于比较后验概率大小时，分母特征向量的概率分布与特征x无关，比较的后验概率的两个分母（特 ......

首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......

目录基本使用搜索镜像下载镜像列出镜像信息列出容器信息创建并运行容器删除容器进入容器执行命令查看日志容器文件拷贝容器运行和停止run命令详解-p端口对外发布(端口映射)-v数据卷-e设置环境变量--name机器命名--restart容器退出后的重启策略其他镜像详细信息容器详细信息容器内进程数据卷高级d ......

不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？ 那就看这篇题解！ 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到 ......

Linux 防火墙策略: 严格过滤入站，允许出站 防火墙有两类: 硬件防火墙(可以组成集群保护)，软件防火墙(本机安装的软件，本机防护)。 1.firewalld防火墙服务： Linux默认安装的防火墙系统服务： firewalld防火墙是centos7系统默认的防火墙管理工具，一般是自带的无需安装 ......

1. 方法 fun main(){ println("Hello, World!") } fun 方法声明关键字 main() 程序入口 方法体用{}包含 println() 、print() 标准输出方法 2. 变量 任何程序都需要存储数据，变量可以帮助我们做到这一点。在Kotlin中，有两种变量 ......

find 命令作用 根据预设条件递归查询文件，当查询一个文件时他会将目录下所有的文件包括子目录全部查询一遍，就算找到了对应文件也不会停止会一直查询到所有文件都查过为止。 命令格式 - find [目标] [条件] [-a|-o] [条件2] # -a(并且) -o(或者) 常见的条件： -type ......