526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Chance
题解 [ABC276F] Double Chance
很容易想到分类。 我们可以把 $1$ 到 $i-1$ 的球分为两类,一类是权值小于 $val_i$,另一类是权值大于 $val_i$。 对于第一类,$sum$ 加上小于 $val_i$ 的球的个数乘以 $val_i$。 对于第二类,$sum$ 加上所有大于 $val_i$ 的球的权值。 这显然可以用 ......
题解
Double
Chance
276F
ABC
更新时间 2023-07-17
「解题报告」ARC124F Chance Meeting
?这你评 3246?好弱智。 首先容易发现,两个人的路径只会相交在一条直线上,那么若干个交点就都在这一条直线上。 考虑容斥求这个问题,拿至少出现 $1$ 个交点的方案数减去至少出现 $2$ 个交点的方案数就是答案。 如何统计至少出现 $1$ 个交点的方案数?一条直线上的若干交点能够让我们联想到一套链 ......
Meeting
报告
Chance
124F
ARC
更新时间 2023-03-27
共2篇 :1/1页
首页
上一页
1
下一页
尾页