摘要：F - Operations on a Matrix(树状数组) Problem 现在有一个$N\times M$大小的矩阵，一开始全部元素都是$0$，现在进行$Q$次操作，每次操作有$3$中类型 1 l r x：把第$l$到第$r$列的所有元素加上$x$ 2 i x：把第$i$行的元素全部替换成$ 阅读全文

摘要：1.AT5200 [AGC038C] LCMs Problem \(\sum_{i=1}^N\sum_{j=i+1}^Nlcm(A_i,A_j)\) Sol 考虑先把下标变换到$\sum_{i=1}^N\sum_{j=1}^N$的形式，如果下标是这样的形式，那么可以看做是一个$N\times N$的 阅读全文

摘要：E - Prefix Equality(Hash) Problem 给定两个序列$A=(a_1,...,a_N)$和$B=(b_1,...,b_n)$。现在有$Q$个询问，每个询问给定两个数字$x_i,y_i$，如果$A$的前$x_i$个数组成的集合和$B$的前$y_i$个数组成的集合相等，那么输出 阅读全文

摘要：NowCoder 五一贺题记录 A.Circulant Matrix(FWT) Problem 给定一个长度为$n$的数组${a}$，下标从$0$开始，定义$n\times n$矩阵$A$的$A[i][j]=a_{i\bigoplus j}$，定义数组$b=Ax(mod\ P)$，其中$P=10^9 阅读全文

摘要：Atcode249 E.RLE(DP) Problem 给定一个整数$N$，要求满足以下要求的字符串的数量：该字符串连续的相同的字符可以合并，假设这一段长度为$L$，那么合并后这一段可以表示为$\alpha f(L)$，其中$f(L)$为$L$的位数，比如$aaaaabbbccc$合并后变为$a5b 阅读全文