摘要： 题目描述 \(T\) 组数据，求满足以下条件的正整数序列 \(a\) 个数，对 \(10^9+7\) 取模： 序列长度 \(k\le n\) 。 \(a_k\le m\)。 \(\forall 1\le i\le k-1\) ，有 \(a_i\mid a_{i+1}\) 。 数据范围 \(1\le 阅读全文

摘要： 题目描述 给定 \(n\) 个数 \(a_i\) ，保证 \(k\not\mid a_i\) 。 记 \(f(x)\) 为 \(x\) 除尽所有 \(k\) 的因子以后剩下的部分，每次你可以选择两个数 \(x,y\) ，然后将它们合并为一个数 \(f(x+y)\) 。 问能否将所有数合并成一个数 \ 阅读全文

摘要： 题目描述 \(n\) 个村庄，第 \(i\) 个村庄到第 \(1\) 个村庄的距离为 \(d_i\) 。 你需要建立不超过 \(k\) 个通讯基站，在第 \(i\) 个村庄建立的代价为 \(c_i\) 。 如果在距离第 \(i\) 个村庄 \(s_i\) 的范围内有通讯基站，那么村庄被覆盖。 如果第 阅读全文

摘要： 题目描述 给定 \(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 阅读全文

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

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

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

摘要： 题目描述 给定一个长为 \(n\) 的排列， \(q\) 次询问区间逆序对数，强制在线。 数据范围 \(1\le n,q\le 10^5\) 。 时间限制 \(\texttt{750ms}\) ，空间限制 \(\texttt{512MB}\) 。 分析 分块，记 bel[i] 为 \(i\) 所在块 阅读全文

摘要： 题目描述 给定 \(n\) 张卡片，第 \(i\) 张卡片正面 \(a_i\) ，反面 \(b_i\) 。 你可以选择若干张卡片，要求正面异或和 \(\le k\) ，求反面异或和最大值。 如果你无法选择任何卡片，输出 -1 。 数据范围 \(1\le n\le 1000,0\le k,a_i,b_ 阅读全文