杨表&钩长公式Young Diagram & Hook Length Formula【OI Pharos 6.1.1】

最新推荐文章于 2021-03-05 20:59:32 发布
VIP文章 最新推荐文章于 2021-03-05 20:59:32 发布
阅读量2.8k 收藏 3
点赞数
分类专栏： OI Pharos
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35739643/article/details/111699291
版权

【笔记】杨表&钩长公式 Young Diagram & Hook Length Formula

文章目录

1 杨图/费瑞尔图 Young Diagram/Ferrres Diagram

杨图用来表示整数分拆，由有限多个相邻的方格排列而成

其中，各横行的左边对齐，长度由下而上递增

当使用圆点代替，该图被称作Ferrers图

若将杨图的各行的方格数列出，则形成总方格数 n 的一个整数分拆 λ

因此，此图可以被视为是 λ 的形状，因为它和 λ 携带了相同的资讯

下图是表示整数分拆（5，4，1）的杨图

Ferrers Diagram
杨图有两种画法：英式画法和法式画法

行长由上到下递增是法式，反之是英式

2 杨表 Young Tableau

杨表是在大小为n的杨图中的各个方格填入n个元素

原本，填入的元素应该要写作 x1, x2, x3 …

但为了方便起见，都直接填入正整数

满足每行和每列都严格有序

在这里插入图片描述

3 钩长公式Hook Length Formula

勾长

对于杨表中的一个方格 v v

最低0.47元/天 解锁文章
MolotovM
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
VMware Diagram & Icon Library 2020v2
09-07
VMware Diagram & Icon Library 2020v2
CodeForces 1269 D.Domino for Young (交叉染色)
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
01-16 427
D.Domino for Young You are given a Young diagram. Given diagram is a histogram with n columns of lengths a1,a2,…,an (a1≥a2≥…≥an≥1). Young diagram for a=[3,2,2,2,1]. Your goal is to find the largest n...
CodeForces - 1269
ZzzzGgggHhhh的博客
12-22 410
A. Equation Let’s call a positive integer composite if it has at least one divisor other than 1 and itself. For example: the following numbers are composite: 1024, 4, 6, 9; the following numbers are n...
cf.D.Domino for Young
咸鱼
12-23 363
D. Domino for Young You are given a Young diagram. Given diagram is a histogram with n columns of lengths a1,a2,…,an(a1≥a2≥…≥an≥1).a_1,a_2,…,a_n (a_1≥a_2≥…≥a_n≥1).a1​,a2​,…,an​(a1​≥a2​≥…≥an​≥1). Young...
CF1269D. Domino for Young （贪心）
tomjobs的博客
12-24 1011
You are given a Young diagram. Given diagram is a histogram with ???? columns of lengths ????1,????2,…,???????? (????1≥????2≥…≥????????≥1). Young diagram for ????=[3,2,2,2,1]. Your goal is to find the largest number of non-overlap...
Hook length formula 学习笔记 UVALive 6625
dehs8915的博客
02-14 515
最近做到一个关于杨氏矩阵的题目。 UVALive 6625 题目大意是用n以内的数填充杨氏矩阵,要求行严格递增，列不严格递增。 求方案数。 数据范围很小,我直接上爆搜,结果TLE了。 后来发现一位学长用爆搜过了,可能和搜索顺序有点关系，我是按列搜索,学长是按行。 此题的标算应该是状压dp,因为按行是严格递增的,所以可以 按列划分阶段,状态存储这一行用了哪些数即可。 其实这...
POJ 2279【杨氏矩阵+钩长公式】
小康的博客
10-23 615
题目链接：http://poj.org/problem?id=22793 题意：给出n行，每行有人数限制a[i]，并且a[i]>=a[i+1]，总人数暂且称为tot=∑a[i]，把 1~tot 这些数字填入矩阵，使得矩阵满足每行单调递增，每列单调递增，求满足要求的矩阵数目。 杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件： (1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也...
杨氏矩阵( Young Tableau )与勾长公式
帅比王的博客
02-05 2184
1.背景 1.1 简介：从ACMer角度来讲，杨氏矩阵并非无可替代，事实上我们也似乎并不需要其种种神奇的特性，但是作为一种算法与数据结构，我们还是需要了解的，好在其难度并不太大。 1.2  2.定义 2.1 杨氏矩阵：杨氏矩阵（杨氏图表）是一个矩阵，它的每一个元素满足下面两个条件： 如果位置（i，j）没有元素，则它的右边和上边相邻位置一定也没有元素 如果位置（i，j）有元素a[ i ]...
杨氏矩阵||钩子公式
weixin_44879687的博客
10-04 504
个人理解： 求解勾长时，行朝格子数减少的方向计算。 给定一个杨表πλ ，一共有n个方格。那么把1到n这n个数字填到这个杨表中，使得每行从左到右都是递增的，每列从下到上也是递增的。用 dimπλ 表示这样的方法个数， 给定一个杨图，各方格的位置由两个座标决定，分别是行数与列数，列的顺序是由左往右数，行的顺序则是按照所包含的方格数由多的往少的方向数， 勾长： 对于杨表中的一个方格v，其勾长 hook(...
杨表与钩子公式
FSYo 的博客
03-05 782
搬运 2019 袁方舟论文 我们先来简单认识一下杨表： 一个标准杨表是说，每一行严格上升，每一列严格上升 设杨表 λ=(λ1,λ2,…,λm)\lambda=(\lambda_1,\lambda_2,\dots,\lambda_m)λ=(λ1​,λ2​,…,λm​) 表示有 mmm 行， 每行有 λi\lambda_iλi​ 个数，并且 λ1≥λ2≥⋯≥λm\lambda_1\ge \lambda_2\ge\dots\ge \lambda_mλ1​≥λ2​≥⋯≥λm​ 杨表的边角说的是 {(i,j)}\{(
AVEVA PDMS Diagrams-P&ID-Designer-(GZ-1)-12.0.SP6.pdf
06-11
AVEVA PDMS Diagram是PDMS12.0较上个版本新增的模块，可以绘制P&ID，与三维模型联动
IIJ-DKH-W-U-Dynamic Center LGF & UGF Rack Diagram (221215).xlsx
06-03
IIJ-DKH-W-U-Dynamic Center LGF & UGF Rack Diagram (221215).xlsx
SequenceDiagram
最新发布
02-06
SequenceDiagram
PIDcircuitTikZ：TikZ电路库的P＆ID扩展
02-04
PIDcircuitTikZ：TikZ电路库的P＆ID扩展
克罗内克函数Kronecker Delta【OI Pharos 6.2.1】
qq_35739643的博客
12-25 5315
克罗内克函数Kronecker’s Delta 定义 δ(i,j)={1   (i=j)0   otherwise \delta(i,j)=\left\{ \begin{aligned} 1 &\ \ \ (i=j)\\ 0 &\ \ \ otherwise \end{aligned} \right. δ(i,j)={10​   (i=j)   otherwis
三元环计数&四元环计数【OI Pharos 6.4.1】
qq_35739643的博客
12-27 884
【笔记】环计数 文章目录三元环计数四元环计数 三元环计数 对于无向图三元环计数，我们先为每条边定向 对于原图G=(V,E)G=(V,E)G=(V,E)中每条边定向，将每条边的方向定为从度数小的点连向度数大的点，度数相同则按标号从小连向大 可以得到边数为m的有向无环图 对每个点来说，出度不会超过m\sqrt{m}m​ 考虑反证，如果有一个点出度超过m\sqrt{m}m​，它所连向的边度数均大于它，则边数m′≤m∗mm' \leq \sqrt{m} * \sqrt{m}m′≤m​∗m​，不成立 遍历所有的点u，
多项式定理【OI Pharos 6.2.2】
qq_35739643的博客
12-24 552
组合数学 文章目录组合数学1 多项式定理1.1 内容1.2 证明 持续更新 1 多项式定理 1.1 内容 (x1+x2+⋯+xn)k=∑k!Πi=1nki!x1k1x2k2…xnkn (x_1 + x_2 + \dots + x_n)^k = \sum\frac{k!}{\Pi_{i = 1}^{n}{k_i!}} x_1^{k_1}x_2^{k_2}\dots x_n^{k_n} (x1​+x2​+⋯+xn​)k=∑Πi=1n​ki​!k!​x1k1​​x2k2​​…xnkn​​ 其中，k=∑i=1nki
原根【OI Pharos 6.1.4】
qq_35739643的博客
01-30 297
原根【OI Pharos 6.1.4】 前置知识：素数筛，阶，欧拉函数，欧拉定理 1 原根 设 g,m∈N+，且g⊥m；若ordmg=φ(m)，g,m\in\mathbb N^+，且 g\bot m；若 \mathrm{ord}_mg=\varphi(m)，g,m∈N+，且g⊥m；若ordm​g=φ(m)，则称 g是模 m的原根。 (我yy的定义)对于所有k∈N且k≤φ(p)k \in N 且 k \leq \varphi(p)k∈N且k≤φ(p)，均有i∈[0,φ(p)]且i∈N{i \in[0,\var
wpfdiagram
09-26
WPFDiagram 是一种软件开发工具，用于创建和设计 Windows Presentation Foundation (WPF) 中的流程图和组织图。WPF 是微软的一种用于创建 Windows 桌面应用程序的技术，而 WPFDiagram 则是 WPF 技术的一个重要组成...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值