2019 年 1月随笔档案 - 水题收割者

bzoj2839 集合计数

摘要：传送门分析咕咕咕我的做法和这个博客几乎相同只是我在处理$2^{2^{n-i}}-1$的时候是先处理前面的再处理后面的所以前面的$2^{2^{n-i}}$我们只需要从$i=n$开始循环，每次平方即可代码阅读全文

posted @ 2019-01-30 21:46 水题收割者阅读(149) 评论(0) 推荐(0)

摘要：传送门分析我们知道对于没有障碍的情况就是将横轴点于纵轴点连边于是对于这种有障碍的情况我们还是分横轴纵轴考虑只不过对于有障碍的一整条分为若干个无障碍小段来处理然后将标号小段连边，跑最大匹配即可代码阅读全文

posted @ 2019-01-29 22:02 水题收割者阅读(203) 评论(0) 推荐(0)

bzoj3732 Network

摘要：传送门分析 kruskal重构树上倍增求LCA 代码阅读全文

posted @ 2019-01-28 09:34 水题收割者阅读(207) 评论(0) 推荐(0)

Kruskal重构树

摘要：嘤嘤嘤阅读全文

posted @ 2019-01-28 09:32 水题收割者阅读(193) 评论(0) 推荐(0)

摘要：传送门分析这是一道李超树的板子题李超树是解决区间加直线的一种数据结构，具体操作和线段树很想对于每插入一条直线，如果严格大于或小于如何处理便很明显了如果有交点，则现在节点对应的区间存在此区间占比例大的那一条直线然后递归到交点所在到那半个区间进行处理代码阅读全文

posted @ 2019-01-28 09:30 水题收割者阅读(218) 评论(0) 推荐(0)

水题收割者