随笔分类 -  bitset

摘要:https://www.luogu.com.cn/problem/P3674 a - b = x 可以转换成 a = b + x.用bitset记录区间数的种类,存在a - b = x 等价于 bitset & bitset<<x 是否有1 a + b = x 可以记b = N - B,也就是判断 阅读全文
posted @ 2021-08-11 16:03 naymi 阅读(57) 评论(0) 推荐(0)
摘要:https://ac.nowcoder.com/acm/contest/11259/F 用bitset滚动记录每个点能到达的其他点.暴力,n4/32 每次转移的时候. 如果这个点是'0', 如果右边点为'0', 就|=右边点能到达的点 如果右边点为'1'... 如果这个点为'1' reset这个点( 阅读全文
posted @ 2021-08-09 22:34 naymi 阅读(77) 评论(0) 推荐(0)