![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing
文章平均质量分 90
zadarmo_
这个作者很懒,什么都没留下…
展开
-
【AcWing】AcWing 5183. 好三元组(秋季每日一题2023)(枚举 + 组合数学 + 圆上前缀和)
在组合数学的题目里,正着不好求可以反过来求求解涉及到多个元素组合出一种方案的问题,如果觉得不太好求,可以尝试先固定其中一个元素(固定其实就是枚举),然后着重思考另外几个元素对于圆形上的前缀和问题,要用破环成链的思想。原创 2023-09-12 15:34:51 · 121 阅读 · 0 评论 -
【AcWing】AcWing 5180. 正方形泳池(秋季每日一题2023)(排序 + 边枚举边更新)
有时候排序可以帮助我们从暴力枚举的思路里解脱出来边枚举边更新是一个很重要的思想。原创 2023-09-07 13:08:58 · 161 阅读 · 0 评论 -
【AcWing】AcWing 5165. CCC单词搜索(秋季每日一题2023)(DFS)
d ^ 2 ^ (0原创 2023-08-29 23:04:35 · 164 阅读 · 0 评论 -
【AcWing】AcWing 5166. 对称山脉(秋季每日一题2023)(递推优化)
题目大意:给定N以及N个数,分别求区间长度为1、2、…、N的连续序列的不对称值的最小值。(不对称值的定义参考原题)原创 2023-08-31 22:00:13 · 127 阅读 · 0 评论 -
【AcWing】AcWing 5170. 二进制(秋季每日一题2023)(并查集 + 逆元求组合数)
对于有相同属性的元素,可以用并查集将他们放在同一个集合中,这样更新节点属性的时候,只需要更新集合代表元素的属性即可。使用了路径压缩的并查集的时间复杂度近乎O1O(1)O1求组合数的方法有很多种,对于不同的数据范围,使用不同的方法。原创 2023-09-04 17:05:40 · 97 阅读 · 0 评论