RomanLin

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

摘要： 简介 原型模式（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/ 题解 将 阅读全文

摘要： 简介 建造者模式指的是将一个复杂对象的创建与表示分离，使得同样的创建过程可以创建不同的表示，分离了部件的构造（由 Builder 负责）和装配（由 Director 负责）。从而可以构造出复杂的对象，这个模式适用于某个对象的构建过程复杂的情况。由于实现了构建和装配的解耦，不同的构建器，相同的装配，也 阅读全文

摘要： 题目 https://leetcode.cn/problems/count-number-of-ways-to-place-houses/ 题解 由于道路两边的房子彼此互不影响，因此满足相互独立的条件，故而两侧的方案的乘积就是最后的答案。 因为两侧空地的数量都是 \(n\)，因此只要算出其中一侧的方 阅读全文

摘要： 前言 对于一个在定义域上极值点的函数，可以求取该函数在定义域上的极值和最值。对于一个凸函数，其极值点对应的函数值就是极小值；对于一个凹函数，其极值点对应的函数就是极大值。且函数若在定义域内有且仅有一个极值点，那么极值点也是最值点。函数的最值，要么出现在极值点，要么出现在定义域上的端点。 对于三分法， 阅读全文

摘要： 题目 https://leetcode.cn/problems/maximum-employees-to-be-invited-to-a-meeting/description/ 题解 从 \(i\) 向 \(favorite[i]\) 连边，会形成一张 \(n\) 个点 \(n\) 条边的有向图， 阅读全文

摘要： 题解 内向基环树的一个基本特征就是总共有 \(n\) 个节点和 \(n\) 条边，且每个节点的出度至多为 \(1\)，因此本题符合内向基环树的特征。 先使用拓扑排序，标记全部的简单环外的节点，剩余的节点就必定是环上的节点。 参考代码 class Solution { public: int long 阅读全文