evenbao

2018年7月15日

摘要：【题目链接】 http://poj.org/problem?id=1741 【算法】点分治要求距离不超过k的点对个数，不妨将路径分成两类 : 1. 经过根节点 2. 不经过根节点考虑第1类路径，不妨从根节点进行一次深度优先遍历，求出每个点与根节点的距离，将距离排序，然后用两个指针扫描一遍即可，阅读全文

posted @ 2018-07-15 15:08 evenbao 阅读(123) 评论(0) 推荐(0)

【BZOJ 2453】维护队列

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2453 【算法】带修改的莫队算法当块的大小为N^(2/3)时，时间复杂度为 : O(n^(5/3)) 但本题，当块的大小为sqrt(N)时，能够达到更优的复杂度【代码】阅读全文

posted @ 2018-07-15 11:59 evenbao 阅读(164) 评论(0) 推荐(0)

【BZOJ 2120】数颜色

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 【算法】带修改的莫队算法【代码】阅读全文

posted @ 2018-07-15 11:54 evenbao 阅读(144) 评论(0) 推荐(0)

2018年7月14日

【BZOJ 1878】 HH的项链

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1878 【算法】显然，在线算法是不可做的，考虑离线算法笔者的做法是莫队算法，时间复杂度 : O(nsqrt(n))(sqrt表示开方）但是，树状数组的效率更高，下面讲一讲这种高效的阅读全文

posted @ 2018-07-14 22:32 evenbao 阅读(170) 评论(0) 推荐(0)

【BZOJ 2038】小Z的袜子

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 【算法】莫队算法【代码】阅读全文

posted @ 2018-07-14 16:56 evenbao 阅读(149) 评论(0) 推荐(0)

【BZOJ 2724】蒲公英

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2724 【算法】分块算法在线维护区间众数分块算法的精髓就在于：大段维护，局部朴素这一题，我们可以将序列分成T段，那么每一段的长度就是(N/T) 对于每个询问，设l处于第p段，r 阅读全文

posted @ 2018-07-14 14:42 evenbao 阅读(174) 评论(0) 推荐(0)

【POJ 2482】 Stars in Your Windows

摘要：【题目链接】 http://poj.org/problem?id=2482 【算法】线段树 + 扫描线【代码】阅读全文

posted @ 2018-07-14 09:25 evenbao 阅读(119) 评论(0) 推荐(0)

2018年7月13日

【POJ 2182】Lost Cows

摘要：【题目链接】 http://poj.org/problem?id=2182 【算法】树状数组 + 二分【代码】阅读全文

posted @ 2018-07-13 17:37 evenbao 阅读(170) 评论(0) 推荐(0)

【POJ 1082】 Calendar Game

摘要：【题目链接】 http://poj.org/problem?id=1082 【算法】对于每种状态，要么必胜，要么必败记忆化搜索即可【代码】阅读全文

posted @ 2018-07-13 17:11 evenbao 阅读(141) 评论(0) 推荐(0)

【POJ 2352】 Stars

摘要：【题目链接】 http://poj.org/problem?id=2352 【算法】树状数组注意x坐标为0的情况【代码】阅读全文

posted @ 2018-07-13 16:23 evenbao 阅读(115) 评论(0) 推荐(0)

公告