RomanLin

摘要： 题目 https://atcoder.jp/contests/abc379/tasks/abc379_f 题意 第一行输入两个正整数 \(n, q(2 \leq n \leq 2 \times 10^5, 1 \leq q \leq 2 \times 10^5)\)； 第二行输入长度为 \(n\) 阅读全文

摘要： 简介 装饰模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性的前提下，提供了额外的功能。装饰模式是用组合的方式将装饰对象和被装饰对象组合在一起，当调用装饰后的对象的方法时，实际是先执行装 阅读全文

摘要： 简介 组合模式（Composite Pattern）是一种结构型设计模式，它允许将对象组合成树形结构来表现“部分-整体”的关系。当对于用户来说，可以不区分树形结构下子节点和叶子结点时，就可以考虑使用组合模式。 组合模式的角色 抽象根节点：定义组合节点和叶子节点的共同接口，包含业务方法（抽象理解为组合 阅读全文

摘要： 简介 桥接模式（Bridge Pattern）将抽象和实现分离，使它们可以独立变化。它是用组合关系来代替继承关系，满足合成复用原则，从而降低了抽象和实现这两个可变维度的耦合度 桥接模式的角色 抽象化（Abstraction）角色：定义抽象类，并包含一个对实现化对象的引用 扩展抽象化（Refined 阅读全文

摘要： 简介 代理模式（Proxy Pattern）是一种结构型设计模式。它为其他对象提供一种代理，以控制对这个对象的访问。简单来说，当客户端不方便直接访问一个对象，或者需要在访问这个对象之前或之后执行一些额外的操作时，就可以使用代理对象来代替目标对象进行操作。 代理模式的角色 抽象主题角色Subject： 阅读全文

摘要： 引言 昨夜见军帖，可汗大点兵，军书十二卷，卷卷有爷名。阿爷无大儿，木兰无长兄，愿为市鞍马，从此替爷征。东市买骏马，西市买鞍鞯，南市买辔头，北市买长鞭。————《木兰诗 节选》 花木兰替父从军，欲买马、鞍鞯、辔头和长鞭，需要分别去往东市、西市、南市和北市。换言之，花木兰一人就得与四个贸易场所有贸易关系 阅读全文

摘要： 简介 原型模式（Prototype Pattern）指的是用一个已经创建的对象作为原型，通过复制该原型对象来创建一个和原型对象相同的新对象。 原型模式的角色 抽象原型类：规定具体原型对象必须实现的 \(clone()\) 方法 具体原型类：实现抽象原型类的 \(clone()\) 方法，它是可被复制 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/1789/C 题意 第一行输入一个正整数 \(T(1 \leq T \leq 10^4)\)，代表 \(T\) 组测试用例。 对于每组测试用例：第一行输入两个正整数 \(n, m(1 \leq n, m \le 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/2044/H 题意 第一行，输入一个正整数 \(T(1 \leq T \leq 1000)\)，代表总共 \(T\) 组测试用例。对于每组测试用例：第一行输入两个正整数 \(n, q(1 \leq n \leq 阅读全文

摘要： 题目 前置题目：https://leetcode.cn/problems/number-of-good-pairs/description/ 当前题目：https://leetcode.cn/problems/count-special-subsequences/description/ 题解 将 阅读全文