上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 81 下一页
摘要: 来看一下一般的根号算法的思路过程,见这篇题解 重点是这句话 所以一般来说,我们先写出最暴力的版本,然后考虑是否可以根号算法优化 那为什么我们要设置\(dp\)数组呢?其实这里仍然运用了转换对象法这个思想,因为每次修改的数只有一个,但是模数却有很多个,所以我们可以尝试去统计贡献 阅读全文
posted @ 2024-03-16 17:40 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 很显然,这道题目可以借助“分手是祝愿”这道题目的思想 我们尝试寻找不变量。 从只有两种属性的情况开始讨论,发现我们只要记录其中一种魔法属性有多少个就好了 但是如果有更多种魔法属性呢?我们不可能将所有颜色的属性的个数都记录下来,这样时间复杂度肯定会爆炸。但是我们可以仍然借助之前的思想,就只考虑某一种颜 阅读全文
posted @ 2024-03-16 16:44 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 这是一些解释(下次看写到博客里面修改一下排版) 阅读全文
posted @ 2024-03-16 15:14 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 严谨的证明题解 当然,我们最好还是用这个题解,特别是其中最后说明的扩展的那一点,一定要记住 阅读全文
posted @ 2024-03-16 10:13 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这道题目虽然是放在容斥原理题单里面的,但实际上用的是二项式反演(当然这东西也是由容斥原理推导出来的) 但是啦我已经很满足了,我自己已经推出了大部分的式子了,只是最后不会二项式反演而已 这种没什么思路的题目,我们先从小范围开始想起 我们假设只有一门课,那么我们从\(n-1\)个同学中选出\(k\)个人 阅读全文
posted @ 2024-03-15 18:15 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 很典型的一道容斥原理,其实就是蓝书上多重可数集排列的拓展 阅读全文
posted @ 2024-03-15 12:51 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解 能学到挺多东西的。 首先是容斥原理,我们看到了序列题不超过一半,可以往这上面想,因为一定不会有两种元素同时超过一半 然后就是DP,我们在这种情况下的DP一般都是预处理,但是这道题目是每次都要枚举不合法的列\(col\)进行DP,所以思维不要被限制了 最后是DP的优化。这是我第一次见到通过 阅读全文
posted @ 2024-03-14 23:33 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 这道题目看官方解答就好了,写的很好 我其实想到了官方解答的,但是卡在了写代码上。。 我想的是利用双指针迭代,但是分类讨论的情况很多。如果不用循环而用题目说的递归,显然更简单(其实官方题解的代码用的也是队列模拟,当然也比双指针简单) 借鉴一下题解的code吧 注意题目要求输出的是每次插入的位置,想一下 阅读全文
posted @ 2024-03-14 21:24 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 我们先来看看简单版本的想法,非常具有启发性 大致的思路见这篇文章 下面是对这篇文章具体操作的阐释 我们先将所有区间按照左端点单调递增排序,并统计每一个区间中\(c_i=1\)的个数(这个直接用前缀和就好了,设\(sum[i][j]\)表示前\(i\)个数中\(c_k=j\)的个数),枚举其中一个区间 阅读全文
posted @ 2024-03-14 21:12 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 此题利用转换构造法 首先,我们对两个连通块进行连边的时候,肯定是选择编号最小的点进行连边,所以下文的\(i,j\)都指代编号最小的\(i,j\) 然后我们就没有其他思路了。。但其实样例一的解释给了我们一种猜想:最终的图一定可以长成以\(1\)号点为中心的菊花图 要达到这一点,我们肯定是尝试构造 假设 阅读全文
posted @ 2024-03-14 20:21 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 81 下一页