花费 0ms 找到30096条记录
[BZOJ3694]最短路(并查集) 繁体
2016年04月27 - 题目描述 传送门 题解 首先建出最短路径树,考虑对于每一条非树边(u,v),令t=lca(u,v),则u,v及以上的点、t以下的点都会由这条非树边多出一条路径。设disi为1~i的最短路径,那么对于每个u,v及以上的点、t以下的点,新增的这条路径的长度为disu+disv+len(u,v)

BZOJ 3262 陌上花开 CDQ分治 繁体
2014年09月24 - 题目大意:给定一堆花,每个花有三个属性,定义一朵花比另一朵花美丽当期仅当三个值都大于等于另一朵花 定义花的评级为没有它美丽的花的数量 求评级为0~N-1的花的数量CDQ分治的题,之前在HZWER神犇的博客里见到过,就写了写,今天BZ活了想去交才发现原来是只有会员才知道的世界。。。还好学

ZOJ-3697 Bad-written Number 恶心模拟-状态压缩-动态规划 繁体
2013年05月07 - 题意:给定一系列的数码管,这些数码管由3*3的图形构成,相邻的两个数码管紧挨着的一列是重叠的,现在问一共有多少种可能的情况。 解法:将每个数字的可能的显示结果(能亮的地方假设都可以亮)保留起来,然后一个一个数码枚举,一个地方要注意就是相邻意味前面一个数码占用了某一个亮线,那么后面这个数码可以选择是否

【bzoj2870】最长道路tree 树的直径+并查集 繁体
2017年12月19 - 题目描述 给定一棵N个点的树,求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 输入 第一行N 第二行N个数分别表示1~N的点权v[i] 接下来N-1行每行两个数x、y,表示一条连接x和y的边 输出 一个数,表示最大的痛

bzoj千题计划269:bzoj2655: calc (拉格朗日插值) 繁体
2018年03月10 - http://www.lydsy.com/JudgeOnline/problem.php?id=2655 f[i][j] 表示[1,i]里选严格递增的j个数,序列值之和 那么ans=f[A][n] * n! A太大,那么用拉格朗日插值法 f[i][j] 是关于i的2j次多项式,证明如下:

bzoj3609【HEOI2014】人人尽说江南好 繁体
2017年02月25 - 题意:http://www.lydsy.com/JudgeOnline/problem.php?id=3609 sol :博弈论    通过打表找规律,发现答案是%m循环的,且当m为偶数时取反    因为我太蒟蒻了QAQ,给不出证明    我是这么想的:       首先对于一组n,

bzoj1778: [Usaco2010 Hol]Dotp 驱逐猪猡(概率DP+高斯消元) 繁体
2017年08月28 -   深夜肝题。。。有害身心健康QAQ  设f[i]为到达i的概率,d[i]为i的度数。  因为无限久之后炸弹爆炸的概率是1,所以最后在i点爆炸的概率实际上就是f[i]/sigma(f[])  列出方程组  然后就可以高斯消元了  这题实际上还有另一个思路,利用期望来计算,这里就直接贴博客了。。。#i

bzoj2738 矩阵乘法 整体二分 繁体
2017年10月03 - 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意:求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面

[BZOJ2743] [HEOI2012] 采花 (树状数组) 繁体
2016年04月19 - Description   萧芸斓是Z国的公主,平时的一大爱好是采花。   今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的

【BZOJ3142】[HNOI2013]数列(组合计数) 繁体
2019年01月05 - 【BZOJ3142】[HNOI2013]数列(组合计数) 题面 BZOJ 洛谷 题解 唯一考虑的就是把一段值给分配给\(k-1\)天,假设这\(k-1\)天分配好了,第\(i\)天是\(a_i\),假设\(Sum=\sum a_i\)。那么这一种分配方案的贡献就是\(n-Sum\)。 而分配


 
  © 2014-2022 ITdaan.com 联系我们: