摘要：
有$n$盏灯和$n$个开关，第$i$个开关会改变所有编号为$i$的约数的灯的状态。每次随机操作，直至可以在$k$步之内使所有灯都灭掉时采取步骤最少的方案灭掉所有灯。求灭掉所有灯的期望步数乘上$n!$的值。 阅读全文
摘要：
给定$x,y$两个数组，每次给定$L,R$，要求支持三种操作：设$\overline{x}$为$x_{L\sim R}$的平均数，$\overline{y}$为$y_{L\sim R}$的平均数，求$\frac{\sum_{i=L}^R(x_i-\overline{x})(y_i-\overline{y})}{\sum_{i=L}^R(x_i-\overline{x})^2}$；把区间内所有$x_i$加上$S$，所有$y_i$加上$T$；把区间内所有$x_i$修改为$S+i$，所有$y_i$修改为$T+i$。 阅读全文
摘要：
有两个点，一个在一条线段上匀速来回运动，一个在一条射线上保持匀速运动，求两点最短距离$d$。 阅读全文
摘要：
一个矩形内有$n$个关键点，每个点被离自己最近的关键点（可能有多个）管辖，问你从给定的起点出发，至少经过几个关键点管辖的区域，才能走出矩形。 阅读全文
摘要：
给定$n$条直线，求从上往下看所有没被完全覆盖的直线编号。 阅读全文
摘要：
给定$n$个数，让你求两两异或和的前$k$小值。 阅读全文