网站首页
编程语言
数据库
系统相关
其他分享
编程问答
半仙
2022-08-30
C20220712T3 牛半仙的妹子Tree
给定一棵树,要求执行3种操作:给树上某一结点涂色,从下一次操作起每一次向周围传染一个单位。树上所有点变为正常询问某个点是否被感染。\(n,m\leq10^5\)。首先想到暴
2022-08-30
C20220712T1 牛半仙的妹子数
给定\(A,B,C\),操作\(K\)次,每次操作若\(A+B\leqC\)则\(A=2A,B=2B,C=C-A-B\),否则记\(A,B\)中较小的为\(W\),\(P=min(\frac{C}{2},W-1)\),则\(A=A-P,B=B+P-C,C=
2022-08-30
C20220712T2 牛半仙的妹子图
给定\(n\)个点和\(m\)条边,起点\(s\),每个点有颜色。给定多组\([l,r]\),求最大走\(l...r\)边权所有可以走到的不同颜色数之和。(同一种颜色在不同区间内算多组)。\(n