- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 博弈：SG函数与SG定理
博弈论：https://blog.csdn.net/luomingjun12315/article/details/4547907解题方法巴什博奕（Bash Game）：有一堆n个物品，两人轮流从堆中取物品，每次取 x 个 （ 1 ≤ x ≤ m）。最后取光者为胜。给定n,m问先手胜还是败。 solution:若n%(m+1)==0,则先手必败，否则必胜，因为他总可以把局面控制到m+1...
2018-07-29 10:45:11
307
原创 运算符^（异或）
异或运算法则a ^ b = b ^ a a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; c= a ^ b 可以推出 a = b ^ c. （常用于加密） a ^a = 0. a^0 = a.异或运算 1、异或是一个数学运算符。应用于逻辑运算。 e.g：真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是...
2018-07-29 10:09:09
41411
转载 C++常用函数
函数lower_bound()（没找到就返回最大下标的下一个）在first和last中的前闭后开区间进行二分查找(所以要先排序），返回大于或等于>=val的第一个元素位置。如果所有元素都小于val，则返回last的位置（地址，即指针）可自定义比较函数，但只有与sort一起用从大到小才能求出第一个<=k的数举例如下：一个数组number序列为：4,10,11,30,69,70...
2018-07-27 17:36:56
232
原创 牛客赛
小白赛5：A题意： 若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。 保证A内的元素都是素数。1<=L<=R<=10^18,1<=k<=20,2<=ai<=100题解：用相容定理找出有关的数相减#i...
2018-07-23 13:50:44
195
原创 容斥定理
两个集合的容斥关系公式：A∪B=A+B-A∩B(∩：重合的部分）三个集合的容斥关系公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C|A1∪A2∪…∪An| = Σ|Ai| - Σ|Ai∩Aj|+Σ|Ai∩Aj∩Ak| - … + |A1∩…∩An|×(-1)^(n+1)==|Ai|-|Ai∩Aj|+|Ai∩Aj∩Ak|+ |A1∩…∩An|×(-...
2018-07-23 11:19:49
633
原创 数据结构：哈希表、广义表
树二叉树性质1：二叉树的第i层至多有 2^（i-1） 个结点(i≥1)性质2：深度为h的二叉树至多有 2^h –1 个结点(h≥1)性质3：n0 = n2 + 1 { 结点总数 ： n = n0 + n1 + n2 分支数 ：n-1 = n1 + 2n2 }{e.g : 若包含有n个结点的树中只有叶子结点和度为k的结点，则该树中有多少叶子结点？解 ：n = n0+nk...
2018-07-05 21:18:00
541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人