扩大
缩小
摘要: 二分图模板题 我用的是匈牙利 其实最大流也可以做 include include include include include include define MAX 200 define MAXL 200 200 using namespace std; struct Line{ int v,ne 阅读全文
posted @ 2018-04-20 21:58 ezoiHY 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 这其实就是一道裸的FFT 核心思想:把两个数拆成两个多项式用FFT相乘,再反序输出 py解法如下: 皮一下hihi fft解法: 阅读全文
posted @ 2018-04-20 21:23 ezoiHY 阅读(144) 评论(2) 推荐(0) 编辑
摘要: 没错则就是一个(过去的)线段树黑洞的线段树博客 线段树: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还 阅读全文
posted @ 2018-04-20 20:54 ezoiHY 阅读(392) 评论(0) 推荐(0) 编辑