摘要：
给定一个长度为$n$的排列$a_i$，可以无限次选择交换一对满足$|a_i-a_j|=1,j-i\ge k$的$a_i,a_j$。求能得到的字典序最小的最终排列。 阅读全文
摘要：
求一个长度为$n$的随机排列的最长上升子序列长度期望。 阅读全文
摘要：
给定一个字符串，求每个前缀的最小表示。 阅读全文
摘要：
定义一个串是$Lyndon$串，当且仅当这个串最小的后缀就是它本身，这其实也意味着它在它的所有循环表示中是最小的（注意这里的最小指严格最小，例如$aa$并不算$Lyndon$串）。而$Lyndon$分解，指的是把一个字符串划分为若干段$s_1,s_2,...,s_m$，使得任意$s_i$都是$Lyndon$串，且$s_i\ge s_{i+1}$。 阅读全文
摘要：
给定一个长度为$n$的序列$s_i$。定义一个五元组$(a,b,c,d,e)$合法，当且仅当$1\le a,b,c,d,e\le n$，$(s_a|s_b)\&s_c\&(s_d\oplus s_e)$是$2$的幂，$s_a\&s_b=0$。对于所有合法的五元组$(a,b,c,d,e)$，求$\sum Fib(s_a|s_b)\times Fib(s_c)\times Fib(s_d\oplus s_e)$。 阅读全文
摘要：
给定一张$n$个点$m$条边的图，要求用$k$种颜色给所有边染色，使得每个简单环中每种颜色的边出现次数相同。求所有可以达成条件的$k$。 阅读全文
摘要：
对于一个长度为$n$的序列建出一棵标准线段树，定义一个区间的权值为至少用线段树上多少个节点才能恰好表示出这个区间。求所有区间的权值之和。 阅读全文
摘要：
定义$F_0=a,F_1=b,F_i=(F_{i-1}+F_{i-2})\ mod\ m$。初始给定$m$，每次询问给出$a,b$，求最小的$n$满足$F_n=0$。 阅读全文