摘要: "题目" 题意:n堆扑克牌,每次可以取走一堆中任意张数的扑克牌,问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢,这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜,当且仅当 $ A_1 xor A_2 x 阅读全文
posted @ 2019-11-03 21:20 End_donkey 阅读(246) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:给出一个二叉树的编号,问形态。 编号依据 1:如果二叉树为空,则编号为0; 2:如果二叉树只有一个节点,则编号为1; 3:所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号; 4:如果一棵含有m个节点的二叉树(左子树为L,右子树为R)的编号为n,要想其它含有m个节点 阅读全文
posted @ 2019-11-03 21:19 End_donkey 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 对于这题有一个不用单调队列并且不是玄学设置区间最大值的做法 这题校内模拟考的时候打二分+枚举,结果写炸了,跑过来看题解发现为什么他们的区间最大值都是 $ 1005 $ ???特别懵,其实我的代码在dp方面并没有改善仍然是 $ O(n^2) $ 但在对区间最大值依照题意进行缩小从而可以 $ AC $。 阅读全文
posted @ 2019-11-03 21:17 End_donkey 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 一道差分约束的模板题。 "题目" 题意:n个人每个人至少一个糖果,另外要满足k个不等式,求最少糖果数。 差分约束系统 给定一组不等式 $ x[i] x[j]=c[k] $ ),需要求出满足所有不等式的一组解 $ (x[1],x[2],…,x[n]) $ 。这类问题是线性规划的一类简单问题。 形式:通 阅读全文
posted @ 2019-11-03 21:16 End_donkey 阅读(213) 评论(0) 推荐(0) 编辑