摘要：
$n \leq 100000$$，$2*n$的网格资磁以下操作：两个相邻点连边；两个相邻点断边；两个点查连通性。 线段树还能这么用也是想不到QAQ 线段树维护一下连通性。一个区间矩形有四个点，六对连通性记一下（其实记四对也行），可以合并。由于修改边是单修，开仨数组记记即可。 查询的时候注意，如果两个 阅读全文
posted @ 2018-04-16 19:54
Blue233333
阅读(177)
评论(0)
推荐(0)
摘要：
$n*m \leq 100$的地板，问在空地铺$L$型砖的方案数。空地一定要铺，非空地一定不铺。对某个数取模。 直接插头DP。插头分三类，空，没拐弯，有拐弯。转移慢慢分。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 阅读全文
posted @ 2018-04-16 16:13
Blue233333
阅读(168)
评论(0)
推荐(0)
摘要：
$n \leq 200000$的树，从树上选$k$个点的一个方案会对$Ans_k$产生大小为“最小的包括这$k$个点的连通块大小”的贡献。求每个$Ans_k$。膜924844033。 看每个点对$Ans_k$的贡献，那就是他在最小$k$连通块里的方案数。画画图可以发现，以他为根时，如果$k$个点都在 阅读全文
posted @ 2018-04-16 09:54
Blue233333
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号