ezoiHY

2018年4月21日

摘要：这道题数据不大两点距离用勾股定理求阅读全文

posted @ 2018-04-21 10:50 ezoiHY 阅读(97) 评论(0) 推荐(0) 编辑

Luogu P3740 [HAOI2014] 贴海报线段树

摘要：线段树版的海报实际上这个与普通的线段树相差不大，只是貌似数据太水， ~~暴力都可以过啊~~ 本来以为要离散的，结果没打就A了 cpp include include include using namespace std; const int Max=40000001; struct Node{ 阅读全文

posted @ 2018-04-21 10:47 ezoiHY 阅读(136) 评论(0) 推荐(1) 编辑

Luogu P1226 取余运算||快速幂_快速幂

摘要：超短代码阅读全文

posted @ 2018-04-21 10:46 ezoiHY 阅读(107) 评论(0) 推荐(0) 编辑

Luogu P3919 【模板】可持久化数组可持久化线段树

摘要：其实就是可持久化线段树的模板题线段树不会看这里阅读全文

posted @ 2018-04-21 10:00 ezoiHY 阅读(139) 评论(0) 推荐(0) 编辑

2018年4月20日

Luogu P2756 [网络流24题]飞行员配对方案问题_二分图匹配题解

摘要：二分图模板题我用的是匈牙利其实最大流也可以做 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) 编辑

Luogu P1919 【模板】A*B Problem升级版（FFT快速傅里叶_FFT

摘要：这其实就是一道裸的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 阅读(390) 评论(0) 推荐(0) 编辑

ezoiHY

公告