摘要：
给定长为 \(n\) 的排列，求是否可以分割成两个 LIS 长度相等的子序列。 \(\sum n\le 2\cdot 10^5\)。 设 \(f_i\) 是以 \(i\) 为结尾的 LIS 长度，\(L=\max_{i=1}^nf_i\) 是整体 LIS 长度。 当 \(2\mid L\) 时一定有 阅读全文
摘要：
咕了大半年了。 1 预备知识 给定正整数 \(p\)，一张点集为 \(V=\{v_1,\cdots,v_n\}\)、边集为 \(E\)（\(|E|=m\)）的有向无环图 \(G\)，代价函数 \((y,w)\)（\(\forall i,w_i>0\)）。 求实数序列 \(f\)，使得 \(\fora 阅读全文
摘要：
给定正整数 \(d\) 和质数 \(p\)，用至多 \(4999\) 次模 \(p\) 意义下加法、\(d\) 次幂实现模 \(p\) 意义下乘法。 \(2\le d\le 10\)，\(d<p\le 10^9+9\)。 考虑到 \(xy=((x+y)^2-x^2-y^2)/2\)，也就是说在 \( 阅读全文