MQFLLY

2020年8月21日

摘要： HDU - 1082 排列组合普通生成函数细节 HDU 1082 Holding Bin-Laden Captive! 题意给$n_1$ 给一元硬币，$n_2$个两元硬币，$n_3$ 个5元硬币。从中选择硬币，问能够构成的最小的硬币面值是多少分析显然可以从普通生成函数的角度考虑，把生成阅读全文

posted @ 2020-08-21 16:25 MQFLLY 阅读(102) 评论(0) 推荐(0) 编辑

HDU - 1521 排列组合指数型生成函数

摘要： HDU - 1521 排列组合指数型生成函数指数型生成函数指数型生成函数通常用来解决多重集的排列问题对于一个多重集，其中$a_1$重复$n_1$次，$a_2$重复$n_2$次....$a_k$重复$n_k$次，从中取$r$个排列的不同排列数所对应的指数型生成函数为 \[ G(x) = (1 阅读全文

posted @ 2020-08-21 15:38 MQFLLY 阅读(193) 评论(0) 推荐(0) 编辑

2020年8月20日

POJ - 1985 Cow Marathon 【模板】树的直径树形DP 邻接表实现

摘要： POJ - 1985 Cow Marathon 【模板】树的直径树形DP 邻接表实现树的直径图中所有最短路径的最大值即为「直径」，可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径。做法2 树形DP 我们记录每个节点向下，所能延申的最远距离$d_1$ 和次远距离$d_ 阅读全文

posted @ 2020-08-20 23:08 MQFLLY 阅读(160) 评论(0) 推荐(0) 编辑

HDU-2512 一卡通大冒险【模板】贝尔数

摘要： HDU-2512 一卡通大冒险【模板】贝尔数贝尔数贝尔数是组合数学的一组整数序列 \[ B_0 = 1,B_1=1,B_2=2,B_3=5,B_4=15,B_5=52 \dots \] $B_n$ 是基数为$n$的集合的划分方法的数目。$B_3 = 5$ ,是由于$a,b,c$ 三个阅读全文

posted @ 2020-08-20 17:06 MQFLLY 阅读(130) 评论(0) 推荐(0) 编辑

CF901B GCD of Polynomials 多项式数论

摘要： CF901B GCD of Polynomials 多项式数论题意定义多项式的度$deg$ 为多项式的最高次数。对于多项式$A(x) = \sum_na_kxk$ 以及$B(x) = \sum_mb_kbk$ 有唯一的除法表示 \[ A(x) = B(x)\cdot D(x) + R(x) , 阅读全文

posted @ 2020-08-20 16:20 MQFLLY 阅读(277) 评论(0) 推荐(0) 编辑

HDU - 4372 Count the Buildings 组合数学第一类斯特林数

摘要：第一类斯特林数 \[ 斯特林轮换式 S[n][k]表示将n个两两不同的元素，划分为k个非空圆排列的方案数 \] 递推式： \[ S[n][k] = S[n-1][k-1]+(n - 1)\cdot S[n-1][k] \] 边界： \[ S[n][0]=[n=0] \] HDU 4372 题意：有阅读全文

posted @ 2020-08-20 14:33 MQFLLY 阅读(133) 评论(0) 推荐(0) 编辑

Markdown数学语法简略整理

摘要： ![](https://img2020.cnblogs.com/blog/1922757/202008/1922757-20200820132918437-1000106853.png) 阅读全文

posted @ 2020-08-20 13:29 MQFLLY 阅读(181) 评论(0) 推荐(0) 编辑

HDU-4248 A Famous Stone Collector 组合数学 DP

摘要： HDU 4248 题意：给定n种颜色不同的石子，每种石头有 num[i] 个。从中取石子，问能够得到多少种不同的序列。 \[ n \leq 100,num[i]\leq 100 \] 数据范围比较小，考虑dp \[ dp[i][j]表示选前i种石头，且选的石头总数为j时的不同序列个数 \] 有转移阅读全文

posted @ 2020-08-20 13:20 MQFLLY 阅读(155) 评论(0) 推荐(0) 编辑

2020年8月19日

HDU - 3032 Nim or not Nim? SG函数打表

摘要：发现很多时候可以从打表中找SG函数的规律。此题如果没有分割这个操作其实就是简单是异或一下就好了（其实就是SG函数）多的这个操作想到与考虑后继状态 sg(x + y ) 。我们知道sg(x + y ) 可以从 sg(x) ^ sg(y) 求出。于是可以尝试先打表出sg函数。 int vis[105 阅读全文

posted @ 2020-08-19 21:58 MQFLLY 阅读(160) 评论(0) 推荐(0) 编辑

暑期训练1 Gym - 102623G Gentle Jena 单调栈

摘要：动态往序列末尾加数字，每次添加完求序列内所有子区间的RMQ(最小值)之和，强制在线求法，求线性做法。 1.考虑某位置上的数x作为区间最小值出现的次数，一旦插入了一个比x大的数，x的贡献就不再变化。 2.当插入一个数时，只有从末尾往前单调递增的数的贡献才会变化，容易想到用一个单调栈维护。首先，如果这阅读全文

posted @ 2020-08-19 20:07 MQFLLY 阅读(193) 评论(0) 推荐(0) 编辑

Loading

公告