src/Helper/EnumerateFixedSizeSet.hpp

• View this file on GitHub
• Last update: 2020-03-29 16:30:46+09:00
• Include: #include "src/Helper/EnumerateFixedSizeSet.hpp"

Code

// |S| = kな集合(nCk)(昇順)
for (long long S = (1LL << k) - 1; S < (1LL << n);
     S = ((S | (S - 1)) + 1) | (((~(S | (S - 1)) & -~(S | (S - 1))) - 1) >> (__builtin_ctz(S) + 1))) {
}

#line 1 "src/Helper/EnumerateFixedSizeSet.hpp"
// |S| = kな集合(nCk)(昇順)
for (long long S = (1LL << k) - 1; S < (1LL << n);
     S = ((S | (S - 1)) + 1) | (((~(S | (S - 1)) & -~(S | (S - 1))) - 1) >> (__builtin_ctz(S) + 1))) {
}

Back to top page