程序优化

Hint1

将x转化为bool类型，100到1需要右移6次。

Hint2

转化为bool类型，可移位后&1，再将结果做或运算。

PK优化

Hint1

利用72639和10000互质。

Hint2

将题目转化为1/10000 mod 72639。此题的解法PPT上有。

BLP模型

Hint1

能不能仿照集合的包含与被包含关系，构造级别？

Hint2

使用一些额外的集合元素，来表示级别。如H是{A,B,C},L是{A,B}。

Hint3

第二问与第一问相似，不过把第一问新集合的元素放到categories中。

中国墙模型

Hint1

理解中国墙原理后，这是简单的组合计算。

Hint2

可先处理有毒后处理无毒，最后减掉空集。

word

Hint1

利用Fich方法，得到LSB。判断LSB是奇数还是偶数。

Hint2

如何判断原数是不是0？如何确保只有一个1？

Hint3

word&(word-1)，若只有一个1，应当返回0。

Example

输入：12345678；输出：15234687
Step1：pdep（pext（12345678，10101010），10101001）|pdep（pext（12345678，01010101），01010110）,变成12345687
Step2：pdep（pext（12345687，10101010），10101010）|pdep（pext（12345687，01010101），01010101）,变成12345687（没变）
Step3：pdep（pext（12345687，10001101），11000101）|pdep（pext（12345687，01110010），00111010）,变成15234687