摘要:
题目描述 现在有一个长度为n的随机排列,求它的最长上升子序列长度的期望。 为了避免精度误差,你只需要输出答案模998244353的余数。 输入 输入只包含一个正整数n。N<=28 输出 输出只包含一个非负整数,表示答案模998244353的余数。 可以证明,答案一定为有理数,设其为a/b(a、b为互 阅读全文
摘要:
题目描述 给定一棵 $n$ 个点的树,边有边权。求简单路径上的边的乘积为完全平方数的点对 $(x,y)\ ,\ x\ne y$ 的数目。 题解 Hash 一个数是完全平方数,当且仅当每个质因子出现次数都是偶数。 因此给每一个质因子赋一个随机权值,一个数的权值等于它所有出现次数为奇数的质因子权值的异或 阅读全文
摘要:
题目描述 给你一个长度为 $n$ 的序列 $\{a_i\}$ 和一个数 $x$ ,对于任意一个 $1\sim n$ 的排列 $\{p_i\}$ ,从 $1$ 到 $n$ 依次执行 $x=x\ \text{mod}\ a_{p_i}$ ,最终得到一个数。求所有排列中能够得到的这个数的最大值,以及有多少 阅读全文
摘要:
题目描述 给出 $n$ 个数 ,求 $\text{Min}_{x=1}^{\infty}\sum\limits_{i=1}^n(\lfloor\frac {a_i}x\rfloor+a_i\ \text{mod}\ x)$ 。 $n,a_i\le 10^6$ 。 题解 数学 $\text{Min}_ 阅读全文
摘要:
题目描述 给你一个长度为 $n$ 的序列,将其分成若干段,每段选择一个数,获得 $这个数\times 它在这段出现次数的平方$ 的价值。求最大总价值。 $n\le 10^5$ 。 输入 第 1 行:一个整数,表示 N。 第 2 .. N + 1 行:每行一个整数,第 i + 1 行表示 si。 输出 阅读全文
摘要:
题目描述 求长度为 $n$ 的序列,每个数都是 $|S|$ 中的某一个,所有数的乘积模 $m$ 等于 $x$ 的序列数目模1004535809的值。 输入 一行,四个整数,N、M、x、|S|,其中|S|为集合S中元素个数。 第二行,|S|个整数,表示集合S中的所有元素。 1<=N<=10^9,3<= 阅读全文
摘要:
题目描述 小N手上有一个N*M的方格图,控制某一个点要付出Aij的代价,然后某个点如果被控制了,或者他周围的所有点(上下左右)都被控制了,那么他就算是被选择了的。一个点如果被选择了,那么可以得到Bij的回报,现在请你帮小N选一个最优的方案,使得回报-代价尽可能大。 输入 第一行两个正整数N,M表示方 阅读全文