ztc.'s blog

摘要： 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" 阅读全文