摘要：
LINK： "Permutation" 对于这种构造神题 我自然是要补的。为啥就我没想出来哇. 30分还是很好写的 注意8!实际上很小 不需要爆搜 写bfs记录状态即可。至于判断状态是否出现与否 可以开map np一点的做法是利用康拓展开和逆康托展开(还需要hash 没啥用. 但是 经过不断的手玩排 阅读全文
摘要：
LINK： "城市" 谢邀,学弟说的一道毒瘤题。 没有真正的省选题目毒瘤 或者说 写O(n)的做法确实毒瘤。 这里给一个花20min就写完的非常好写的暴力。 容易想到枚举哪条边删掉 删掉之后考虑在哪两个点上加。 一个比较重要的性质是 联通两个连通块之后 大联通块的直径端点一定有一端属于原来两个联通块 阅读全文
摘要：
LINK： "矩阵填数" 刚看到题目的时候感觉是无从下手的。 可以看到有nxx||y yy)return 0; return (xx x+1) (yy y+1); } }t[MAXN]; inline int ksm(int b,int p) { int cnt=1; while(p){if(p&1 阅读全文
摘要：
LINK： "Phoenix and Memory" 这场比赛标题好评 都是以凤凰这个单词开头的 有凤来仪吧. 其实和Hall定理关系不大。 不过这个定理有的时候会由于 先简述一下。 对于一张二分图 左边集合为S 右边集合为T 那么有完备匹配时 最大匹配数为 min(|S|,|T|). 这里不妨假设 阅读全文
摘要：
BSOJ在哪我也不知道 没有链接. 对于有标号无根树的统计和有度数限制 一般采用prufer序列。 根据prufer序列 容易知道 某个点的出现次数+1为当前点的度数。 对于这道题 考虑设f[i][j]表示前i个点填了prufer序列j个位置时的方案数。 不过这样做存在的问题是 最后我们要求恰好k个 阅读全文