namevast

摘要： 估:100+61+0=161 实:50+56+0=156 T1:染色大战 给出一个矩阵以及每个格子的颜色(n,m<=1000,颜色编号<=10^6) 设联通块内格子可以走相邻的颜色相同的格子到达其他格子 q个询问，每次将1所在联通块的颜色改为x，并询问新联通块的大小 可知每次更新，原联通块内的格子是 阅读全文

摘要： 估：40+50+30=120 实：10+76.7+30=116.7 T1:路哥 给一棵树以及每个结点上的花的个数，现随机断掉一些边(每条边概率1/2)，求1可以到达的结点上的花总数为k的概率 打了nk^2的简单dp，想不到怎么压缩，因为某些细节挂了75分(数据氵) 根据题解打法可以切【微笑】 T2: 阅读全文