# 题意奇数码为八数码的扩展，即为n的正方形矩阵，n为奇数，给定一个初始局面，一个最终局面，判断能否从初始局面到达最终局面。 # 题解1） 两个局面可达当且仅当两个局面中除了空格中的数意外展成一行后（不考虑空格）即n*n - 1个数字，逆序对个数的奇偶性相同2） 必要性： 空格左右移动的时候，序列不 ...
分类：
其他好文 时间：
2020-03-07 09:14:34
阅读次数：
69
我们发现0是不能跨越区间的，且奇偶性不变，那么我们就分类讨论一下左端点开始的位置 奇数位当0处理，偶数位当1处理QAQ ...
分类：
其他好文 时间：
2020-03-04 18:57:45
阅读次数：
71
方格取数问题（luogu） Solution 可以利用网络流对“斥”的求解 先假设所有点都选，不选某些点可以使选择的方案合法，求出这些不选的点的价值总和的最小值 最小值联想到最小割 根据（横坐标+纵坐标）的奇偶性将图分成两部分 在不能同时选的点间连边（方向偶-奇），由于“割”时不能割掉点之间不能同时 ...
分类：
其他好文 时间：
2020-03-04 09:20:31
阅读次数：
63
有限制的问题，显然考虑全选再根据限制去掉的想法较优，我们发现一个点四周的点受限，其x或者y差一，也就是说奇偶性不同，那我们可以将其分成白点和黑点，就变成了最小割的问题，将每个白点向受限制的黑点连边，capacity为INF，每个黑点向汇点连边，capacity为该点的值，同理，源点向每个白点连边，这 ...
分类：
其他好文 时间：
2020-02-12 14:45:07
阅读次数：
71
这道题显然可以直接模拟前 $I$ 个小球的掉落,最终即可得解.但是,很明显,这么做会使时间复杂度直接爆炸成 $O(l\times D\times I)$,已然是力不从心. 仔细观察,可以简单地发现:我们只需模拟第 $I$ 个小球的运动即可,通过判断当前节点上已经经过了的小球数的奇偶性,可以轻松判断第 ...
分类：
其他好文 时间：
2020-01-22 14:26:47
阅读次数：
61
回滚莫队 用来处理一类区间扩张容易而收缩难的莫队问题。 大概的思路如下： 还是按莫队的方法排序（不要奇偶性优化），把所有询问按照左端点所在块分类处理。 对于左端点在同一个块$[L,R]$的，先把右端点也在$[L,R]$内的暴力处理。 而其它询问的右端点必定递增，因此我们可以实时处理出$[R,r]$的 ...
分类：
其他好文 时间：
2020-01-18 21:14:48
阅读次数：
75
剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 可行性剪枝 给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。 在搜索时，如果已经选了k个数，再往后选 ...
分类：
其他好文 时间：
2020-01-10 16:04:59
阅读次数：
168
正整数的双阶乘 表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积 华里士(点火)公式 华里士公式用双阶乘表示 ...
分类：
其他好文 时间：
2019-12-24 13:53:05
阅读次数：
903
对于“四舍五入”的概念，相信大家都熟悉，因为小学三四年级就已经接触过了，常规算法这儿从略。但对于银行家算法，也许有不少人比较生疏。此前，曾经听说过银行家算法，也知道算法“四舍六入五取偶”的具体实现方法，那就是：（假设对小数部分进行舍入的话），待舍入的部分恰好为0.5000，则需要看前面一位数的奇偶性 ...
分类：
编程语言 时间：
2019-12-16 17:44:42
阅读次数：
215
A. Axis of Symmetry B. Binary Tree n 的奇偶性决定胜负。 C. Constructing Ranches 路径上点权之和大于，极大值两倍，这是路径上点能拼出多边形的充要条件。 树分治，进行路径统计即可。 有请 F0_0H 讲解下怎样卡常。 D. Defining ...
分类：
其他好文 时间：
2019-12-15 10:53:50
阅读次数：
289
