摘要：
dp #概率期望 \(dp_{i,x,y,z}\) 表示在不使用 \(i\) 的情况下，达到有 \(x\) 个石头，\(y\) 个剪刀，\(z\) 个布的情况的概率 转移可以做背包，每次加入一个 对于每个可能得状态，统计所有可能的下一步的每一个方案的期望，然后取最大值 // Author: xiar 阅读全文
posted @ 2024-04-02 17:00
xiaruize
阅读(18)
评论(0)
推荐(0)
摘要：
差分约束 难度在读入 对于每一个限制，转化为两个不等式，用差分约束 每次询问相当于添加一个限制，问是否仍然存在合法的差分约束的解，直接重新跑差分约束即可 // Author: xiaruize #ifndef ONLINE_JUDGE bool start_of_memory_use; #endif 阅读全文
posted @ 2024-04-02 17:00
xiaruize
阅读(14)
评论(0)
推荐(0)
摘要：
dp #数学 #计数dp #组合 从大到小考虑将每个数加入当前的序列 \(dp_{i,j}\) 表示 \([1,i]\) 全部加入后，\(LISNumber=j\) 的方案数 对于一个新的数，有 \(x\) 个，枚举这个数加入的时候分为几段 \(k\) ，再枚举其中有多少段 \(cnt\) 加在一个 阅读全文
posted @ 2024-04-02 17:00
xiaruize
阅读(13)
评论(0)
推荐(0)
摘要：
贪心 #状压 一定优先选择当前的距离最远的两个点中的一个 proof 如果后取这两个，取到这两个点的时候的代价仍然为这个值，不会更优，、 但是对于中间的部分，代价只会不变或者更劣，所以优先选择这两个点中的一个是正确的 证毕 然后直接对当前选择节点状压，最多 \(O(2^{64})\) 种状态，但是其 阅读全文
posted @ 2024-04-02 17:00
xiaruize
阅读(13)
评论(0)
推荐(0)
摘要：
Nim游戏 建树，考虑公平组合游戏 对于一个点 \(SG(x)\)，枚举它及它的子树，计算所有的后继状态，具体来说每个后继状态都是在这个子树中删除一条链，然后将分开的每一个子树的 \(SG\) 异或起来，这个值为这个子状态的 \(SG\) 值 然后 \(SG(x)=mex(SG(v))\) 特判最上 阅读全文
posted @ 2024-04-02 17:00
xiaruize
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号