本章分为三节：等值式，析取范式与合取范式，联结词的完备集。 等值式 设 A, B是两个命题公式，若 A, B构成的等价式 为重言式，则称A与B是等值的，记作 16组重要等值式模式 双重否定律 幂等律              交换律              结合律       &n...

本章主要分为两节：命题与联结词，命题公式及其赋值。 命题与联结词 命题与真值 命题是陈述句，非真即假。 作为命题的陈述句所表达的判断结果称作为命题的真值。真值只取两个值： True (1) 或 False (0) 其中真值为真的命题称为真命题       真值为假的命题称为假命题 命题不能分解成为更简单的命题时该命题称作简单命题或原子命题，而由简单命题通过联结词联结而成的命题称作复合命题 悖论悖论不是命题，它可真可假 判断是否为命题的几点 命题一定是陈述句，不是陈述句不是命题 悖论不是命题 联结词 联结词的部分与逻辑符...

欧拉函数简单介绍对一个正整数n，欧拉函数是求小于或等于n的正整数中与n互质的数的数目举个例子对于 在小于等于8的数中，1 3 5 7分别与8互质 欧拉函数公式 (其中p1, p2……pn为x的所有质因数，x是不为0的整数)定义 φ(1)=1（和1互质的数(小于等于1)就是1本身）。 性质若n是质数p的k次幂，因为除了p的倍数外，其他数都跟n互质。欧拉函数是积性函数——若m,n互质，特殊性质：当n为奇质数时,, 证明与上述类似。若n为质数则https://blog.csdn.net/yuyanggo/article/details/50389919板子

第八周 老和尚与小和尚 problem description 从前有个老和尚对小和尚讲故事，他说他早上看到一个年轻男子赶着n头牛，在农田里耕种，突然下起了大雨，年轻男子怕牛着凉了，就打算把它们安排到几个各自分开的草棚下面避雨，他一共有q次操作，每次操作都将牛Xi与牛Yi所在的草棚合并在一起，对于n头牛，编号分别为1,2,3,...,n。 多组输入。对于每组测试数据，第一行包含两个整数n,m，表示n头牛，m次操作，接下来m行，每行包括三个整数Zi,Xi,Yi,当Zi=1时，将牛Xi与牛Yi所在的草棚合并在一起，当Zi=2时，请输出牛Xi和牛Yi是否在一个草棚，是的输出"Yes&quo...

第五周 Bernard的组合数 problem description Bernard想知道在所有不同的组合数值中，第k小的组合数值是多少呢。给定一个k，返回第k小的组合数值。 input 多组输入一个整数 t 表示有 t 组数据每组数据中包含一个数字k其中(1 t 100, 1 k 10^100) output t行，每一行一个整数，输出第k小的组合数的值 sample input 216 sample output 16 说明 标程 #include <bits/stdc++.h> using namespace std; int main() { int ...

博客部分乱码，符号改为html的转义字符 A 夹娃娃 水题 前缀和数据量过大 会T #include using namespace std; typedef long long ll; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 &&am...

                                                  &nb...