摘要： 题目描述 给定一个长为 \(n\) 的非负整数序列 \(a\) ， \(m\) 次操作，每次操作为以下两种之一： 1 l r x ：将区间 \([l,r]\) 中所有 \(x\) 的倍数除以 \(x\) 。 2 l r ：查询区间 \([l,r]\) 的和。 数据范围 \(1\le n,m\le 1 阅读全文

摘要： 题目描述 给定 \(n\) 个整数 \(a_i\) ， \(m\) 次询问，每次给定 \(x\) ，求 \(\bigoplus_{i=1}^n(a_i+x)\) ，强制在线。 数据范围 \(1\le n,m\le2.5\cdot10^5\) 。 \(0\le a_i,x\lt 2^{60}\) 。 阅读全文

摘要： 题目描述 维护长为 \(n\) 的序列 \(s\) ，初始值（ \(0\) 单位时间）给定且 \(0\le s_i\le m_i\) 。 每单位时间， \(\forall i\in[1,n]\) ，执行 \(s_i=\min(m_i,s_i+r_i)\) 。 接下来 \(q\) 次操作，给定 \(t 阅读全文

摘要： 题目描述 \(T\) 组数据，计算 \[\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(ijk) \]对 \(10^9+7\) 取模的结果。 数据范围 \(1\le T\le 10,1\le a,b,c\le 10^5,\sum\max(a,b,c)\le 2\cdot 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的树，点有点权 \(w_i\) ，边有边权 \(l_i\) ，两点间的距离为边权和的 \(\frac 32\) 次方。 求这棵树的带权重心 \(rt\) ，以及所有点到 \(rt\) 的带权距离和。 数据范围 \(1\le n\le 2\cdot 10^5\) 。 阅读全文

摘要： 题目描述 \(T\) 组数据，有 \(n\) 个 \(01\) 变量，初始值未知，保证至少存在一个 \(1\) 。 交互库初始会告诉你 \(1\) 的个数的奇偶性，你的目标是求出哪些变量的值是 \(1\) 。 你需要实现以下函数： find_price(int id,int n,int k,int 阅读全文

摘要： 题目描述 给定长为 \(n\) 的排列 \(p_i\) ， \(q\) 次询问，求下标在 \([l,r]\) ，值在 \([L,R]\) 的顺序对个数。 数据范围 \(1\le n\le 10^5,1\le q\le 2\cdot 10^5\) 。 时间限制 \(\texttt{5s}\) ，空间限 阅读全文

摘要： 题目描述 一个 \(n\times m\times l\) 的立方体，现在要将数字 \(1\sim nml\) 分别填到立方体的每个格子中。 如果一个格子中的数比其他三维坐标至少一维相同的格子上的数都要大，那么称这个格子是极大的。 \(T\) 组询问，给定 \(n,m,l\) ，求恰好有 \(k\) 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的有根树，初始第 \(i\) 个点上有 \(a_i\) 颗棋子，每次操作可以任选一个节点 \(u\) ，并将 \(u\) 上的一个棋子移动到 \(u\) 子树内，无法移动者判负。 在游戏开始之前，先后手分别有一次发动特殊能力的机会： 先手可以把树根 \(r\) 换 阅读全文

摘要： 题目描述 \(T\) 组数据，构造一个长为 \(n\) 的序列 \(a\) ，满足 \(1\le a_1\le\cdots\le a_n\le k\) 和如下 \(m\) 个附加限制，每个限制属于以下 \(3\) 类之一： \(a_i\neq x\) 。 \(a_i+a_j\le x\) 。 \(a 阅读全文