花费 1ms 找到34196条记录
[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活了想去交才发现原来是只有会员才知道的世界。。。还好学

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

BZOJ1497 [NOI2006]最大获利 网络流 最小割 SAP 繁体
2018年01月28 - 原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html 题目传送门 - BZOJ1497 题意概括   有n个站要被建立。   建立第i个站的花费为pi。   特别的,当第Ai和Bi都被建立时可以得到收益Ci.   问最大收益为多少。 题解

[BZOJ2337] [HNOI2011] XOR和路径 期望 + 按位处理 + 高斯消元 繁体
2017年10月18 - 2337: [HNOI2011]XOR和路径 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1294 Solved: 755 [ Submit][ Status][ Discuss] Description

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,

bzoj1196 [HNOI2006]公路修建问题(二分答案+kruskal/贪心) 繁体
2017年11月09 - 最大值最小,二分答案一波,然后去判定,优先选择一级公路,再选二级公路。贪心想不清楚,好像也能做。 #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f

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$神犇正面


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