大米饼

摘要： 题目 描述 ​ 本题的背景是整除分块； ​ 定义一个数列$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 阅读全文

摘要： 应用(LGP4723) 求一个满足$k$阶线性齐次递推数列$a_i$的第$n$项； 及：$a_n \ = \ \sum_{i=1}^{k} f_i \times a_{n i}$ ; $N \le 10^9 \ , \ K \le 32000 $ ； 矩阵 矩阵的秩$rk(A)$： $rk(A) = 阅读全文

摘要： 题目 描述 ​ $0 n 1$的图，满足$n$是$2$的整数次幂， $ i \to j $ 有 $ A_{i,j} $ 条路径； ​ 一条路径的愉悦值定义为起点和终点编号的$and$值; ​ 可以走多条路径； ​ 询问对于$x \in [1,m] \ , \ y \in [0,n)$，总步数为$x$ 阅读全文

摘要： 题目 描述 ​ $Byteland$王国的形状是一颗标号为 $ 1 \to N $ 的树，每个城市(节点有财富值 $ W_i $ )； ​ 如果在$A$城市投下$X$杀伤力的炸弹，那么对于$B$城市收到的伤害为$\frac{X}{2^{dis(A,B)} }$ ； ​ 伤害可以累加，当一个城市收到的 阅读全文

摘要： 题目 描述 有$n$只熊，初始时坐标为$(x_i,y_i)$； 这些熊会按照标号依次吼叫，当第$i$只熊吼叫，其他熊会移动； $(x_i,y_i)$会移动到$(x_i \pm 1,y_i \pm 1)$离吼叫的熊欧几里得距离最小的位置； 问当第$i$只熊生病了，不吼叫也不移动，其他的熊依次吼叫后的$ 阅读全文

摘要： 描述 描述： 有$n$场省选选拔赛，每场的前$a_i$名可以获得省选资格； 假设$Moorhsum$只参加第$[l,r]$场比赛，且每一场排名在$[1,x]$随机； 求他获得省选资格的概率； 范围： $1 \le n , q \le 600000 \ , \ 1 \le x \le 10^9 \ , 阅读全文

摘要： 题目 描述 : 给出强制在线参数$k$,树的大小$n$，和每个点的点权$a_i$; 有$m$个询问，每个询问是$u ,d $ 的形式； 表示询问$u$为根的子树中，和$u$的距离不超过$d$的点的点权$lcm$； 范围： $k \in \{ 0,1 \} \ ,\ 1 \le n \ , q \le 阅读全文

摘要： 题目 题面 给出节点个数为$n$两棵树，点的权值都相同为$a_i$; 要求选出一些点$S$，使得在两颗树上都是一个连通块； 最大化$S$的点权； $T$组数据； 范围 $1 \le T \le 50 \ , \ 1 \le n \le 100 , |a_i| \le 1000 $; 题解 典型的网络 阅读全文

摘要： 题意 描述 一个二分图$(A,B)$，每个点额外有一个颜色0或者1； 匹配时，只能相同颜色的点匹配； 给出$A$中的颜色，问如何分配$B$种的颜色使得$(A,B)$的最大匹配最小； 范围 $1 \le n , m \le 2000 \ , \ 1 \le k \le 5000 $ 题解 将$A$中的 阅读全文