2019年3月9日
[NOI2014]起床困难综合征
摘要： Description: 有n扇门,每扇门上有一个位运算符(&,|,^) 和一个权值,要求合理的选择一个不超过m的数,使其按顺序经过这些门的运算后最大 Hint: $n \le 10^5$ Solution: 考虑拆位,分别令每一位一开始是0/1,经过运算后得到的是什么 然后从高位贪心,若运算后为1 阅读全文
posted @ 2019-03-09 08:41 cloud_9 阅读(211) 评论(0) 推荐(0) 编辑
[P3613]睡觉困难综合征
摘要： Description: 给定一个n个点的树,每个点有一个操作符号 "&" "|" "^" ,以及一个权值 要求支持以下操作: 1.修改x点的操作符号和权值 2.给定w,你需要找一个数v,经过从x到y的路径上的所有运算后使答案最大,输出这个答案 Hint: $n \le 10^5$ Solution 阅读全文
posted @ 2019-03-09 08:31 cloud_9 阅读(192) 评论(0) 推荐(0) 编辑