ccz181078

摘要： http://uoj.ac/problem/119 可以认为数据基本随机，于是可以直接用线段树维护，对每个询问在线段树上进行剪枝搜索。 阅读全文

摘要： Description 自底向上模拟，原地操作以节省空间 #include<bits/stdc++.h> unsigned n,a,b,c,v[1055555],mx,ans=0; int main(){ scanf("%u%u%u%u%u",&n,v,&a,&b,&c); mx=1<<n; for 阅读全文

摘要： Description 最初有一棵带点权的树。给出下列操作：1 x y z 在x为根的树里，y到根路径链加z2 x y z x~y链上点权都修改为z3 x y 在x为根的树里，对y子树的点权求和 4 x y x~y链上取点权max5 x y x~y链上求点权和6 x y 连接 x~y7 x y 断开 阅读全文

摘要： Description A:“大图书馆是一张n点m边的无向图，Marisa和Patchouli初始分别位于点X和点Y。每分钟，两人都有一次行动机会：当某人位于点i时，有pi的概率停留在点i，有1-pi的概率等概率随机选择点i的相邻节点之一并前往。若两人在某个点相遇，则行动停止。值得注意的是，两人在边 阅读全文