zsben - 博客园

线段树解LIS

摘要：先是nlogn的LIS解法线段树解LIS hdu4521 求间隔为d的lis 阅读全文

posted @ 2018-11-01 23:11 zsben 阅读(459) 评论(0) 推荐(0)

反素数打表

摘要：转自链接：https://www.cnblogs.com/12mango/p/7592925.html 本数学渣渣终于也涉及到一些数论问题了QAQ 反素数：反素数性质一：一个反素数的质因子必然是从2开始的连续的质数反素数性质二：N=p1^e1 * p2^e2 ...... pr^er,必然有e1 阅读全文

posted @ 2018-10-31 19:34 zsben 阅读(544) 评论(0) 推荐(0)

bzoj2152 树分治

摘要：还是太菜了，自己写的wa，但是找不到哪里错了，，感觉现在学树分治早了点。。以后回来再看吧阅读全文

posted @ 2018-10-30 13:39 zsben 阅读(133) 评论(0) 推荐(0)

hdu4812 逆元+树分治

摘要：逆元链接：https://www.cnblogs.com/zzqc/p/7192436.html 经典的树分治题阅读全文

posted @ 2018-10-29 21:51 zsben 阅读(120) 评论(0) 推荐(0)

poj2114 树分治（点分治）

摘要： poj1741板子套一套，统计对数的方式改一下，可以在O(n)时间内统计对数最后不要忘记输出最后的“.” 阅读全文

posted @ 2018-10-27 23:02 zsben 阅读(202) 评论(0) 推荐(0)

基于点分治的树分治

摘要：本文代码来源：https://blog.csdn.net/yang_7_46/article/details/9966455 本文参考论文来源：https://wenku.baidu.com/view/8861df38376baf1ffc4fada8.html?re=view 基于点分治的树分治算法阅读全文

posted @ 2018-10-26 23:39 zsben 阅读(187) 评论(0) 推荐(0)

hdu4638 莫队算法

摘要：莫队算法基础题，题目看懂就能做出来阅读全文

posted @ 2018-10-25 23:01 zsben 阅读(135) 评论(0) 推荐(0)

NBUT1457

摘要：不知道哪里的oj。。做了交不上去。。也是莫队的模板题阅读全文

posted @ 2018-10-25 22:57 zsben 阅读(225) 评论(0) 推荐(0)

基于Manhattan最小生成树的莫队算法

摘要：点u，v的Manhattan距离：distance（u，v）= |x2-x1|+|y2-y1| Manhattan最小生成树：边权值为两个点Manhattan距离的最小生成树。普通算法：prim复杂度O(N2)，或者处理出所有边，那么kruskal复杂度O(N2logN)，这么庞大的复杂度显然是不阅读全文

posted @ 2018-10-25 20:07 zsben 阅读(279) 评论(0) 推荐(0)

摘要： #include #include #include #define ll long long #include #define MAXN 200005 using namespace std; int F[MAXN]; int num[MAXN]; ll s[MAXN]; struct Edge{ int a,b,cost; }e[MAXN]; int cmp(Edge &a,Ed... 阅读全文

posted @ 2018-10-20 22:45 zsben 阅读(120) 评论(0) 推荐(0)