摘要：给定一个长度为$n(n\leq 211985)$的序列$a_1\cdots a_n(1\leq a_i\leq 233333)\(，问有多少个长度\)>1$的不上升子序列$a_,a_,\cdots ,a_$满足： \[ \prod_{i=1}^{m-1} {a_i\choose a_{i+1}}\p 阅读全文

摘要：一架飞机有$n$个座位排成一列，有$m$名乘客$(m\leq n)$依次上飞机。 乘客会选择一个目标座位（两人可以选同一个目标座位），然后选择从前门或者后门上飞机，上飞机后，他们会走到自己的目标座位，如果目标座位已经有人坐了，他们会继续往前走，在走到第一个空位后坐下。如果走到最后还没有找到座位，这名 阅读全文

摘要：有两个非负整数序列，我们称其为$a_1\cdots a_n$和$b_1\cdots b_m$。每次游戏中玩家会从$a$序列和$b$序列中分别随机地抽取一个数，假设抽出的数为$a_i,b_j$，则定义这次游戏的$k$次价值为：$(a_i+b_j)^k$。要求对于每个$k\in [1,t]$的$k$ 阅读全文

摘要：有$n$只青蛙在一个长度为$m$的环上打架；每只青蛙有一个初始位置$p_i$，和一个跳跃数值$a_i$。从$1$号青蛙开始按序号循环行动，每次若第$i$只青蛙行动，则它会向前跳 $a_i$个格子，撞飞它遇见的所有青蛙，包括终点格子上的，之后它的$a_i$减少等同于撞飞的青蛙只数，若$a_i<0$，它 阅读全文

摘要：一棵树初始只有一个编号为$1$的根结点。$n(n\le3\times10^5)$次操作，每次新增一个点作为$p_i$的子结点，询问更新后有多少点可以作为树直径的端点。 有一个显然的转化就是：有多少个点能作为直径端点 = 有多少点到直径中点距离等于直径长的一半。但直径中点可以在点上，也可以在某条边的中 阅读全文