摘要：
P4311 士兵占领 考虑先把棋盘放满，判掉无解，并把问题转化为拿走最多的棋子。 这个问题就一眼最大流了，对于行和列分别建M,N个节点，源点向行节点连流量为该行最多可删个数的边，列节点向汇点连该列最多可删个数的边，对于每个可放士兵的(i,j),从行节点i向列节点j连一条流量为1的边，跑最大流就行。 阅读全文
posted @ 2024-02-21 16:15
星河倒注
阅读(22)
评论(0)
推荐(0)
摘要：
公式 若n,m为整数，p为质数 \[C_{n}^{m}\bmod p= C_{n\bmod p}^{m\bmod p}\times C_{n/p}^{m/p}\bmod p \]这个式子有什么作用呢，最简单的一种就是求组合数。 有时候n,m过大，可能是p的倍数，这时候n,m对于p没有逆元，自然没办法 阅读全文
posted @ 2024-02-21 15:40
星河倒注
阅读(70)
评论(0)
推荐(0)
摘要：
prufer序列是一种树形结构和数列相互映射的规则 与其他序列的区别 dfs序，将一棵子树映射为一段连续的区间 二叉搜索树，中序遍历是单调不减的序列 prufer序列： 1.是一个和树的双射，唯一对应一棵树 2.包含结点的度数和连接关系 使用场景 将构造树转化为构造序列，将统计树转化为统计序列，将树 阅读全文
posted @ 2024-02-21 14:44
星河倒注
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号