摘要：
首先感谢litble的精彩讲解，原文博客：litble的小天地在学完二叉平衡树后，发现这是只是一个不稳定的垃圾玩意，真正实用的应有Treap、AVL、Splay这样的查找树。于是最近刚学了学了点Splay。一般地【一般地】，Splay有一下操作：insert 插入find 查找de... 阅读全文
摘要：
刚刚学了有上下界的网络流问题，总结一下。大概可以分为4种：1、无源汇的可行流2、有源汇的可行流3、有源汇的最大流4、有源汇的最小流无源汇的可行流想像一条水循环系统，无源汇的可行流就是流量在整张图里循环，每一个节点都满足流量守恒，没有源点和汇点这样的特殊点。但是，在这个问题中，每条边都有一个容量下限B... 阅读全文
摘要：
题目描述输入两个正整数n和k，求与n互质的第k个正整数。输入输出格式输入格式：仅一行，为两个正整数n(≤10^6)和k(≤10^8)。输出格式：一个正整数，表示与n互质的第k个正整数。由于当a与b互质时，a+b与b互质，可以求出a以内的互质的数，由周期性推出剩下所有的与a互质的数#include#i... 阅读全文
摘要：
我这个蒟蒻第一次写博客，有点小激动呢。 主要是最近刚学了AC自动机，学得糟糟糕糕，记录一下，看到dalao们都在写博客，决定自己也写一波【我好水的啦，写的也不好】 AC自动机大概就是 Trie+KMP=AC自动机 嗯，在KMP中，引入了字符串失配最优转移方案：失配函数f[i]，在j位匹配失败后，便转 阅读全文