2016年10月15日
BZOJ 1045 糖果传递 题解 【递推乱搞就对了
摘要： BZOJ 1045 糖果传递 题解 【递推乱搞就对了 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传 阅读全文
posted @ 2016-10-15 12:03 Alpar 阅读(402) 评论(0) 推荐(2) 编辑
BZOJ 1008 越狱 题解 裸快速幂
摘要： BZOJ 1008 越狱 题解 裸快速幂 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1... 阅读全文
posted @ 2016-10-15 10:13 Alpar 阅读(116) 评论(0) 推荐(0) 编辑
BZOJ1798题解 Seq维护序列题解 双tag裸线段树
摘要： BZOJ1798题解 Seq维护序列题解 双tag裸线段树 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部 阅读全文
posted @ 2016-10-15 01:00 Alpar 阅读(131) 评论(0) 推荐(0) 编辑
2016年10月14日
BZOJ 3211 花神游历各国 线段树题解
摘要： BZOJ 3211 花神游历各国 线段树题解 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 阅读全文
posted @ 2016-10-14 17:54 Alpar 阅读(185) 评论(0) 推荐(0) 编辑
BZOJ 1054题解 BFS暴力求解
摘要： BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具 阅读全文
posted @ 2016-10-14 15:42 Alpar 阅读(236) 评论(0) 推荐(0) 编辑
2016年10月10日
[BZOJ 1179]ATM题解 Tarjan缩点+SPFA
摘要： [BZOJ 1179]ATM题解 Tarjan缩点+SPFA Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序 阅读全文
posted @ 2016-10-10 12:07 Alpar 阅读(189) 评论(0) 推荐(0) 编辑
常用最短路优化算法及例题（附模板）——-SPFA和Dijkstra
摘要： 常用最短路算法——-SPFA和Dijkstra及其优化 这篇文章将简单讲解两个最常用的最短路优化算法，需要读者有一定的图论基础。 首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化 阅读全文
posted @ 2016-10-10 00:30 Alpar 阅读(3404) 评论(0) 推荐(0) 编辑