上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 81 下一页
摘要: 一个比较正常,自然的思路:看这篇题解 像这种全排列的问题,一个很正常的想法就是从小到大进行依次放置(以数为考虑对象),再看一下每次放置的限制是什么(这里至少要满足第二个条件,所以每次放置要么放在最前面的偶数位,要么放在最前面的奇数位) 我自己想的时候,是直接先把所有奇数位的数字取出来,那么显然取了\ 阅读全文
posted @ 2024-03-14 17:17 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 看这篇文章 这篇文章讲的证明很好,当然也是反证法的应用 然后卡特兰数的另一种公式也要记住 阅读全文
posted @ 2024-03-14 16:56 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 注意识别,是斯特林数 阅读全文
posted @ 2024-03-14 16:53 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 方法一 一般遇到完全平方数,我们是可以往配方想的。如果不乘以系数\(4\)直接配方,会出来一个\((x+\frac{a}{2})^2\)的玩意。由于题目没有给出\(a\)的奇偶性,我们为了避免讨论,必须要乘以系数\(4\)(其实那个可以不用\(z\)那个换元,我们直接移动过去利用平方差公式就好了) 阅读全文
posted @ 2024-03-14 12:49 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 高掌讲的连续涂色模型,复习一下吧 就是一定要注意这\(m\)种信仰的对称性 阅读全文
posted @ 2024-03-13 23:36 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 正常人的思路 我的思路: 我们假设已经得到了一种方案,我们将这种方案具体化,对每一种树所在的花盆的位置编号。比如1 3 4 6 8代表五棵树分别种在了第\(1,3,4,6,8\)号花盆里面 那么显然,我们对序列的\(a_i\)减去\(i\),如果得到的新的序列是一个严格单增序列,那么原来的序列就是合 阅读全文
posted @ 2024-03-13 23:31 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 注意这道题目必须用组合数的递推公式做,这里阶乘是没有逆元的 思路 解释一下,这里利用杨辉三角就可以很easy地避免繁琐的分类讨论问题,如下 实际上就是统计红色区域内的阴影即可 当然这里是组合数的问题所以这是一个杨辉三角。其实这种几何化的思想完全可以用在其他地方,只要\(i,j\)的变化范围是像题目所 阅读全文
posted @ 2024-03-13 23:05 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 从样本空间的角度考虑,很容易设置出一个状态\(f[i][j]\)表示一共有\(i\)个人,第\(j\)个人存活的概率是多少 于是有\(f[i][j]=p_0f[i-1][j-1]+(1-p_0)f[i][j-1]\) 注意上述式子要求\(j≥2\) 其实我们还有\(f[i][1]=(1-p_0)f[ 阅读全文
posted @ 2024-03-13 22:40 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 我们将gcd为\(1\)的相邻两个数连边,比如 最初的\(ans\)就是边的总数 我们考虑一次操作最多让两条边消失。我们将这些边看成若干连通块(比如上面这幅图就有两个连通块,分别有三条边和一条边)。对于一个连通块若含有偶数条边,显然我们每次操作都可以让两条边消失,若含有奇数条边,最后要剩下一条边 所 阅读全文
posted @ 2024-03-13 22:18 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 换根DP好题 设\(f[i]\)表示只考虑\(i\)及其子树的时候,\(i\)通电的概率 有 \[f[i]=q_i+(1-q_i)(1- \prod_{v} (f[v](1-p_{(v,i)})+1-f[v])) \]化简为 \[f[i]=q_i+(1-q_i)(1- \prod_{v} (1-f[ 阅读全文
posted @ 2024-03-13 16:55 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 81 下一页