最爱丁珰

2024年3月16日

摘要：看这篇题解这是一些解释（下次看写到博客里面修改一下排版）阅读全文

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

摘要：严谨的证明题解当然，我们最好还是用这个题解，特别是其中最后说明的扩展的那一点，一定要记住 update 2024.8.7 解释一下这个题解首先是那个辅助结论，所有题解的证明都是用抽屉原理证明的，然而这却不能说明这个斐波那契数列不能长成\(\rho\)型。但是根据接下来的算法，长成\(\rho\) 阅读全文

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

2024年3月15日

成绩比较

摘要：这道题目虽然是放在容斥原理题单里面的，但实际上用的是二项式反演（当然这东西也是由容斥原理推导出来的）但是啦我已经很满足了，我自己已经推出了大部分的式子了，只是最后不会二项式反演而已这种没什么思路的题目，我们先从小范围开始想起我们假设只有一门课，那么我们从\(n-1\)个同学中选出\(k\)个人阅读全文

posted @ 2024-03-15 18:15 最爱丁珰阅读(24) 评论(0) 推荐(0)

硬币购物

摘要：很典型的一道容斥原理，其实就是蓝书上多重可数集排列的拓展阅读全文

posted @ 2024-03-15 12:51 最爱丁珰阅读(16) 评论(0) 推荐(0)

2024年3月14日

Emiya 家今天的饭

摘要：看这篇题解能学到挺多东西的。首先是容斥原理，我们看到了序列题不超过一半，可以往这上面想，因为一定不会有两种元素同时超过一半然后就是DP，我们在这种情况下的DP一般都是预处理，但是这道题目是每次都要枚举不合法的列\(col\)进行DP，所以思维不要被限制了最后是DP的优化。这是我第一次见到通过阅读全文

posted @ 2024-03-14 23:33 最爱丁珰阅读(24) 评论(0) 推荐(0)

Qingshan Loves Strings 2

摘要：这道题目看官方解答就好了，写的很好我其实想到了官方解答的，但是卡在了写代码上。。我想的是利用双指针迭代，但是分类讨论的情况很多。如果不用循环而用题目说的递归，显然更简单（其实官方题解的代码用的也是队列模拟，当然也比双指针简单）借鉴一下题解的code吧注意题目要求输出的是每次插入的位置，想一下阅读全文

posted @ 2024-03-14 21:24 最爱丁珰阅读(23) 评论(0) 推荐(0)

Doremy's Drying Plan (Easy Version)

摘要：我们先来看看简单版本的想法，非常具有启发性大致的思路见这篇文章下面是对这篇文章具体操作的阐释我们先将所有区间按照左端点单调递增排序，并统计每一个区间中\(c_i=1\)的个数（这个直接用前缀和就好了，设\(sum[i][j]\)表示前\(i\)个数中\(c_k=j\)的个数），枚举其中一个区间阅读全文

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

Doremy's Connecting Plan

摘要：此题利用转换构造法首先，我们对两个连通块进行连边的时候，肯定是选择编号最小的点进行连边，所以下文的\(i,j\)都指代编号最小的\(i,j\) 然后我们就没有其他思路了。。但其实样例一的解释给了我们一种猜想：最终的图一定可以长成以\(1\)号点为中心的菊花图（这也算考虑特殊元素了）要达到这一点，阅读全文

posted @ 2024-03-14 20:21 最爱丁珰阅读(24) 评论(0) 推荐(0)

有趣的数列

摘要：一个比较正常，自然的思路：看这篇题解像这种全排列的问题，一个很正常的想法就是从小到大进行依次放置（以数为考虑对象），再看一下每次放置的限制是什么（这里至少要满足第二个条件，所以每次放置要么放在最前面的偶数位，要么放在最前面的奇数位）我自己想的时候，是直接先把所有奇数位的数字取出来，那么显然取了\ 阅读全文

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

树屋阶梯

摘要：看这篇文章这篇文章讲的证明很好，当然也是反证法的应用然后卡特兰数的另一种公式也要记住阅读全文

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

公告