天梯 题解 估值 程序设计

# CF1848B Vika and the Bridge 题解 ## 题目大意 ~~给个题目传送门吧，感觉题意已经很清楚了~~ [题目传送门](https://www.luogu.com.cn/problem/CF1848B) ## 分析 （~~我不会告诉你我第一眼看过去是二分~~） 因为我们只能 ......

来源：嵌入式情报局 一、限幅滤波法（程序判断滤波法） 1 /* 2 A、名称：限幅滤波法（又称程序判断滤波法） 3 B、方法： 4 根据经验判断，确定两次采样允许的最大偏差值（设为A）， 5 每次检测到新值时判断： 6 如果本次值与上次值之差<=A，则本次值有效， 7 如果本次值与上次值之差>A，则 ......

一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......

因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......

[传送门](https://www.luogu.com.cn/problem/P3604) # 好题！ 首先说这道题的时间复杂度：$O(26n\sqrt n)$。因为转移是的常数是 $O(26)$ 并非 $O(1)$，这启示我们，**看数据范围，不要被O(1)给限制了，O(1)是一般情况，有些题不一 ......

### 1 类与类之间的关系 - 继承（泛化） - 组合：整体对象可以控制成员对象的生命周期，一旦主体对象不存在，成员对象也不存在，整体对象和成员对象之间具有同生共死的关系，例如人的头部与眼、耳朵 - 聚合：成员对象是整体的一部分，但是成员对象可以脱离主体对象独立存在。主体对象析构到的时候成员对象依 ......

赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......

[传送门](https://www.luogu.com.cn/problem/P4198) 一眼数据结构。 考虑线段树，记录该区间能看到最多的建筑数量 $ans_{wz}$ 以及看到区间中最大的斜率（或者说，该区间内最后看到的建筑）$xl_{wz}$。 很明显，假如我现在的修改操作是 $(x,y)$ ......

# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......

[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流，考虑建图。 根据贪心思想，我们最好选完所有正权点，不选所有负权点。 **Trick：考虑 $S$ 向所有正权点连边，流量为权值，所有负权点向 $T$ 连边，流量为权值绝对值。** 但他还有一些限制 ......

# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......

# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......

# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......

策略设计模式属于行为设计模式，这种模式可以使得程序在运行的时候，可以根据场景动态的选择适合的策略逻辑去执行，并且根据不同的需求可以去新增、修改不同的策略逻辑，具有极强的扩展性、可维护性 前几日面试，遇见这么一个业务场景： 饮品订单计价实现 饮品店有6种饮品出售： 椰果奶茶：10元 西米奶茶：10元 ......

经历了做完的IC设计的笔试之后，认识到自己遗忘了很多设计方面的知识。而设计和验证的笔试题风格又完全不一样。 特此开一个系列来整理IC设计相关的知识，设计的题目需要掌握：数电基础（甚至是晶体管级的门电路和晶体管的特性），Verilog熟练程度，常见电路设计，时序优化，计算slack和相关计算。这样自己 ......

### 2.1.2 两级放大器的频率响应 我们现在开始研究补偿电容$C_c$对频率响应的影响，补偿电容会在一个频率点开始引发增益幅度的减小，但仍在一个远低于单位增益频率的频点，对应于很多应用的中频点。我们使用一些简化假设，首先忽略除了补偿电容$C_c$以外的所有电容，其次我们认为电阻$R_c$不存在 ......

[题目传送门](https://www.luogu.com.cn/problem/AT_dp_j) 一道 dp 题。 发现以前课上讲的题能水题解。 在 `dp` 之前，我们需要明确以下几个东西： **状态的表示**，**状态转移方程**，**边界条件**跟**答案的表示**。 ### 状态的表示 $ ......

[题目传送门](https://www.luogu.com.cn/problem/B3608) 一道网络流题。 费用流板子题。费用流实际上是在给最大流套个最短路，而费用流一般边权会有负数，所以用 SPFA 算法，~~关于 SPFA，它复活了~~。 可以在最大流做 bfs 的时候将 SPFA 套上去。 ......

设计良好的代码通常会应用许多通用设计模式，迭代器模式就是其一，掌握迭代器的使用可以帮助我们更灵活地编写代码。 ......

我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......

# 设计原则 ## 1.开闭原则 **对扩展开放，修改关闭**。在程序需要扩展的时候，不能去修改原有代码，实现一个热插拔的效果。为了使程序的扩展性好，易于维护和升级 为了达到这样的效果，我们需要使用接口和抽象类 ## 2.里氏代换原则 **任何基类可以出现的地方，子类一定可以出现。**也就是子类继承 ......

## 反调试提示 开了Procmon.exe之后启动游戏会弹出这个框，这个是程序加壳之后的反外挂，反调试提示框。 WinLicense A monitor program has been found running in your system.Please, unload it from mem ......

咕咕咕的东西总是要补的。 ## A.报数 ### 题目描述： 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 $7$ 的倍数，或十进制表示中含有数字 $7$，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 ......

[Link](https://www.luogu.com.cn/problem/P7706) 一道很有意思的线段树题。 **第一步分析**，我们要求最大的 $a_i+a_k-\min{(b_j)}$，事实上我们可以直接省去这个 $\min$ 因为要最大化这个东西，选出来的 $b_j$ 必然是最小的， ......

【代码要求】 设计与实现学生信息管理系统，实现对学生信息的管理，并且学生的学号是代表该学生信息的唯一性标志。另外学生信息包括：学号、姓名、性别、班级、身份证号、出生日期、联系方式。 该系统具有以下几个功能： 1. 系统界面美观、简洁，采用菜单式显示功能选择； 2. 能够从磁盘文件输入和输出数据； 3 ......

每次打都想感叹一句，Educational 名不虚传。 ## A.Not a Substring ### 题目描述： 有 $t$ 组数据，对于每一组数据，你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注：合法的字符串是左右括号能完全 ......

C++中在程序运行前分为全局区和代码区 代码区特点是共享和只读 全局区中存放全局变量、静态变量、常量 常量区中存放const修饰的全局变量和字符串常量 //栈区//由编译器自动分配释放、存放函数的参数值、局部变量等//注意：不要返回局部变量的地址，栈区开辟的数据由编译器自动释放 /*堆区*/ //堆 ......

写了 $358$ 行，$11.94 \mathrm{KB}$，有这么几个地方写挂了： - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀，之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......

不同的编程方式，每种都有其特定的语法、结构和应用领域，根据任务需求和个人喜好选择一种或多种结合使用。 命令式编程（Imperative Programming）： 最常见的方式之一。通过一系列的命令和状态改变来描述程序的执行过程，需要明确指定每个步骤的执行。常见语言：C、C++、Java和Pytho ......

# CF1863B Split Sort 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1863B) [Codeforces](https://codeforces.com/problemset/problem/1863/B) ## Desc ......