摘要：
题面传送门 还好的一道题吧。 首先显然可以状压dp 然而我们发现我们根本不需要知道这个的具体的情况，换而言之，两列交换对是否可以没有影响。 所以我们可以设$f_{i,j,k}$为$i$行$j$个列$1$个，$h$个列两个，转移时分类讨论一下即可。 时间复杂度$O(nm^2)$ code: #incl 阅读全文
摘要：
题面传送门 sin和看上去很难维护。 但是如果你上过高一(大概？)的和差角公式就可以很轻松地解决。 \(\sin(a+x)=\sin a\cos x+\sin x\cos a\) \(\cos(a+x)=\cos a\cos x-\sin a\sin x\) 写个结构体就可以用线段树维护了。 时间复 阅读全文
摘要：
题面传送门 这种东西显然不太好做。 所以考虑使用万能的分块。 对询问分块，每$k$个一块，然后我们发现，对于每个块中只有$\frac$条边被修改，所以可以暴力加入并查集。 然后对于每个块将询问和不被修改的边都按边权排序然后尺取出相应的边计入并查集即可。算完联通块大小以后要回退。 $k$取$\sqrt 阅读全文