最爱丁珰

2024年3月14日

摘要：注意识别，是斯特林数阅读全文

posted @ 2024-03-14 16:53 最爱丁珰阅读(10) 评论(0) 推荐(0)

摘要：方法一一般遇到完全平方数，我们是可以往配方想的。如果不乘以系数\(4\)直接配方，会出来一个\((x+\frac{a}{2})^2\)的玩意。由于题目没有给出\(a\)的奇偶性，我们为了避免讨论，必须要乘以系数\(4\)（其实那个可以不用\(z\)那个换元，我们直接移动过去利用平方差公式就好了）阅读全文

posted @ 2024-03-14 12:49 最爱丁珰阅读(57) 评论(0) 推荐(0)

2024年3月13日

越狱

摘要：高掌讲的连续涂色模型，复习一下吧就是一定要注意这\(m\)种信仰的对称性阅读全文

posted @ 2024-03-13 23:36 最爱丁珰阅读(12) 评论(0) 推荐(0)

青原樱

摘要：正常人的思路我的思路：我们假设已经得到了一种方案，我们将这种方案具体化，对每一种树所在的花盆的位置编号。比如1 3 4 6 8代表五棵树分别种在了第\(1,3,4,6,8\)号花盆里面那么显然，我们对序列的\(a_i\)减去\(i\)，如果得到的新的序列是一个严格单增序列，那么原来的序列就是合阅读全文

posted @ 2024-03-13 23:31 最爱丁珰阅读(20) 评论(0) 推荐(0)

组合数问题

摘要：注意这道题目必须用组合数的递推公式做，这里阶乘是没有逆元的思路解释一下，这里利用杨辉三角就可以很easy地避免繁琐的分类讨论问题，如下实际上就是统计红色区域内的阴影即可当然这里是组合数的问题所以这是一个杨辉三角。其实这种几何化的思想完全可以用在其他地方，只要\(i,j\)的变化范围是像题目所阅读全文

posted @ 2024-03-13 23:05 最爱丁珰阅读(15) 评论(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 最爱丁珰阅读(20) 评论(0) 推荐(0)

Brukhovich and Exams

摘要：我们将gcd为\(1\)的相邻两个数连边，比如最初的\(ans\)就是边的总数我们考虑一次操作最多让两条边消失。我们将这些边看成若干连通块（比如上面这幅图就有两个连通块，分别有三条边和一条边）。对于一个连通块若含有偶数条边，显然我们每次操作都可以让两条边消失，若含有奇数条边，最后要剩下一条边所阅读全文

posted @ 2024-03-13 22:18 最爱丁珰阅读(16) 评论(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 最爱丁珰阅读(17) 评论(0) 推荐(0)

Sorting with Twos

摘要：这道题目非常简单，但是官方解答的思想还是要明白转化成差分数组之后，思路就变得非常非常自然（当然直接想从区间的角度也非常容易）这启示我们，以后遇到不降序列，除了考虑将其转化为单增序列，还可考虑差分数组（连续一段的操作也往差分想啊）阅读全文

posted @ 2024-03-13 09:10 最爱丁珰阅读(20) 评论(0) 推荐(0)

Deja Vu

摘要：这道题目主要还是把数写成\(2^p\times q\)就好了阅读全文

posted @ 2024-03-13 09:06 最爱丁珰阅读(9) 评论(0) 推荐(0)

公告