weixin_44937448的博客

题目链接：https://ac.nowcoder.com/acm/contest/888/D题意：有一个三维立方体大小为n*m*h，最初它上面没有点，后来有两个操作，一个是给上面添一个点，另一个是询问立方体上所有点到这个x,y,z的最小曼哈顿距离是多少。1≤n×m×h,q≤1e5 1≤x≤n 1≤y≤m 1≤z≤h思路：最暴力的想法就是对于每次询问，我们就跑一遍B...

题目链接：https://ac.nowcoder.com/acm/contest/886/H题意：有一个无向连通图n个点m条边，有三个人，第一个人位于集合A里的一个点（等概率），第二个人位于集合B中的一个点（等概率），第三个人位于n个点中任意一点（等概率），A,B均为所有点的一个子集，现在这三个人要挑一个点聚会，问他们走的路程和的期望是多少。1≤sizeof(A,B)≤min(n,20)...