xzx9

摘要： 题意 给出 \(N\) 只骆驼，每只骆驼有一个重量 \(w_i\)。有一座桥，由 \(M\) 个部分组成，每个部分有一个长度 \(l_i\) 和一个重量 \(v_i\) 。求出使得骆驼可以通过桥的队伍的最短长度，为整数。 $2≤N≤8$ $1≤M≤10^5$ $1≤w_i,l_i,v_i≤10^8$ 阅读全文

摘要： 题意 牛牛早上起床一看，自己睡过了，赶紧起床准备去学校，他去学校只有两种方式，坐公交车和步行，牛牛去学校是一条直线，这条直线上总共有 \(n\) 个车站，车站之间的距离都是相等的，每个车站只有一种公交车$a_i$，每个公交车只在对应的公交站停车，每个公交车的速度也不一样，第 \(i\) 种公交车过一 阅读全文

摘要： 题意 数列 \(f(i)\) 使得对任意的 \(n\) 都有： \[ \sum_{i|n}{f(i)\times \sigma_p(\frac{n}{i})}=\sigma_q(n) \] 其中，\(\sigma_k(n)\) 表示 \(n\) 的约数的 \(k\) 次方和。求出 \(f_i\bmo 阅读全文

摘要： \(\text{Fast Fourier Transformation}\)（快速傅里叶变换），用来加速多项式乘法。朴素算法的时间复杂度：\(O(n^2)\)，而 \(\text{FFT}\) 则为 \(n\log n\)。 多项式的系数表示法和点值表示法 \(\text{FFT}\) 其实是一个用 阅读全文

摘要： 亚线性筛 时间复杂度可以达到小于线性时间，可以解决 $1e8-1e11$ 范围内的问题。比如：杜教筛，\(\min 25\) 筛，州阁筛。 作用 符号规定：\(p\) 表示素数，\(P\) 表示素数集合 求大部分积性函数的的前缀和问题，形如： \[ \sum_{i=1}^{n}{f(i)} \] 可 阅读全文

摘要： 题意 若序列 \(A,B\) 满足 \(\sum_{i=1}^{K}{a_i}=N,\sum_{i=1}^{K}{b_i}=M\) ，则其对答案的贡献是：\(P=\prod_{i=1}^{K}{\min(a_i,b_i)}\)，问所有满足条件的序列的总贡献为多少。 $1\leq N,M \leq 1 阅读全文

摘要： 题意 给出一个序列 \(a_1,a_2,a_3,\dots ,a_n\)，需要构造两个序列 \(b\) 和 \(c\) ，并且满足下列要求： \(b_i+c_i=a_i\ (1\leq i \leq n)\) $1<i \leq n,b_i\geq b_$ $1<i \leq n,c_i\leq c 阅读全文

摘要： 题意 \(\text{Alice}\) 从 \([l, r]\) 中随机抽一个数，\(\text{Bob}\) 从 \([L, R]\) 中随机抽一个数，谁抽的数大谁就赢，输的一方给另一方$1$ 颗糖（平局不用给糖），他们会一直赌下去直到有一方没有糖果为止。 \(\text{Alice}\) 有 \ 阅读全文

摘要： 题意 有 \(k\) 种可乐，每种可乐会给小美和小团带来不同的可乐程度。现在共有 \(n\) 瓶可乐，每种可乐可以买无限瓶，小美会挑选其中的 \(m\) 瓶，而剩下的 \((n-m)\) 瓶小团喝。求出每种可乐各买多少瓶，使得小美和小团得到的快乐程度的和期望值最大。 $1\leq n \leq 10 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的数组 \(a_1,a_2,\dots ,a_n\)，有一幅完全图，满足 \((u,v)\) 的边权为 \(a_u \text{xor}\ a_v\) 。求边权和最小的生成树，你需要输出边权和以及方案数对 $1e9+7$ 取模的值（边权和不要取模）。 $1\leq 阅读全文