随笔分类 -  tip

摘要：与数论或dp有关的优化尽可能的与数组的index联系在一起 阅读全文

摘要：$$ax < b ,, ==> ,, x <= (b + a - 1) / a - 1$$ $$ax <= b ,, ==> ,, x <= b / a$$ $$ax > b ,, ==> ,, x >= b / a + 1$$ $$ax >= b ,, ==> ,, x <= (b + a - 1 阅读全文

摘要：using i64 = long long; __builtin__ctz // 二进制表示后导0个数 __builtin_popcount // 二进制表示1个数 __builtin_clz // 二进制表示前导0个数（int范围） __builtin_clzll // 二进制表示前导0个数（i6 阅读全文