摘要：
有一只施工队要修路，每条路有成本 $c$ 和需要的时间 $t$ ，总收入为 $f$ ，要求选择数条边使图联通，求 $f \frac{\sum{c_i x_i}}{\sum{t_i x_i}}=ans$ 的最大值 ( $x_i$ 为 $0$ 或 $1$ 表示选或不选） "Luogu" 分析 我们设答案 阅读全文
posted @ 2020-02-04 18:53
小蒟蒻hlw
阅读(89)
评论(0)
推荐(0)
摘要：
给出一段区间 $w[1...n]$，要求去掉其中一段子区间使得区间剩下部分平均值最大，且不能去掉头和尾，去掉的区间长度 $len\ge1$ 。其中 $3\le n\le 10^5$ 。 "Luogu" 分析 0/1 分数规划问题。 因为一段区间的平均值为 $\frac{\sum_{d=i}^jw[d 阅读全文
posted @ 2020-02-04 18:52
小蒟蒻hlw
阅读(123)
评论(0)
推荐(0)
摘要：
给出以 1 号点为根的一棵有根树，问每个点的子树中与它距离小于等于 l 的点有多少个。 $(1\le N\le 2\times 10^5,1 \le L \le 10^{18})$ "Luogu" 分析 这道题有很多种方法，我用的是主席树。 很多题解在 dfs 时记录的都是 dfs 序，我记录的是和 阅读全文
posted @ 2020-02-04 18:44
小蒟蒻hlw
阅读(117)
评论(0)
推荐(0)
摘要：
设角 $\alpha$ 的终边与单位圆交于点 $P(x,y)$ ，则有 $$\sin{\alpha}=y,\cos{\alpha}=x$$ $$\tan{\alpha}=\frac{y}{x},\cot{\alpha}=\frac{x}{y}$$ $$\sec{\alpha}=\frac{1}{x} 阅读全文
posted @ 2020-02-04 15:20
小蒟蒻hlw
阅读(1477)
评论(0)
推荐(0)
摘要：
终于学了 CDQ 分治了 简介 CDQ 分治是一个神奇的算法，它可以代替一些毒瘤的数据结构，而且常数极小，但美中不足的是它要求离线。 它一般用来解决序列上的一些点对问题，大概是如下流程： 1. 将序列分为三类： $l\le i \le mid, 1 \le j \le mid$ 的点对 $mid 给 阅读全文
posted @ 2020-02-04 15:18
小蒟蒻hlw
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号