摘要：
题目 拿到这道题 我首先分析了什么时候不存在，然后通过画山峰图发现如果存在中间高两边低或者中间低两边高这种数据是不行的，于是开始写，结果发现最后一个样例打破了我的猜测，我当时想可能首尾不算，但是写了这么多题，直觉告诉我 我的猜测有问题 与于是开始想朴素的写法 81409090 73215 用计算器算 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(49)
评论(0)
推荐(0)
摘要：
题目 题目 最近两天学了欧拉函数 深刻感觉自己消元的技巧好差，什么是欧拉函数？\(φ(n)\) 表示1-n-1中所有与n互质的数 比如 φ(3)=2 φ(4)=2 第一个 如果n是素数 φ=n-1 如果gcd(a,b)=1，有\(φ(a*b)=φ(a)*φ(b)\) gcd(a+mb,b)=gcd( 阅读全文
posted @ 2025-04-16 19:56
LteShuai
阅读(43)
评论(0)
推荐(0)
摘要：
题目 这道题写错了 对于 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
阅读(34)
评论(0)
推荐(0)
摘要：
题目 题意简述 找两个整数 \(a\) 和 \(b\)，满足以下规则。 \(a + b = x \times 2\)； \(a \operatorname{xor} b = x\)，其中 \(\operatorname{xor}\) 指异或。 做题思路 不妨在草稿纸上画画样例。 对于最终某位异或是一 阅读全文
posted @ 2025-04-16 19:56
LteShuai
阅读(29)
评论(0)
推荐(0)
摘要：
这几天很多事情 只学了一点东西，对于生成函数的学习更只是片面，但是无奈今晚无心写题于是写小结 首先是普通生成函数 我觉得对于这个形式幂级数需要好好思考，并不是我们天天说的那个变量X，他更多只是一个形式作用，对于该类函数而言，他的卷积满足满足以下规则 普通生成函数通常拿来解决多重集组合数问题，说实话蛮 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(37)
评论(0)
推荐(0)
摘要：
前言 董老师 一上来就弄了很多的泰勒展开式，高数逃课又没学，我只好开始背了。 对于第一个与第四个 第四个就是第一个的导数 别的都是正常带入变量而已 其实就是普通生成函数和指数生成函数，只不过没有ai，bi了 没别多的项了 对于 1-x3=(1-x)*(1+x+x2) 1-x4=(1-x2)*(1+x 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(56)
评论(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
阅读(54)
评论(0)
推荐(0)
摘要：
题目 前言 今晚上看和式的变换，顺便学习了整除分块 其实就是个分类 很简单的 也不知道为什么定为蓝题 对于∑(i,n)[n/i]向下取整 很明显 这个答案会有很多重复，但我们很容易想到归类他们，把他们分为一类，这就是分块的思想 对于整除分块 第一个性质 块数最多有 2*[sqrt(n)]个 当i<= 阅读全文
posted @ 2025-04-16 19:55
LteShuai
阅读(43)
评论(0)
推荐(0)
摘要：
前言 今天好懒啊 明明早上能来 我却不来！！！要坚持！！！ 题目 呃，总结就是变来变去，这种题目要多做其实就跟数学一样熟练了就行的，如果最后银牌要选题 我选这个。 对于这个题目 下面我来下推导 上图吧 完整推导如上 我觉得最重要的就是 ∑(d|gcd(i,j)*u(d) =∑(n/k,d=1)*|i 阅读全文
posted @ 2025-04-16 19:54
LteShuai
阅读(26)
评论(0)
推荐(0)
摘要：
题目 前言 给一个不是线段树的朴素写法。 这道题很久以前就想写题解的，不过忘了，于是今天补下。 思路 考虑一个数大于 \(9\) 的时候，很明显是可以进行操作的，于是我们要把它放进集合里，然后一个数不能再操作的时候我们要删掉它，这边注意了，直接删除的时间复杂度是\(\mathcal{O(n)。}\) 阅读全文
posted @ 2025-04-16 19:47
LteShuai
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号