摘要：
【题解】CF1063F String Journey(SA) 好久写SA没有1A了 考虑最优解的形式，显然是$k,k-1,k-2\dots 1$。 直觉告诉我们从后往前考虑，这样就只用考虑$k$到$k+1$的增量。设$dp(i,j)=0/1$且钦定第一个串是$S(i,i+j-1)$是否存在"Jour 阅读全文
摘要：
【题解】CF603E Pastoral Oddities (分治) 完全不会做 考虑下这个奇怪的条件"每个点的度数都是奇数"。但这个图是一个无向图，点的总度数应该是偶数。因此对于任何一个联通块，这个联通块合法的必要条件是点的个数是偶数个，否则度数都不一样。 然而这个同时是一个必要条件，这里给出一个构 阅读全文
摘要：
【题解】LOJ #2325 「清华集训 2017」小 Y 和恐怖的奴隶主(矩阵快速幂) 设$f(i,a,b,c)$表示进行到$i$次攻击，血量分别为$1,2,3$的怪的数量为$a,b,c$的概率。如果你设表示攻击boss的次数期望的话就还要而外记录一个概率，不然无法转移，所以不如直接设成概率，每次转 阅读全文