摘要：
数学，递推。 不知道有没有更加神奇的做法，我是这样想的： 首先，如果多边形完全在$y$轴左侧，那么答案为$\frac{w}{u}$。 剩下的情况就要先判断是否能在车开过之前跑过去，如果跑不过去，要在车慢慢开过$y$轴的时候，一起慢慢跑上去。 那么先来判断是否能在车开过之前跑过去： 如上图所示，如果要 阅读全文
摘要：
模拟。 阅读全文
摘要：
递推，预处理。 首先将已经占用了的时间开一个数组标$1$，例如$x$时间被占用了，那么$g[x]=1$。 然后从后往前进行递推，如果$g[x]=0$，那么$ans[x]=x$，否则$ans[x]=ans[x+1]$。 每一个询问$x$，直接输出$ans[x]$即可。 阅读全文
摘要：
离散化，树状数组，逆序数。 有$k$次机会交换相邻的数，因为只能交换相邻的数，所以只要逆序对还有，就必然可以通过交换相邻的数消灭一个逆序对。 因此，问题就简单了，只要算出原来的逆序对有多少，然后减去$k$就是答案，要注意的是，减去$k$之后如果$<0$了，那么答案为$0$。 因为$a[i]$较大，所 阅读全文
摘要：
模拟。 就把洗牌的过程模拟一下，开一个$map$记录一下某状态是否出现过，如果之前出现过，就意味着无解。 阅读全文
摘要：
$BFS$搜索。 问题分三个，最后一个是最简单的$BFS$，不再赘述。 前两个问题更简单了，说要紧贴着左边的墙走，紧贴着右边的墙走，那么这种路肯定是唯一的，模拟找一下就可以了。 以紧贴着左边的墙走为例： 假设人目前0的朝向是右边，我要走下一步了，首先要判断的是可不可以左转，如果可以，那么左转。 如果 阅读全文
摘要：
简单题。 阅读全文
摘要：
异或运算性质，离线操作，区间求异或和。 直接求区间出现偶数次数的异或和并不好算，需要计算反面。 首先，很容易求解区间异或和，记为$P$。 例如下面这个序列，$P = A[1]xorA[2]xorA[3]......xorA[15]$ $1$，$1$，$1$，$2$，$2$，$3$，$3$，$3$，$ 阅读全文
摘要：
离线操作，区间求和（线段树或树状数组）。 将询问按照$q[i].R$从小到大进行排序，然后逐个更新$a[i]$，如果之前$a[i]$不存在，那么直接更新进去，如果之前$a[i]$存在，那么把之前位置的$a[i]$删掉，更新成现在位置。这样操作就能保证：$i$位置更新完毕之后，存在的数都是不同的，并且 阅读全文