kingwzun

摘要： 2 C++ to Python 水题 签到，只要无视字母、下划线、冒号后输出即可 9 ShuanQ 逆元 题意： 已知 M是质数，$P × Q ≡ 1,,, mod, M$。 加密公式： $encrypted_{data} = raw_{data} \times P \mod M$ 解密公式： $r 阅读全文

摘要： 高斯消元 时间复杂度：$O(n3)$ 定义： 通过初等行变换 把 增广矩阵 化为 阶梯型矩阵 并回代 得到方程的解 作用： 适用于求解 包含n 个方程，n 个未知数的多元线性方程组 过程 例如该方程组 $$\left{\begin{matrix} a_{11}*x_{1}+a_{12}*x_{2}+ 阅读全文

摘要： 基础概念 作用： 快速判断两个串是否相等，判断一个字符串是否出现过。 更多应用可以看这篇好文。 字符串哈希实质上就是把每个不同的字符串转成不同的整数。 可以发现，与一个string有关的HASH值不仅仅跟每个字符的个数有关，还和字符所在的位数有关。 比如说对于字符串：abc，base设为32 $a= 阅读全文

摘要： 作用 看下面两个题： 给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答： 简单！map，短小精悍。 给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。 答： map ！TLE警告！ 这就需要字典树 概念 单词查找树，Trie树，是一种树形结构，是一 阅读全文

摘要： 单调栈 作用： 给定一个序列，求序列中的每一个数左边或右边第一个比他大或比他小的数在什么地方/是谁 时间复杂度： O(n) 思想： 当该元素可以入栈的时候，栈顶元素就是它左侧第一个比它小的元素。 模板代码 #include <bits/stdc++.h> #define ins 0x3f3f3f3f 阅读全文

摘要： Cyber Language 字符串输入 签到题 题意： 读入一行小写字母组成的单词，输出每个单词的首字母 注意几点即可： cin是不会吃掉回车的，所以我们需要getchar手动吃掉回车， 关了同步后，是不能用getchar的，需要使用cin.get()来吃掉回车。 代码1：关闭快读 void so 阅读全文

摘要： 基础概念 树的DFS序列就是说： 树的每一个节点在DFS中进出栈的时间序列。 具体来说就是对树从根开始进行深搜，按搜到的时间顺序把所有节点排队。 就比如 上面这棵树，它的一个DFS序就是： 1 4 6 6 3 9 9 3 4 7 7 2 5 5 8 8 2 1 注意两点： 一棵树的DFS序不唯一。 阅读全文

摘要： C、Concatenation 思维 题意： 给定n个字符串，请重新排列他们，使得最后组成的字符串的字典序最小。 代码： bool cmp(string &a, string &b) { return a + b < b + a; } string s[MAXN]; void slove() { i 阅读全文

摘要： 回归直线： 现有n组数据，$(x_1,y_1),(x_2,y_2).....(x_n,y_n)$ 求一条最好地反映x与y之间的关系直线。 即我们要找出一条直线，使这条直线“最贴近 ”已知的数据点。 也就是求一个距离每个点的距离总和最短的一个直线 $y=\widehat{a} x+b$。 最小二乘法 阅读全文

摘要： 基本概念 RMQ问题 RMQ英文是Range Maximum(Minimum) Query， 翻译就是区间求最值的意思。 ST表（Sparse Table，稀疏表） 是一种简单的数据结构，基于 倍增 思想，主要用来解决RMQ问题。 不支持修改操作 实现 复杂度： 预处理：$O(n \log n)$ 阅读全文