位运算
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #362 (Div. 2) C Lorenzo Von Matterhorn
原题网址:http://codeforces.com/contest/697/problem/C 对于一个修改(u,v),值为w的路径,可以拆成3部分,u到根+w,v到根+w,lca(u,v)到根-w*2。每次求值也拆成3部分,将u到根,v到根,lca(u,v)到根的三条路径分别和前面记下来的付费路径扫一遍,答案就是calc(u)+calc(v)-calc(lca(u,v))*2。 这样做的原创 2016-07-16 15:16:08 · 362 阅读 · 0 评论 -
Bzoj 2115: [Wc2011] Xor
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=2115 Input第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果),注意原创 2017-01-08 13:59:31 · 342 阅读 · 0 评论 -
Bzoj 2460: [BeiJing2011]元素
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=2460Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现原创 2017-01-08 16:27:30 · 335 阅读 · 0 评论 -
日常训练 20170605 EasyProblem
给你 nn 个正整数 aia_i,回答 mm 个询问: 有三种询问: XOR xXOR\ x,查询 max(ai xor x)max(a_i\ xor\ x) OR xOR\ x,查询 max(ai or x)max(a_i\ or\ x) AND xAND\ x,查询 max(ai and x)max(a_i\ and\ x) n,m≤100000 ,max(ai)<216n,m≤100原创 2017-06-06 17:21:25 · 325 阅读 · 0 评论