摘要：
题目 这道题写错了 对于 8 11 1 2 4 7 后面补齐我不知道怎么写 还是看题解学会的 就是判断后面公差为1的数量是否大于剩下的。 if (st + lianxu <= n && n - st - lianxu >= (k - num - 1)) { st += lianxu; cnt[++s 阅读全文
posted @ 2025-04-16 19:56
LteShuai
阅读(7)
评论(0)
推荐(0)
摘要：
题目 题意简述 找两个整数 \(a\) 和 \(b\)，满足以下规则。 \(a + b = x \times 2\)； \(a \operatorname{xor} b = x\)，其中 \(\operatorname{xor}\) 指异或。 做题思路 不妨在草稿纸上画画样例。 对于最终某位异或是一 阅读全文
posted @ 2025-04-16 19:56
LteShuai
阅读(8)
评论(0)
推荐(0)
摘要：
这几天很多事情 只学了一点东西，对于生成函数的学习更只是片面，但是无奈今晚无心写题于是写小结 首先是普通生成函数 我觉得对于这个形式幂级数需要好好思考，并不是我们天天说的那个变量X，他更多只是一个形式作用，对于该类函数而言，他的卷积满足满足以下规则 普通生成函数通常拿来解决多重集组合数问题，说实话蛮 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(12)
评论(0)
推荐(0)
摘要：
前言 董老师 一上来就弄了很多的泰勒展开式，高数逃课又没学，我只好开始背了。 对于第一个与第四个 第四个就是第一个的导数 别的都是正常带入变量而已 其实就是普通生成函数和指数生成函数，只不过没有ai，bi了 没别多的项了 对于 1-x3=(1-x)*(1+x+x2) 1-x4=(1-x2)*(1+x 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(28)
评论(0)
推荐(0)
摘要：
前言 今天刚好学了这个的卷积，对此有点体会但不多 首先是狄利克雷的生成函数 F(x)=a1/1^x+a2/2^x+....+an/n^x... =∑(∞,n=1)an/n^x 他的乘法 ∑(∞,i=1)ai/i^x*∑(∞,j=1)bj/j^x =.....+a1b4+a2b2+a4b1/4^x+. 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(18)
评论(0)
推荐(0)
摘要：
题目 前言 今晚上看和式的变换，顺便学习了整除分块 其实就是个分类 很简单的 也不知道为什么定为蓝题 对于∑(i,n)[n/i]向下取整 很明显 这个答案会有很多重复，但我们很容易想到归类他们，把他们分为一类，这就是分块的思想 对于整除分块 第一个性质 块数最多有 2*[sqrt(n)]个 当i<= 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(27)
评论(0)
推荐(0)
摘要：
前言 今天好懒啊 明明早上能来 我却不来！！！要坚持！！！ 题目 呃，总结就是变来变去，这种题目要多做其实就跟数学一样熟练了就行的，如果最后银牌要选题 我选这个。 对于这个题目 下面我来下推导 上图吧 完整推导如上 我觉得最重要的就是 ∑(d|gcd(i,j)*u(d) =∑(n/k,d=1)*|i 阅读全文
posted @ 2025-04-16 19:54
LteShuai
阅读(4)
评论(0)
推荐(0)
摘要：
题目 前言 给一个不是线段树的朴素写法。 这道题很久以前就想写题解的，不过忘了，于是今天补下。 思路 考虑一个数大于 \(9\) 的时候，很明显是可以进行操作的，于是我们要把它放进集合里，然后一个数不能再操作的时候我们要删掉它，这边注意了，直接删除的时间复杂度是\(\mathcal{O(n)。}\) 阅读全文
posted @ 2025-04-16 19:47
LteShuai
阅读(21)
评论(0)
推荐(0)
摘要：
题目 这个贪心好想 不过证明有点费劲 以后博客不会在洛谷写了 转园了 这是最后一篇了 拿这个当作收尾吧 思路 是一个贪心的思路，对于一个数在入队列时候，放前还是后是一个问题，这个时候我们就要知道队内有多少个元素小于它大于它，然后决定前后顺序，于是我们可以想到把它放进集合里，然后二分查找出来，不过由于 阅读全文
posted @ 2025-04-16 19:47
LteShuai
阅读(16)
评论(0)
推荐(0)
摘要：
题目 做法评论区都给的差不多了，其实时间上可以从原来的\(\mathcal{O(T\sqrt{n})}\)，优化成\(\mathcal{\dfrac{O(T\sqrt{n})}{\ln\sqrt{n}}}\)，感谢讨论区佬们的指点，蒟蒻只是起到了整理作用。 我们以 \(10^{12}\) 为例子，讲 阅读全文
posted @ 2025-04-16 19:47
LteShuai
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号