上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 26 下一页
2017年6月6日
bzoj3328 PYXFIB
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3328 【题解】 真心巧妙。 这个式子看起来不大好，稍作化简。 斐波那契数列第n项是斐波那契矩阵的n次方的左上角的数。 化成矩阵形式。 考虑二项式定理的矩阵形式。 就差一个[i mod k = 阅读全文
posted @ 2017-06-06 10:59 Galaxies 阅读(541) 评论(0) 推荐(0) 编辑
bzoj2318 Spoj4060 game with probability Problem
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2318 【题解】 令f[i]表示剩i个石子，A先手赢的概率；g[i]表示剩i个石子，A后手赢的概率。 如果想选的话，f[i]可以通过g[i-1]和g[i]转移来，系数推推即可。同理g[i]可以通 阅读全文
posted @ 2017-06-06 10:22 Galaxies 阅读(161) 评论(0) 推荐(0) 编辑
2017年6月5日
Topcoder SRM548 Div 1
摘要： 1. KingdomAndTrees 给出n个数a[1..n]，求一个数组b[1..n]满足b严格递增，且b[1]>=1。 定义代价为W = max{abs(a[i]-b[i])}，求代价最小值。 n<=50 【题解】 二分代价W，贪心判断。当前肯定越小越优，如果下一个加上当前二分的值，小于等于当前 阅读全文
posted @ 2017-06-05 15:52 Galaxies 阅读(301) 评论(0) 推荐(1) 编辑
bzoj3262 陌上花开
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 【题解】 cdq分治。 这题是三维偏序问题。我们先对整体排序，合并相同的，记原来的n为N，剩下的个数为n。 然后对于b排序，把a重新编号为1...n cdq分治的时候呢，我们定义过程so 阅读全文
posted @ 2017-06-05 12:56 Galaxies 阅读(234) 评论(0) 推荐(0) 编辑
bzoj2738 矩阵乘法
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题解】 整体二分，然后用二维树状数组（单点修改区间查询）统计即可。 不知道为什么跑的特别慢（可能是我的整体二分常数太大？） # include <stdio.h> # include 阅读全文
posted @ 2017-06-05 09:56 Galaxies 阅读(144) 评论(0) 推荐(0) 编辑
bzoj3110 [Zjoi2013]K大数查询
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 【题解】 整体二分，把op=1的c变成n-c+1这样值域就是[1,2n+1]，然后就是第k小了这样好做，最后输出记得变回来。 我们定义过程solve(l,r,al,ar)表示答案在[l, 阅读全文
posted @ 2017-06-05 09:02 Galaxies 阅读(177) 评论(0) 推荐(0) 编辑
2017年6月4日
bzoj2527 [Poi2011]Meteors
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2527 【题解】 整体二分思想，其实就是把一坨二分拿一起处理了。。。 （事实上这题暴力好像。。不需要二分？） 我们定义solve(l,r,al,ar)为当前二分区间为[l,r]，在这个区间的公司 阅读全文
posted @ 2017-06-04 21:35 Galaxies 阅读(193) 评论(0) 推荐(0) 编辑
2017年6月3日
bzoj1758 [Wc2010]重建计划
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1758 【题解】 一看就知道是分数规划问题就二分了。 权值全部扣去二分的值x，转成判断是否存在L<=len<=U的路径，权值和>=0 这就是一个点分的问题了。 已经有一个二分了所以里面的点分只允 阅读全文
posted @ 2017-06-03 22:54 Galaxies 阅读(684) 评论(0) 推荐(0) 编辑
bzoj1630/2023 [Usaco2007 Demo]Ant Counting
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1630 http://www.lydsy.com/JudgeOnline/problem.php?id=2023 【题解】 直接dp，f[i,j]表示第i个种族选了j只蚂蚁的方案数，转移枚举这个 阅读全文
posted @ 2017-06-03 17:41 Galaxies 阅读(194) 评论(0) 推荐(0) 编辑
bzoj3237 [Ahoi2013]连通图
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3237 【题解】 先写了一个对询问分治然后不断加边的分治。 发现有可能一条边在几乎每个分治区间都会判，就gg了。 然后get一个比较正常的idea，就是我计算总删边次数cnt，先把没删的添加到边 阅读全文
posted @ 2017-06-03 15:59 Galaxies 阅读(180) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 26 下一页