摘要： 题目描述 \(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\) 个字符串 \(s_i\) ，字符集 \(\{a,b\}\) 。 选择尽可能多的字符串，要求不存在一个是另一个的子串。 输出最多能选多少个，并构造方案。 数据范围 \(1\le n\le 750,\sum|s_i|\le 10^7\) 。 时间限制 \(\texttt{3s 阅读全文

摘要： 题目描述 \(T\) 组数据，给定二维 \(01\) 数组 s[l][r] ，表示第 \([l,r]\) 个点是否构成一个连通块。 要求构造一棵树满足上述条件，保证有解。 数据范围 \(1\le T\le 1000,1\le n,\sum n\le 2000\) 。 时间限制 \(\texttt{3 阅读全文

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

摘要： 题目描述 一张 \(10^6\times 10^6\) 的网格图中，有 \(n\) 头牛和 \(m\) 朵花。 还有 \(f\) 个矩形围栏，保证围栏互不相交（没有公共点和公共边）。 已知牛只能往右或往下走，并且不能经过围栏，对每头牛，计算有多少朵花可以被它走到。 数据范围 \(1\le n\le 阅读全文

摘要： 题目描述 一棵 \(n\) 个点的有根树， \(1\) 号点为根，每个叶节点有权值，保证所有叶节点权值不同。 每个非叶节点 \(u\) 至多有 \(2\) 个子节点。 \(u\) 点权值有 \(p_u\) 概率是子节点权值的最大值，有 \(1-p_u\) 概率是子节点权值的最小值。 对每个 \(i\ 阅读全文

摘要： 题目描述 给定一棵树和排列 \(a_i\) ，求： \[\frac1{n(n-1)}\sum_{i=1}^n\sum_{j\neq i}\varphi(a_i\cdot a_j)\cdot dis(i,j) \]其中 \(dis(i,j)\) 为点 \(i,j\) 的树上距离。 数据范围 \(2\l 阅读全文

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

摘要： 题目描述 \(n\) 个星球，第 \(i\) 个星球和 \([l_i,i-1]\) 中的每个星球之间有一条双向边， \(dis(x,y)\) 为第 \(x\) 个星球到第 \(y\) 个星球的距离。 \(q\) 次询问，给定 \(l,r,x\) ，求 \(\frac{\sum_{i=l}^rdis( 阅读全文

摘要： 题目描述 求有多少个 \(\{1,2,\cdots,n\}\) 的子集 \(S\) 满足， \(\forall 1\le x\le n\) ，存在某个 \(S\) 的子集的和为 \(x\) ，对输入的 \(m\) 取模。 数据范围 \(1\le n\le 5\cdot 10^5,2\le m\le 阅读全文