标签: 位运算

4 篇文章

UOJ #671. 【UNR #5】诡异操作
题目链接:UOJ #671 给定一个长度为 $n$ 的序列 $a_{1\sim n}$,有 $q$ 个操作: 1 l r v,将区间 $[l,r]$ 每个元素 $\lfloor \frac {a_i} v \rfloor $,这里保证 $v_i\ge 1$。2 l r v,将区间 $[l,r]$ 每个元素 $a_i \& v$。3 l r,…
bzoj 3209 & Luogu P4317 花神的数论题 题解
题目链接:bzoj Luogu Description 求$1$到$n$每个数的$1$的个数之积。 对于$ 100\% $的数据,$n\leq 10^15$ Solution 数位$DP$。 可以先把$n$拆成二进制,然后$DFS$。 Code #include<bits/stdc++.h> #define int long long//不开…