摘要: 学习之余重新复习了下 位运算的奇技淫巧(二) 又发现了几个有趣的位运算,部分内容来自东哥 本文分两部分,第一部分列举几个有趣的位操作,第二部分讲解算法中常用的 n & (n - 1) 操作,顺便把用到这个技巧的算法题列出来讲解一下。 因为位操作很简单,所以假设读者已经了解与、或、异或这三种基本操作。 阅读全文
posted @ 2020-09-15 22:31 RioTian 阅读(904) 评论(0) 推荐(2) 编辑
摘要: 1418A. Buying Torches 这次A题,真心fo了(导致wa了我两次) 样例出错两次,数据出错一次。 讲一下我的思路吧。 首先先明确至少需要多少个棍。\(k\) 个火炬,至少需要$k ∗ y + k $ 个棍棍。 其次要想,怎么从$1$个棍,利用第一条贸易,变成 $k ∗ y + k$ 阅读全文
posted @ 2020-09-15 15:22 RioTian 阅读(234) 评论(2) 推荐(1) 编辑