摘要：
题意 给定两个正整数 \(n\)、\(k\) 和一个长为 \(n\) 的序列 \(R\) ，要求你构造出所有可行的序列 \(A\) ，使其满足： \(1 \leq A_i \leq R_i\)，\(\forall i \in [1,n]\) ，且 \(k | \sum_{i=1}^n a_i\) 。 阅读全文
posted @ 2026-10-24 21:27
SgtTree
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 题目要求支持三种操作，插入一个元素，删除一个元素，和查询某元素还剩几个，其中保证要求删除的元素至少存在一个。 做法： 开一个桶就行，这里用的是 map 。 每次插入 \(x\) 就在键 \(x\) 的位置上加 \(1\) 。 每次删除 \(x\) 就在键 \(x\) 的位置上减 \(1\) 阅读全文
posted @ 2026-10-24 21:26
SgtTree
阅读(3)
评论(0)
推荐(0)
摘要：
三维前缀和板子题。 若用 \(a\) 表示原数组， \(s\) 表示前缀和数组，则一维到三维前缀和分别有如下递推式： 一维： \[s[i] = s[i-1] + a[i] \] 二维： \[s[i][j] = s[i-1][j] + s[i][j-1] - s[i-1][j-1] + a[i][j] 阅读全文
posted @ 2026-10-24 21:25
SgtTree
阅读(3)
评论(0)
推荐(0)
摘要：
高一数学之基本不等式扩展解法 作者注：这里面都是较简单的题目，只是提供各类解法的实例以供参考。 重要不等式 对于任意 \(a,b \in \R\) ，由完全平方公式，得 \[(a - b)^2 \geq 0 \]变形，得 \[a^2 + b^2 \geq 2ab \]当且仅当 \(a = b\) 时 阅读全文
posted @ 2026-10-24 21:04
SgtTree
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号