摘要:
大致意思就是现在你要不断的奔跑到不同的地点去接球,每一秒可以移动一个单位长度,而你接到一个球的动作是瞬间的,收益是y[i] t v[i] 然后呢,要求分数最高。 起初看这个题目QWQ完全没有任何思路,大概只能想到...... 先按照x排序(记得把起始位置也加进去) 然后令 阅读全文
摘要:
qwq 这个题目真的是很好的一个题啊 qwq 其实一开始想这个题,肯定是无从下手。 首先,我们会发现,对于无向图的一个最小生成树来说,只有当存在一些边与内部的某些边权值相同的时候且能等效替代的时候,才会有多种最小生成树。 那我们不妨对于原图先随意求一个最小生成树,然后对于出现在最小生成树上的每个权值 阅读全文
摘要:
~~一开始想了一发费用流做法然后直接出负环了~~ 首先,比较显然的思路就是对于原图中没有限制的边,对应的流量就是$inf$,如果是危桥,那么流量就应该是$2$。 由于存在两个起始点,我们考虑直接$s a_1,s b_1$ 然后对于终点,$a_2 t,b_2 t$ 流量分别是次数的两倍! (因为往返相 阅读全文
摘要:
真的是一道比较不错的题了呢。qwq 先把$n/=2$ 首先一开始第一思路肯定是直接对于每种汉堡,$C^{n}_{2n 2}$就是后面两个吃到他的方案,然后直接两个加起来除以$2^{2n}$ 然而这个是不对的。 十分的$naive$ 原因如下: 我们把问题抽象成一个二维平面上的$(0,0) (n,m) 阅读全文
摘要:
懒得放题目链接了 qwq (果然我是菜的真实,单调栈都不会,gg) 首先我们看到这个题。 应该会想到就是直接枚举行,然后计算当前行的答案。 那现在,对于每一行来说,如果我们能够维护出$h[j]$表示第$j$列的最近的一个不合法的位置。 那么实际上就是求一堆矩形的并的一个图形中。 有多少个矩形。 首先 阅读全文
摘要:
qwq 一开始想了个错的做法。 哎 直接开始说比较正确的做法吧。 首先我们考虑题目的$ans$该怎么去求 我们令$x$表示原图中的某一条边 $$ans = \sum \prod_{x\in tree} p_x \prod_{x\ not\in tree} (1 p_x)$$ qwq而根据矩阵树定理, 阅读全文
摘要:
题目链接 qwq 首先看到这个题,感觉就应该从列方程入手。 我们设给定的点的坐标矩阵是$x$,然后球心坐标$a_1,a_2....a_n$ 根据欧几里得距离公式,对于一个$n维空间$的第$i$个点,他距离球心的距离可以表示为$$\sum_{j=1}^n (x_{ij} a[j])^2 = r^2 $ 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220161507181-814718123.jpg) 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220160704935-599445352.jpg) 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1568201/201812/1568201-20181220153717959-1072668217.jpg) 阅读全文