题解

CF575I Robots protection 题解

CF575I Robots protection 题意 你需要在平面直角坐标系上进行 $q$ 次操作。 每次操作有两种,要么放置一个两条直角边平行于坐标轴的等腰直角三角形,要么查询某一个点被多少个三角形覆盖。 每个等腰直角...

CF521D Shop 题解

CF521D Shop 题意 有 $k$ 个正整数 $a_{1\dots k}$。 有 $n$ 个操作,每个操作给定正整数 $b$,有三种可能:将 $a_i$ 赋值为 $b$,将 $a_i$ 加上 $b$,将 $a_i$ 乘以 $b$。 你可以从 $n$ 个操作中选择最多...

CF538H Summer Dichotomy 题解

CF538H Summer Dichotomy 题意 有 $T$ 名学生,你要从中选出至少 $t$ 人,并将选出的人分成两组,可以有某一组是空的。 有 $n$ 名老师,每名老师要被分配到两个小组之一,对于第 $i$ 名老师,要求所在的小...