摘要：
题目 描述 第一段代码正确第用$k$进制$BIT$维护了前缀和； 第二段代码由于写错了$line \ 4$，所以意义发生了改变； 维护第二段代码执行$ADD(x,v)$和$QUERY(x)$的答案； 范围 $1 \le n \le 10^9 \ , \ 1 \le q \le 2 阅读全文
摘要：
题目 描述 有一个纸片，纸片上有$n$个格子，初始时没有颜色； 某个游戏的内容是进行$m$次染色，使得染完后$n$个格子一定有颜色； 每次可以选择一个区间$ "l,r" $去染(不能不染)，颜色可以覆盖； 问最后染出的序列有多少种； 范围 $n,m \le 10^6$ ; 题解 阅读全文
摘要：
题目 描述 有$n$个点$p_1 ,p_2 , \cdots ,\,p_n$ ； 现在$p_1$不见了，可能的横纵坐标范围是$[ 10^6，10^6]$； 同时需要保证每三个点形成的有向角的符号不改变； 问$p_1$可能范围的区域； 范围 $1 \le T \le 1000 \ 阅读全文
摘要：
题目 描述 有一个平面图$N$顶点(约定最大平面区域数为$C$)，$M$条边； 对于每一个平面区域(包括最外面的区域)，可以被染成黑色或者白色； 每个点有权值$(a_i,b_i)$，每条边有代价$c_i$； 一个平面区域的价值为边界上所有顶点，价值之和； 你需要给所有平面染色，每 阅读全文
摘要：
题目 描述 本题的背景是整除分块； 定义一个数列$a_{n,i} \ = \ \lfloor \frac{n}{i} \rfloor $ ; 求$\sum_{i=l}^{r} mex(a_n) $ ; 其中$mex$表示序列中最小的没有出现过的自然数； 答案对$998244353 阅读全文
摘要：
题目 描述 对于一个$n$个点的循环流网络，只存在容量为$1$或者$2$的边； 满足容量为$1$的边有$a$条，容量为$2$的边有$b$条； 询问是否存在这样的容量网络； 范围 $1 \le T \le 127449 \ , \ 2 \le n \le 50 \ , \ 0 \le a,b \le 阅读全文