Adscn's Blog

摘要： 建边有技巧啊，要拆点。 网络流建边的核心规律就是~~多做题~~一定是从源点到汇点，根据此构建模型即可。 $dinic$ 实现最小费用流 cpp / @Date : 2019 07 16 11:10:42 @Author : Adscn (adscn@qq.com) @Link : https://w 阅读全文

摘要： "$Link$" 练手题 LCT板子套线段树2 cpp / @Date : 2019 07 15 18:57:11 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog / include using name 阅读全文

摘要： 回文自动机简述 其实不算毒瘤，与AC自动机比较相似。 定义 回文自动机是有两棵树的森林，其处理了一个字符串中以某字符结尾的全部回文串。 其中一棵是长度为偶数的回文串集合，根为0，另一棵是长度为奇数的回文串集合，根为1。 对于串abbaabba的回文自动机如下 ~~从网上随便找了张图~~ 实现方法 回 阅读全文

摘要： 计算几何基本知识整理 向量 向量有方向与长度 两个点可以得到一个向量,如果交换点对位置，向量的方向也会取反。 要注意的是，向量本身只有方向和长度。 方便起见，我们可以简单地用二元组\((x,y)\)表示一个向量，即默认起点为原点\((0,0)\)。 前置知识：极角 \(update\ on\ 7.1 阅读全文

摘要： Problem: 比特山是比特镇的飙车圣地。在比特山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$，这些广场之间通过 $n − 1$ 条双向车道直接或间接地连接在一起，形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字$ l_i, r_i $量化地表示一 阅读全文

摘要： 方法一，树套树 外层权值线段树记值域,内层平衡树记权值 修改就删掉原来的再加上新的 查询区间kth,就先二分值域,对于每个值域,查询一下下标在[l,r]区间内的数有多少个,然后跳就可以了 时间复杂度 $O(mlog^2 n)$ 空间复杂度 $O(nlogn)$ lg数据太毒瘤 ... 拼命优化 本机 阅读全文

该文被密码保护。 阅读全文

摘要： First things first 这玩意似乎我17年搞过，但是现在毫无记忆qwq 用处是对后缀排序，和求LCS 正文 倍增法很好理解，运用基数排序，每次排序一倍长度的前缀 qwq 这点东西背板子比较好 详细解释留坑 $update\ on\ 7.18.2019$ New Code! cpp / 阅读全文

摘要： 前言 这玩意无疑是高等数论Oier的必学玩意 身为一名准退役选手，数论一直不行，现在来亡羊补牢。。。~~似乎已经晚了~~ $latex$~~根本~~不会用qwq 感谢大佬的 "文章" ，写的很好。~~自己太菜~~ 若有错误，欢迎指出 正文 莫比乌斯函数$\mu$ 这是反演的基础，本质上是容斥系数的函 阅读全文

摘要： 指针Splay题解 前言 Splay是像我这样的小蒟蒻一开始学的平衡树。 虽然Splay常数不小，但是功能十分全面，既可以当区间树也可以当平衡树(当然这两者不可兼顾) 看到题解里一堆dalao写数组,但是Splay本来是应该用指针实现的（据说这样常数会小很多）,于是蒟蒻就开始写起了指针Splay。。 阅读全文