摘要：
题目描述 现在有一个长度为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表示方 阅读全文