摘要：
【POJ1704】Georgia and Bob（博弈论） 题面 "POJ" "Vjudge" 题解 这种一列格子中移动棋子的问题一般可以看做成一个阶梯博弈。 将一个棋子向左移动时，它和前面棋子的距离变小，和后面棋子的距离变大，并且减小的值和增大的值是相等的，因此，这个过程我们就可以等价成一个阶梯博 阅读全文
摘要：
【BZOJ1299】巧克力棒（博弈论，线性基） 题面 "BZOJ" 题解 $Nim$博弈的变形形式。 显然，如果我们不考虑拿巧克力棒出来的话，这就是一个裸的$Nim$博弈。 但是现在可以加入巧克力棒。加入巧克力棒的意义是修改当前的异或和。 如果不能够改变当前先后手赢的状态的话，那么必定不能够拿出一个 阅读全文
摘要：
题面 "洛谷" 题解 $Nim$游戏模板题 阅读全文
摘要：
题面 "HDU1527 取石子游戏" "洛谷2252 取石子游戏" 题解 裸的威佐夫博弈 cpp include include using namespace std; const double phi=(sqrt(5)+1)/2; int a,b; int main() { ios::sync_ 阅读全文
摘要：
题面 "HDU" 题解 $Bash\ Game$模板题 cpp include using namespace std; int T,n,m; int main() { ios::sync_with_stdio(false); cin T; while(T ) { cin n m; if(n%(m+ 阅读全文
摘要：
【CF888G】Xor MST（最小生成树，Trie树） 题面 "CF" "洛谷" 题解 利用$Kruskal$或者$Prim$算法都很不好计算。 然而我们还有一个叫啥来着?$B$啥啥的算法，就叫$B$算法吧。 思想是对于每个点找到一条最小边，并且将这条边连上，不难证明每次至少连上了$n/2$个点。 阅读全文
摘要：
长链剖分学习笔记 简介 长链剖分也是一种树链剖分，平时我们说树链剖分，一般都是直接默认为轻重链剖分。 轻重链剖分的优秀性质在于从任意一个点开始，向上跳跃，跳过的重链数量不会超过$log$级别。 这样子可以很优秀的解决两点之间链的问题。 对于解决一些子树的信息问题，我们可以用$dsu\ on\ tre 阅读全文
摘要：
【COGS2652】秘术「天文密葬法」（长链剖分，分数规划） 题面 "Cogs" 上面废话真多，建议直接拉到最下面看一句话题意吧： 给个树，第i个点有两个权值ai和bi，现在求一条长度为m的路径，使得Σai/Σbi最小 题解 看到这个式子就是裸的分数规划吧。。。 二分一个答案$k$，式子变成了找一条 阅读全文