2017年9月5日
POJ 2104：K-th Number 整体二分
摘要： 感觉整体二分是个很有趣的东西。 在别人的博客上看到一句话 对于二分能够解决的询问，如果有多个，那么如果支持离线处理的话，那么就可以使用整体二分了 树套树写了一天还是WA着，调得焦头烂额，所以决定学cdq分治的写法，虽然不知道整体二分和cdq有什么不可不说的关系，就先写了这道主席树模板题（orz LL 阅读全文
posted @ 2017-09-05 15:22 啊宸 阅读(200) 评论(0) 推荐(0) 编辑
BZOJ 2527 Meteors 整体二分
摘要： Gerw学长讲的整体二分模板 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #i 阅读全文
posted @ 2017-09-05 15:13 啊宸 阅读(142) 评论(0) 推荐(0) 编辑
BZOJ 1176: [Balkan2007]Mokia
摘要： 一道CDQ分治的模板题，然而我De了一上午Bug...... 按时间分成左右两半，按x坐标排序然后把y坐标丢到树状数组里，扫一遍遇到左边的就add,遇到右边的query 几个弱智出了bug的点， 一是先分了左右两半再排序，保证的是这次的左右是上次没有计算过的贡献， 然后时间的先后是因为一开始就是按时 阅读全文
posted @ 2017-09-05 11:01 啊宸 阅读(129) 评论(0) 推荐(0) 编辑
2017年9月4日
DP杂题2
摘要： 1.邦邦的大合唱站队 https://www.luogu.org/problem/show?pid=3694 XY说这是道简单的签到题，然后我大概是普及组都拿不到三等的那种了。。 插入题解。写得太好了，不刊之论，orzSXY大佬 http://www.cnblogs.com/Serene-shixi 阅读全文
posted @ 2017-09-04 21:15 啊宸 阅读(150) 评论(0) 推荐(0) 编辑
点分治
摘要： 1.洛谷 点分治1 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #includ 阅读全文
posted @ 2017-09-04 19:34 啊宸 阅读(118) 评论(0) 推荐(0) 编辑
一些图论模板
摘要： 1.单源最短路 //Twenty #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> using namespace std; int 阅读全文
posted @ 2017-09-04 19:32 啊宸 阅读(173) 评论(0) 推荐(0) 编辑
一些字符串的题
摘要： 1.BZOJ 2434 阿狸的打字机 AC自动机+树状数组 //Twenty #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<queue> using 阅读全文
posted @ 2017-09-04 19:18 啊宸 阅读(194) 评论(0) 推荐(0) 编辑
斐波那契+线段树
摘要： 写太丑了被卡常了，先码。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #inc 阅读全文
posted @ 2017-09-04 19:13 啊宸 阅读(218) 评论(0) 推荐(0) 编辑
BZOJ 2957楼房重建
摘要： 传送门 线段树 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include< 阅读全文
posted @ 2017-09-04 19:11 啊宸 阅读(177) 评论(0) 推荐(0) 编辑
POJ - 2352 stars
摘要： 树状数组简单题。一维排个序，另一维加树状数组里就可以搞了。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #in 阅读全文
posted @ 2017-09-04 19:10 啊宸 阅读(106) 评论(0) 推荐(0) 编辑