摘要：
给定一个长度为$n$的序列。$q$次询问，每次给定两个区间，询问有多少种方式从这两个区间中选出两个相同的数。 阅读全文
摘要：
给定一个长度为$n$的序列。$q$次询问，每次给定三个区间，把三个区间中同时出现的数一个一个删掉，求最后剩下的数的总个数。 阅读全文
摘要：
求$\sum_{i=L}^R\mu(i)$。 阅读全文
摘要：
给定一棵$n$个点的树，$m$次询问到点$x$距离为$d$的点数。 阅读全文
摘要：
求$k$维空间内到原点切比雪夫距离不超过$n$的全部整点到原点距离之和。 阅读全文
摘要：
给定一棵$n$个点的以$1$为根的树，每个点有一个删去代价。$q$次操作，分为两种：增大一个点的代价，或是询问使点$x$无法到达子树内任意叶节点的最小代价（可以删去$x$或是叶节点）。 阅读全文
摘要：
有无穷棵完全一样的$n$个点的树，在此基础之上连$m$条无向边。所有边权都为$1$，$q$次询问两点间最短路。 阅读全文
摘要：
给定一个长度为$n$的序列，你可以从中选出若干数，要求选出的数单调不降。你能获得的价值是选出的数之和，但同时对于每个极长未选择段（假设长度为$x$），都需要付出$\frac{x(x+1)}2$的代价。求能够获得的价值减代价的最大值。 阅读全文
摘要：
给定一个长度为$n$的序列以及一个参数$w$，数的值域为$[0,n-1]$。$q$次询问，每次给定一个区间，把区间中出现次数超过$w$的数都视为$n$，然后询问第$k$大的值。（强制在线） 阅读全文
摘要：
给定一棵$n$个点的树，每个点有一种颜色。有$q$个操作，分为三种：单点修改、询问一条树上路径的颜色段数、询问一条树上路径出现次数最多的颜色的出现次数。 阅读全文
摘要：
有一个$n\times m$的网格图，初始每个格子上的灯都是暗的。规定一旦按下$(x_0,y_0)$的开关，所有满足$|x-x_0|=1,|y-y_0|=2$或$|x-x_0|=2,|y-y_0|=1$的$(x,y)$位置上的灯的亮暗状态都会变化。问有多少种方案，选择若干开关按下，使得所有格子上的灯都变亮。 阅读全文
摘要：
给定一张$n\times m$的图，有些格子上有障碍。规定一支军队可以从任意格子出发，只能向下走$R\times C$或$C\times R$的路线，且不能经过其他军队走过的格子或有障碍的格子。求最少需要多少军队才能走过所有没障碍的格子。 阅读全文
摘要：
给定一张图，上面有$n$个关键点。定义一个非关键点的权值为四个方向上关键点数量的最小值。两种询问，求最大的非关键点权值，或权值最大的关键点数。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图，每个点有一个权值$p_i$。将会进行$q$次游戏，每次给定所有边的边权以及两个起点$S,T$，两个人分别从两个起点出发。当一个人在$x$的时候，这一时刻有$p_x$的概率停在$x$不动，$1-p_x$的概率随机沿一条$x$相连的边走出。若某一时刻两人相遇则游戏结束，求每次游戏两人经过边权总和的期望。 阅读全文
摘要：
给定一张表格第一行的$n$个数$a_{1,1\sim n}$。规定其余的$a_{i,j}$为$a_{i-1,1\sim j}$中与$a_{i-1,j}$相等的数的个数。$q$次操作，修改某个$a_{1,i}$并重新构造表格，或询问表格中某个位置上的值。 阅读全文
摘要：
给定$n$个点$(x_i,y_i)$。$m$次操作，每次给定$k_j,a_j$，标记所有$y>\frac{k_j}{x^{a_j}}$的点。求每个点在哪次操作中第一次被标记。 阅读全文
摘要：
给定$n$个点，找出两个半径相等的圆覆盖所有点，且半径最小。 阅读全文
摘要：
给定$n$个点，求这些点的最小覆盖圆。 阅读全文
摘要：
有$n$个人，每个人有一个长度为$m$的仅由"H"和"T"组成的字符串。现往一个初始为空的字符串末尾加字符，每次等概率加入"H"和"T"，对应字符串最早出现的人获胜。求每个人获胜的概率。 阅读全文
摘要：
给定一棵$n$个点的树以及三个参数$A,B,C$，树上的点有红蓝黄三种颜色。求有多少个连通块，满足红点个数不超过$A$、蓝点个数不超过$B$、黄点个数不超过$C$。 阅读全文