摘要：
link 绝大部分题解都是用的斜率优化，至少第一页都用的是，剩下的懒得翻了。但我并不想使用斜率优化，哎就是玩…… 那能用什么，似乎只剩决策单调性优化了。首先考虑它是否可以使用决策单调性优化，也就是说它的转移方程满不满足那个奇怪的不等式。 和其它题解一样，去除掉无用土地之后，假设我们剩下的这些土地满足 阅读全文
摘要：
link 模板题目。 本来以为高斯消元是一种什么特别高深特别难懂的算法，结果就是一个普普通通的加减消元。有点故弄玄虚的感觉，真是无论什么东西都要搞一个高大上的名字才行吗。 写法上也很简单。枚举每一个未知数的系数，考虑把它变成1，同时把其它行的相应位置变成0即可。实现上有些细节，不多说。 另外可以想到 阅读全文
摘要：
link kang了一下Nim游戏之后豁然开朗。 Nim游戏的结论十分简介，当且仅当一开始所有堆的石头数异或和不为0时先手必胜。 然后再思考这道题何时先手必胜。问题转化成要让对方使用本题特权却无法使得石头数异或和为0，我们应该如何使用特权。显然我们使用特权后应该留下的是一个不存在异或和为0的子集合的 阅读全文
摘要：
link 一道经典的博弈论题目。 首先说结论，先手必胜当且仅当所有堆的石头数异或和不为0。原因是假如所有堆的石头异或和不为0时必然有一种方法可以使得异或和变成0，而当异或和等于0时不论怎么取都会使得异或和变成非0数。这样下去总会有一个时候使得异或和为0后所有石头堆都为0，那么这样先手必胜。 感觉最近 阅读全文
摘要：
link 也算是线性基的模板题。感觉凡是带异或的题都和线性基或者01trie脱不了干系（也有可能是我见过的题太少了）。 线性基有一个性质，即假如一个数可以被线性基所异或出来而惨遭剔除，只需剔除线性基构成中的一个数就可以把它放进去了。 于是就可以考虑贪心，把贡献从大到小排序，尝试加入贡献大者进线性基中 阅读全文
摘要：
link 线性基模板题目。 何为线性基？线性基是一个集合的衍生物，它也是一个集合，只不过要小得多，只有原集合值域的log级别。它能做的事很多，原集合能异或出来的结果它都可以，由此就可以拿来做许多有趣的事情，以后遇到了再说。 构造方面代码很简洁。 #include<cstdio> //#define 阅读全文