摘要:
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的相邻节点之一并前往。若两人在某个点相遇,则行动停止。值得注意的是,两人在边 阅读全文