11 2018 档案

摘要：题目大意 $T$($T\leq100$)组询问 有$1$到$n$($n\leq50000$)这$n$个整数组成的一个排列 定义这个排列的一个子区间是“连续”的，当且仅当这个子区间在位置上和在值域上都是连续的 分别给出这个排列以每个位置$i$为右端点的最长“连续”子区间的长度$l_i$，问有多少个排列 阅读全文

摘要：题目大意 有$n$($n\leq200$)个非负整数$m_1,m_2,...,m_n$($\forall i\in[1,n],m_i\leq100$)，有$q$($q\leq2 10^5$)个操作，每个操作是以下两种之一： (1)给出位置$x$，概率$q$，若$m_x$大于0，则有$q$的概率将$m 阅读全文

摘要：多项式求逆是一个很多人选择背诵全文的算法。 include include include include include include include include include include include include include include define rep(i,x,y 阅读全文

摘要：FFT是一个很多人选择背诵全文的算法。 #include<algorithm> #include<cmath> #include<complex> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #includ 阅读全文