![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 78
MaticsL
这个作者很懒,什么都没留下…
展开
-
[BZOJ3668][NOI 2014]起床困难综合症
题目描述: 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在世界上传播。为了彻底消原创 2014-10-20 14:48:27 · 1013 阅读 · 0 评论 -
[codevs 1187]Xor最大路径 Trie+贪心
问题概括:求一棵带边权的树的一条最大Xor路径的值。 首先算出所有点到根路径的xor值并保存,这样任意两点路径的xor就可以用上述值互相xor表示(异或的基本性质)。 然后用所有值建一个Trie,位数强制31。对每个值在Trie上贪心即可,就是说尽量取反。 然而这题直接在Trie树上跑贪心会wa,而且大部分点都对了,不能理解。 #include #include #incl原创 2015-09-23 23:11:49 · 940 阅读 · 0 评论