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