天梯 题解 估值 程序设计

题目传送门：[Codeforces 1852A Ntarsis' Set](https://codeforces.com/contest/1852/problem/A) # 题意 给定一个集合，里面初始有 $1,2,3...10^{1000}$，告诉你每天会拿掉其中的第 $a_1, a_2, a_3 ......

我理解为什么现今的程序员普遍考虑从事副业，原因主要有两个方面。 首先，互联网行业已经过了爆发期。过去，程序员的市场需求相对较小，只需要掌握一些基本技能就能轻松找到工作，并且薪资也相当可观。然而，随着越来越多的人涌入这个行业，包括许多名校毕业生和高学历者，我们突然发现自己失去了竞争优势。 演示地址1： ......

先将所有的叶子取 $\max$ 贡献给答案，以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$：不难发现当 $2 \mid n$ 的时候可以，然后我们就排除了一半的 $n$，于是以下令 $2 \not \mid n$。接下来，考虑先手能否删掉 $n-1$，那么把 $n-1 \to n$ ......

全网最强的设计模式Java实战教程，此教程用实际项目场景结合SpringBoot让你彻底掌握设计模式，看完后你将会应用设计模式、进行项目设计、吊打面试官。 ......

### 前言 ```bash #Visual Studio 版本 Microsoft Visual Studio Professional 2022 (64 位) #Quartz.Net 版本 Quartz.Net 3.6.3 #C#语言版本 ( 别小看这个, 否则我下面的代码在你那里很可能跑不起来 ......

vant官网上推荐使用postcss-px-to-viewport 进行转换。 postcss-px-to-viewport 是一款 PostCSS 插件，用于将 px 单位转化为 vw/vh 单位。 因为vant自身使用的是375大小，网上其他的资料也都用375，可是自己使用的是750设计稿，所以 ......

微信小程序生态是指在微信平台上构建和运营的一整套生态系统，其中包含了大量的小程序应用、开发者、用户以及相关的服务和资源。微信小程序是微信官方推出的一种轻量级应用，用户无需下载和安装，即可直接在微信内部打开和使用，为用户提供了更便捷、高效的服务体验。也正是随着生态建设的逐步完善,“小程序获取手机号组件 ......

开放银行的概念在全球范围内获得了广泛认可，并且正在逐步推进。然而，开放银行的发展状况在不同国家和地区可能存在差异。开放银行（Open Banking）是一种金融服务模式，通过开放数据和应用程序接口（API）使不同的金融机构、第三方服务提供商和技术开发者能够共享金融数据和功能。这种模式旨在促进金融行业 ......

## 1、观察者模式 EventObject 和 EventListener 是用于实现事件处理的关键类和接口 + EventObject 是一个抽象类，它代表事件对象，包含了事件源对象、事件 ID 等信息 你可以通过继承 EventObject 来创建自定义的事件类 + EventListener ......

1、参考地址 SRS github地址：https://github.com/ossrs/srs 自带的信令github地址：https://github.com/ossrs/signaling#usage 中文文档：https://ossrs.net/lts/zh-cn/docs/v4/doc/i ......

# 面向对象23种设计模式 ## 设计模式的分类 ### 按意图分类 - 接口型模式 - 职责型模式 - 构造型模式 - 操作型模式 - 扩展型模式 | 意图 | 模式 | | | | | 接口型模式 | 适配器模式、外观模式、合成模式、桥接模式 | | 职责型模式 | 代理模式，享元模式、单例模式 ......

前言 Mentions组件通常用在评论@某人。Antd是基于textarea实现，功能单一，无法对@xx进行样式设置。 功能 基础API熟悉 1.Range & Selection 在阅读上述Mdn文档后，我们有以下的点需要注意 1）如果当前已经有选区，则调用selection.addRange添加 ......

[TOC] 当一个对象内在状态改变时允许其改变行为，这个对象看起来像改变了其类。 **状态模式的核心是封装**，状态的变更引起了行为的变更，从外部看起来就好像这个对象 对应的类发生了改变一样。 #### **优点** - 结构清晰。避免了过多的switch...case或者if...else语句的使 ......

给定带障碍的矩阵，每次向下、左、有走一步，求从第一行出发走到最后一行方案。列出 DP 式子，用珂朵莉树与光速幂优化做到线性。 ......

## problem 一棵树边带正整数权，给出所有 $dis(i,i+1)$，还原树的边权，或者无解。$n\leq 10^5,V\leq 10^{12}$。 ## solution 首先很容易得到 $n$ 个方程形如 $dep_1=0,dep_i+dep_{i+1}-2dep_{lca(i,i+1) ......

特别鸣谢： ## problem 两个数组 $a,b$ 长度分别为 $n,m$。将 $b$ 的所有元素以任意顺序插入 $a$ 的任意位置，使最终序列逆序对数量最小，并输出这个值。$n,m\leq 10^6$。 ## solution $b$ 明显是排序成不降的最优，$a$ 原来的逆序对个数无法改变， ......

仅作为笔记使用 设计灵活的函数接口可以提高函数的可重用性和扩展性，使其更易于在不同的上下文中使用。以下是一些设计灵活函数接口的方法：1. 使用参数对象：将相关的参数封装到一个参数对象中，而不是使用多个单独的参数。这样可以简化函数的参数列表，并且当需要添加新的参数时，只需修改参数对象而不是修改函数的签 ......

生日，感慨万千。 我们废话不多说看题，这道题让我们对于一张图维护四个操作 1. 删一条边。 2. 删一点的所有入边。 3. 加入一条被删除的边。 4. 加入原图中一个点的所有入边。 每次都要问你一下这个图是不是所有点的出度都是 1。 动态维护一张图是肯定不可能的，可以肯定地说，所有让你动态维护图的题 ......

## Problem 随机 $n$ 个正整数组成序列。将序列分尽量多的段数，使得前一段的和不大于后一段的和。求能分成多少段。输出 $n-ans$。$n\leq 10^5$，值域不重要。 ## Solution 状态设计为：$f_i=1+\min_{sum_i-sum_j\geq g_j}f_j$ 表 ......

场景 采购单分级审批 采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元） 的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元） 的采购单，50万元及以上的采购单就需要开董事会 ......

.NET框架（特定于Windows），然后使用Windows Forms App (.NET Framework)。 Windows窗体应用程序 (.NET Framework) 解决方案默认名称：windowsFormsApp .NET核心/ .NET（跨平台），然后使用Windows Forms ......

众所周知，C语言内联汇编是不需要头文件的，所以我写了个没有头文件的代码。 ```cpp #define putchar(ch) \ asm("movl %%eax,(%%esp);\ call _putchar"::"a"(ch):) int getchar(){ char ch; asm("cal ......

# .NET(C#) 设计模式 ## 简介 > 设计模式（Design pattern）是代码设计经验的总结。设计模式主要分三个类型:创建型、结构型和行为型。创建型是对象实例化的模式，创建型模式用于解耦对象的实例化过程，主要用于创建对象。结构型是把类或对象结合在一起形成一个更大的结构，主要用于优化不 ......

题目链接 P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 n个村庄，n-1条道路，原图为树 1.若k=0（不修建道路）那么答案为（n-1）*2 每个道路会走两遍 2.若k为1（修建一条道路） 设修建的道路（r1）所在的环长度为L 那么答 ......

### 命令模式 [TOC] 命令模式是一个**高内聚**的模式，其定义为：**将一个请求封装成一个对象，从而让你使用不同的请求把客户端参数化，对请 求排队或者记录请求日志，可以提供命令的撤销和恢复功能**。 命令模式（Command Pattern）是一种数据驱动的设计模式，它属于**行为型模式* ......

### 状态模式 [TOC] 当一个对象内在状态改变时允许其改变行为，这个对象看起来像改变了其类。 **状态模式的核心是封装**，状态的变更引起了行为的变更，从外部看起来就好像这个对象 对应的类发生了改变一样。 #### **优点** - 结构清晰。避免了过多的switch...case或者if.. ......

### 组合模式 [TOC] 组合模式(Composite Pattern)也叫合成模式， 有时又叫做部分-整体模式（Part-Whole） ，主要是用来描述部分与整体的关系。 将对象组合成树形结构以表示“部分-整体”的层次结构， 使得用户对单个对象和组合对象的使用具有一致性。 #### 优点 - ......

[TOC] **定义**：确保某一个类**只有一个实例**， 而且**自行实例化**并**向整个系统提供这个实例**。 #### 优点 - 由于单例模式在内存中只有一个实例， 减少了内存开支， 特别是一个对象需要频繁地创建、 销毁时， 而且创建或销毁时性能又无法优化， 单例模式的优势就非常明显。 - ......

### 享元模式 享元模式（Flyweight Pattern）是池技术的重要实现方式，其定义如下：Use sharing to support large numbers of fine-grained objects efficiently.（使用共享对象可有效地支持大量的细 粒度的对象。） # ......

### 中介者模式 [TOC] 用一个中介对象封装一系列的对象交互， 中介者使各对象不需要显示地相互作用， 从而使其耦合松散， 而且可以独立地改变它们之间的交互。 #### 优点 减少类之间的依赖，将原有的一对多的依赖变成一对一的依赖，同事类只依赖中介者，减少依赖，降低了类间的耦合。 #### 缺点 ......