2022年12月4日
数论分块
摘要： # 数论分块 首先我们需要知道数论分块的用途：它可以快速计算含有除法向下取整的和式。形如$\sum_{i=1}^{n}f(i)g(\lfloor{\frac{n}{i}}\rfloor)$.为什么可以快速计算呢，因为那个g的部分我们可以采用分块的思想快速求解。也就是就$O(\sqrt{n})$的时间 阅读全文
posted @ 2022-12-04 11:49 努力的德华 阅读(99) 评论(0) 推荐(0)
acwing第80场周赛
摘要： 比赛地址 核心思路：这是一眼暴力搜索题，但是我们怎么取构造他们的参数呢。首先我们肯定需要4和7的个数，所以这两个参数是肯定需要的，还有就是我们需要他们两个个数加起来不能够大于我们的目标字符串的长度，所以我们也需要一个u。在然后加入我们的搜索的字符串就好了。 #include<bits/stdc++. 阅读全文
posted @ 2022-12-04 09:27 努力的德华 阅读(28) 评论(0) 推荐(0)