摘要:
hdhdAKCSP2019 阅读全文
摘要:
赶锅中 ~~咕咕咕~~ $ \tiny\text{前置知识:字典树(trie),可持久化线段树(主席树)}$ 简介 可持久化字典树(可持久化trie)是一种可以查询历史版本的字符串的数据结构。它支持末尾插入,区间查询,相当于多叉、不平衡的主席树。 原理 同主席树。 实现 对于每一个节点,需要记录的信 阅读全文
摘要:
扩栈: const int main_stack=16; char my_stack[128<<20]; int main(){ #ifdef ONLINE_JUDGE __asm__("movl %%esp, (%%eax);\n"::"a"(my_stack):"memory"); __asm_ 阅读全文
摘要:
网络瘤,顾名思义,就是~~网上的毒瘤题~~用来求网络中的流量$_{_{_\text等}}$的算法。 实现方法 ~~电风扇~~ dfs 名词解释 + 源点:水流的出发点 + 汇点:水流的终点 + 流量:流过一条边(点)的水量 + 容量:一条边(点)能装下的最大水量 + 增广路(与二分图不同):从源点到 阅读全文
摘要:
蒟阵乘法,顾名思义,就是~~蒟蒻的乘法~~两个蒟阵相乘 公式:$a\times b,a$为$m\times k$的蒟阵$,b$为$k\times n$的蒟阵$,c[i][j]=\sum_{i=1}^{k}a[i][k]\times b[k][j]$ 参考code: 例:斐波拉契数列 "P1962" 阅读全文