摘要：
二分图博弈是博弈的一种，如今拿出来讲一下。 二分图博弈问题都具有一下特征： 有向图上所有点可以分为两个点集，点集内部没有连边。 每一次的决策都是把一个点移动到另一个点，不能重复经过一个点，不能移动就判负。 定理： 如果起始点一定是 任何 最大匹配中的点，那么从这个点开始，先手必胜，否则先手必输。 证 阅读全文
摘要：
T1 毒瘤计数题，至少想假了 \(5\) 次。 不难发现，\(d\) 不管是奇数还是偶数，都有一个中心点，我们考虑如果 \(d\) 为偶数，那么中心就是一个点，否则及时一条边，不难发现中间为一条边是好做的，我们直接预处理回答询问即可。至于偶数，我们可以遍历其邻点，然后对于哪些点我们枚举所有组合方式， 阅读全文
摘要：
这种数据结构并不常用，但有时候对简化思维和优化复杂度有一定的帮助。 简介 笛卡尔树是一个二叉树，每一个节点由两个键值构成，\((k,w)\) 其中，\(k\) 满足二叉搜索树的性质，\(w\) 满足二叉堆的性质， 如果给定数组 \(a\)，以数组下标作为 \(k\)，用数组里面存放的值作为 \(w\ 阅读全文