高斯消元解期望方程组题目 其实所谓解期望方程组，就是解普通方程组，只是这个方程组是根据期望的定义列出的。 对于本题，每一条边对总期望的贡献就是这条边的边权乘上这条边期望的经过次数，所以我们求出每条边期望的经过次数后从大到小排序，然后从小到大赋边权（编号）即可 所以问题就转化成了如何求出每条边经过次数 Read More
裸的高斯消元解异或方程组问题 对于每个点列一个异或方程，所有影响这个点的点的对应系数为1，然后高消解一下就好 自由元用dfs处理，注意剪枝 Read More
首先你需要一些Nim游戏的知识！ 看这里 现在假设你已经会了Nim游戏的知识了 那么我们就可以讨论这道题了 首先，根据上面提到的：如果所有数量异或和为0，那么这就是不合法的 而且，其实由于后手可以取走一些堆，所以只要是这些堆数量的一个子集异或和为0就是不合法的（因为后手可以把这个子集以外的部分全取走 Read More
裸的线性基+贪心... 把权值从大到小排序后逐个将编号插入线性基中，如果这个编号已经能用线性基中的值表示出来了就不插入 为什么这么做是正确的？ 线性基定义 我们希望总权值最大，所以当然从大到小排序 然后逐个插入线性基中，如果我们惊喜地发现这个值已经能用线性基中元素表示出来，说明线性基中一定存在一个元 Read More
这是Nim游戏的一个入门认识： Nim游戏是一个经典的博弈问题，在讨论这个问题之前，我们需要先知道一些博弈问题的基础知识，放在这里 接下来认为你已经知道了这些基础知识 首先介绍Nim游戏的含义：有n堆石子，每个人每次可以从一堆中取出一定数量的石子（可以全取走但不能不取），求是否存在先手必胜的策略，也 Read More
这一篇是对博弈论的简单介绍，主要提出一些概念 一.游戏： 博弈论中研究的游戏主要具有以下几个特征： ①：游戏有两个人参与，两个人轮流参与决策 ②：在游戏中的任意时刻，游戏中的任何一方都知道当前游戏的所有信息（所以扑克，麻将等基本不在博弈论研究范围之内，因为你不会同意对手看你的牌，不是吗？） ③：在游 Read More
据说是裸题... 据说这个东西叫实数线性基... 我说这个毒瘤题卡精度！！！ 吐槽结束，进入正文： 本题的核心思想：贪心！按代价从小到大排序后插入线性基，如果能表示出来就不插入，但这里的插入是高斯消元的方法进行的。 然后我们讨论几个问题： 第一：不用考虑购买装备数最多这个问题！ 这是在读题时第一个进 Read More