kingwzun

摘要： # 概述 UML概念模型(体系结构)由构造块、规则和公共机制三个部分构成。 UML概念模型是 一些代表事物的构造块，按某种规则，通过代表关系的构造块连接在一起组成图 , 所有的构造块在使用时, 必须遵循公共机制。 **构造块** 是UML的基本要素，包括事物、关系、图。 **规则** 用于支配这些构 阅读全文

摘要： # 软件工程 软件工程的起因: 软件危机的发生 **软件生命周期：** 一般划分为**6**个阶段 1. 问题定义及规划 (问题定义、可行性研究) 2. 需求分析 3. 软件设计 (总体设计、详细设计) 4. 软件实现 (程序编码) 5. 软件测试 6. 运行和维护 # 面向对象 面向对象（Obje 阅读全文

摘要： 概述 “网络”是一个统称，泛指把人或物互连在一起而形成的系统。 常见的三大网络：（按照终端区分） 电信网络，有线电视网络，计算机网络 其中发展最快的并起到核心作用的是计算机网络。 三大网络的发展趋势是三网融合：电信网络和有线电视网络 融合进入计算机网络。 计算机网络： 计算机网络是指将地理位置不同的 阅读全文

摘要： Same GCDs 原文 题意： 给定a,m 求x在 $[0,m)$ 中有多少数字满足 $gcd(a,m) =gcd(a+x,m)$ 思路： 我们令$g= gcd (a,m)$ 那么$a = k_1g$ , $m=k_2g$,且$gcd(k_1,k_2) = 1$ 那么问题就变成了在$[a,a+m- 阅读全文

摘要： 概述 引子： 如何计算这个图形的面积？ 很显然： $$|A\cup B\cup C|=|A|+|B|+|C|-|A\cap B|-|B\cap C|-|C\cap A|+|A\cap B\cap C|$$ 把上述问题推广到一般情况，就是我们熟知的容斥原理。 定义 集合的并 设 U 中元素有 m 种不 阅读全文

摘要： https://vjudge.net/problem/POJ-1664 题意： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ DFS 思路 用的深搜的办法，每次后面的数都会 大于等于 前面的数字。 代码： int n, m, sum; void dfs(int 阅读全文

摘要： 问题如题目所示。 方法有很多，本文说三种： 树上倍增/LCA魔改 O(n logn) 预处理得到fa数组，倍增向上跳跃，求祖先即可。 int fa[N][21],dep[N]; void dfs_lca(int u,int father){ dep[u]=dep[father]+1; fa[u][0 阅读全文

摘要： J Number Game 签到 推公式即可 代码： #include <bits/stdc++.h> #define endl '\n' // #define int long long using namespace std; const int N = 205, M = 805; int n, 阅读全文

摘要： 原文：https://oi-wiki.org/string/sa/ 后缀数组 下面说的都是倍增法实现。 字符串下标都从 1 开始。 算法作用： 在$O(nlogn)$的时间复杂下实现 后缀数组有两个关键的数组： sa[i]表示将所有后缀排序后第 i 小的后缀的编号 height[i] 表示 sa[i 阅读全文

摘要： 概述 算法作用： 在O(n)的复杂度 求出多个匹配串 出现在 模式串的 哪些地方 出现次数。 算法核心： 自动机的和kmp 类似，关键是next指针 构建next指针 next指针：状态 u 的 next 指针指向另一个状态 v， 当且仅当 v 是 u 的最长后缀。 即： next 指针是指向所有模 阅读全文