摘要：
位运算 1.位运算概述 从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。 举一个简单的例子来看下 CPU 是如何进行计算的，比如这行代码： int a = 35; int b = 47; 阅读全文
摘要：
离散概率初步 一个经典的例子就是抛硬币： 连续抛3次硬币，恰好有两次正面的概率有多少： 抛3次硬币，一共有8可能：HHH , HHT , HTH , HTT , THH ,THT , TTH ,TTT 这八种情况的概率是相等的 这里的{HHH , HHT , HTH , HTT , THH ,THT 阅读全文
摘要：
不看每项的系数，容斥原理公式的每一项合起来，其实是把所有情况都选择了一遍（只选一个，只选两个，只选三个，只选四个…），除了一个也不选的情况。然后每项的系数，随着选中数目的增加，在1和-1之间交替。 练习： Devu 有 N 个盒子，第 i 个盒子中有 Ai 枝花。 同一个盒子内的花颜色相同，不同盒子 阅读全文