hk_cnyali's Blog

有$n$个粒子位于一个数轴上，第$i$个粒子都有$p_i$的概率往右移动，否则往左移动，并且初始位于坐标$x_i$处，其移动速度为$v_i$。问粒子第一次发生碰撞的期望时间，保证不存在坐标相同的两个粒子

$n \leq 10^5, -10^9 \leq x \leq 10^9, 1 \leq v \leq 10^6$

本题为交互题

有一个长度为$n$的字符串，你每次询问给定一对$(l, r)$，然后交互库会乱序给出区间$[l, r]$内所有子串的乱序。你最多可以询问$3$次，并且需要保证所有询问给出的串个数之和不能超过$\lceil 0.777(n + 1)^2 \rceil$

你需要根据交互库给出的信息还原出原字符串

$n \leq 100$

给出一颗$n$个点的树，树上随机分配$0$到 $n-1$ 的边权，不存在权值相同的两条边。

定义$mex(u,v)$为：树上$u$到$v$的简单路径中所有边权的$mex$。 求

$n \le 3000$

给出平面上$n$个点. 对于点$x$，定义$f(x)$为有多少个四边形(不要求凸)能把这个点包在内部

求所有点的$f(x)$之和

$n \le 2500$

给出一个长度为$n$的数组$a_i$, 求

$n \le 10^5, a_i \le 10^5$

给定一个长度为$n$的序列$a_i$，序列的每个位置对应着图上的一个点，点$i$与点$j$之间存在连边，当且仅当。现在有$q$次修改操作，每次操作会修改某个位置上的值，你需要在每次修改之后回答图中有多少个联通块

$n, q \leq 5 \times 10^5, a_i \leq 10^6$

CF1270

运气不错