• 2024-09-23题解 [ARC184B] 123 Set
    个人认为思维难点相同的三倍经验:P3226[HNOI2012]集合选数、TFSETS-Triple-FreeSets。区别在于状压DP的方法。我们称不包含质因子\(2\)和\(3\)的数为\(2,3\texttt{-Free}\)的。对于\([1,n]\)内每个\(2,3\texttt{-Free}\)的整数\(u\),可以列出以下的矩阵:\[\begi
  • 2024-07-10闲话 24.7.10
    闲话啊,zzz真好玩啊!慢热型,战斗非重点,美术风格超赞。如果不排斥米家f2p游戏,推荐大家玩一玩。我是冲着妹妹去的未来会补一些杨表公式的证明。现在先咕!推歌:辰砂byLicisetal.feat洛天依AI增补:另类杨图对应杨表计数前置知识:杨表什么是另类?不是一般的杨图,就是另类的杨图
  • 2024-07-08分拆、杨图和杨表
    \(1.\)定义和性质\(\textbf{定义1}\text{(分拆)}\)定义整数\(n\)的一个拆分为\(\lambda=(\lambda_1,\lambda_2,\dots,\lambda_m)\),满足\(\foralli,\lambda_i\ge\lambda_{i+1}\),且\(\lambda_i\)的加和为\(n\)。记其为\(\lambda\vdashn\),并令\(
  • 2024-04-12置换 杨表
    置换基础双射将置换\(p\)唯一分解为若干循环(轮换分解),对于每个循环以其最大值作为开头,再将所有循环按照字典序升序排序,构成一个新的置换。这是\(n\)阶排列到\(n\)阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。例:\(n\)阶随机排列中\(1\)所在循环长
  • 2023-12-25AGC 002~005
    AGC002E-CandyPiles考虑题目给的两种操作,假如把\(a_1,a_2,\dots,a_N\)列成杨表的形式:将\(a_i\)从大到小排序,第一列有\(a_1\)个点,第二列有\(a_2\)个点,……,且每一列最底下是对齐的,那么这个游戏相当于每次消去最底下一行或者最左边一列,第一个把整个杨表消完的人输。再
  • 2023-05-09杨氏矩阵学习小记
    参考资料:IOI2019国家预备队论文:袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》定义:杨图:一个n*m的矩阵。有些格子上有元素,有些没有。若一个格子没有元素,则它的右边和上边也没有元素。大概是一个锯齿状的东西:杨表:每个位置的元素是一个数字,且是一个排列。每一行的数从左到右递增,每一列的
  • 2023-02-10CF1268B题解
    CF1268B题解题目翻译给你一个杨表,用一个有\(n\)个元素的数组\(a\)表示杨表每一列的高度。你需要用\(1\times2\)或\(2\times1\)的骨牌填充这个杨表,求出最多
  • 2023-01-24杨表学习笔记
    杨表学习笔记简介杨表(Youngtableau)是一种常用于表示论和舒伯特演算中的组合对象,在数学中被用于对称群和一般线性群的研究。阿尔弗雷德·杨(AlfredYoung)于1900年提出了
  • 2022-09-28杨表
    前情提要:前些日子看Clover_BY操前看了蓝书上的一道题:(我操前一直什么也不带)有\(N\)个学生合影,站成左端对齐的\(k\)排,每排分别有\(N_1,N_2,\cdots,N_k\)个人,第一排站