摘要: 洛谷上这道题的第一篇题解。上海加油。 题目大意 Aladdin 已经厌倦了宫殿里的生活。他有一份稳定的工作,他的妻子 Jasmine 和孩子们都在路上,生活变得单调。在这一切的驱使下,他决定在安顿下来之前再进行一次冒险。他决定找到 Golden Pear,这是一件极为珍贵的传奇文物,至今无人能找到。 阅读全文
posted @ 2022-04-01 20:18 Mars_Dingdang 阅读(97) 评论(1) 推荐(0)
摘要: 习题AcWing216,P2114,例题P4310,K2192(最大and值),P8019 0x01 位运算 位运算和按位贪心是常用的计算和优化手段。其中,按位枚举可以将线性级别的枚举优化至 \(\log\) 级别;由于二进制的独特性质 \(2^0+2^1+\cdots+2^{k-1}<2^k\), 阅读全文
posted @ 2022-04-01 10:50 Mars_Dingdang 阅读(227) 评论(1) 推荐(0)