2020年1月21日
[SDOI2010]魔法猪学院（A*，最短路）
摘要： [SDOI2010]魔法猪学院（luogu） Description 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒 阅读全文
posted @ 2020-01-21 11:44 hsez_cyx 阅读(136) 评论(0) 推荐(0)
[HNOI2008]Cards（dp，Burnside引理）
摘要： Burnside引理： 参考自 某大佬对Burnside引理和Polya定理的讲解 相关概念 群：在数学中，群表示一个拥有满足封闭性、满足结合律、有单位元、有逆元的二元运算的代数结构。 置换群：由有限集合各元素的置换所构成的群。 一个置换的形式类似于 然后是Burnside引理： （1）玄学描述 在 阅读全文
posted @ 2020-01-21 11:40 hsez_cyx 阅读(202) 评论(0) 推荐(0)
[HNOI2008]GT考试（kmp，dp，矩阵乘法）
摘要： [HNOI2008]GT考试（luogu） Description 求有多少个n位的数字串不包含m位的字符串（范围 n <= 1e9 n<=1e9， m <= 20m<=20） Solution f[i][j]表示以数字串i位结尾有j个匹配的字符 g[i][j]表示从i个字符匹配到j个字符匹配的方案 阅读全文
posted @ 2020-01-21 11:24 hsez_cyx 阅读(142) 评论(0) 推荐(0)
[HNOI2008]明明的烦恼（prufer序列，高精度，质因数分解）
摘要： prufer序列 定义 Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。 描述 eg 将树转化成Prufer数列的方法 一种生成Prufer序列的方法是迭代删点，直到原图仅剩两个点。对于一棵顶 阅读全文
posted @ 2020-01-21 11:18 hsez_cyx 阅读(256) 评论(0) 推荐(0)