摘要：
资料记录 菜鸟教程、CSDN教程、知乎教程、博客园教程等 博客园：环境 AS 4.2 博客园：体系框架一 知乎：体系框架二 菜鸟：函数、变量、字符串模板、区间 博客园：变量、常量、注释 博客园：常用基本类型、字符串、数组 菜鸟：条件语句 if、when CSDN：kotlin学习专栏 易百教程：ko 阅读全文
摘要：
[toc] 前言 首先要知道什么是DAG，有向无环图，可以求拓扑排序，关键路径，在工程规划上有很大的用处。如果发现某个问题给的前提是DAG，那么，根据DAG的无圈性，可以证明其具有最优子结构，就可以在$O(n+e)$的复杂度内求得DAG的多元最短（最长）路。而对于所以顶点之间计算最短路我们可以用一般 阅读全文
摘要：
link D 思路 ：开始的想法是用邻接表存住每个字母的下标，由于扫描顺序的缘故字母的下标表必然有序，然后二分。复杂度是$O(nlogn)$。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 Co 阅读全文
摘要：
link 思路 ：没注意串的大小有1e5，写了发枚举并线性匹配发现超时了。这种问题往往要逆推！题目让我们考虑str的去重全排列串中pattern的匹配次数，我们可以发现，只要str中有pattern的字母，那么，str在排列的过程中至少会出现1次的pattern。于是，根据乘法分步原理，我们优先把s 阅读全文
摘要：
费马小定理 假如p是质数，且gcd(a,p)=1（a和p互质），那么 a^(p 1) ≡ 1（mod p），即 ( a^(p 1) )%p = 1。 可以用这个定理快速求得一个大数的余数。例如： $欲求：2^{100}\ \%\ 13=\ ?$ $因为2与13互质，故根据费马小定理有：2^{13 1 阅读全文
摘要：
前言 线性代数中对于一段数字序列的排列情况有这样一个定义：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个 逆序 。 一个排列中逆序的总数就称为这个排列的逆序数 。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有 阅读全文
摘要：
前言 STL的容器模板类在添加元素的时候，采用拷贝构造，并且是 浅拷贝 ，而不是直接传递指针，这意味这系统要多开辟一块内存来满足容器的使用。如果要正确使用STL容器对各种对象操作要注意重载拷贝构造函数，也就是变成 深拷贝 。 使用细节 测试代码使用到了 vector 向量，而每次他都调用当前元素相应 阅读全文