摘要:
CF364D Ghd 给定大小为 \(n\) 的多重集 \(S\),你需要选出 \(T \subseteq S\) 满足 \(|T|=\lceil n/2 \rceil\),最大化 \(\underset{x \in T}{\gcd} x\) 并输出。 \(n \le 10^6\),\(S_i \l 阅读全文
posted @ 2026-11-02 20:32
stripe_python
阅读(5)
评论(0)
推荐(0)
摘要:
问题 给定序列 \(a_1 \sim a_n\),求出序列 \(b_1 \sim b_n\) 满足 \(b_k=\sum \limits_{i \mid k} a_i\)。 整数可以视作高维向量。将 \(n\) 质因数分解为 \(n=\prod \limits_{i=1}^m p_i^{\alpha 阅读全文
posted @ 2026-11-02 19:42
stripe_python
阅读(6)
评论(0)
推荐(0)
摘要:
求逆 问题 1 已知 \(G\),求 \(F\) 使得 \(FG=1\)。 代入卷积定义式 \[\begin{aligned} [x^n]FG&=1\\ \sum_{i=0}^n f_i g_{n-i}&=[n=0]\\ f_ng_0&=[n=0]-\sum_{i=0}^{n-1} f_ig_{n- 阅读全文
posted @ 2026-11-02 17:56
stripe_python
阅读(10)
评论(0)
推荐(0)
摘要:
ZR3706 重排 定义序列 \(a_1 \sim a_n\) 的特征值为:将 \(a_i\) 任意重排得到 \(b_i\),最大化 \(b_i>a_i\) 的 \(i\) 的数目。 维护序列 \(a_i\),支持 \(q\) 次修改,给定 \(i,v\),令 \(a_i \gets v\)。每次修 阅读全文
posted @ 2026-11-02 17:14
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
CodeChef UWCOI20F 这是一道交互题。 交互库隐藏了一个长为 \(n\) 的字符串 \(S\)。每次询问给出下标 \(i\),询问 \(z[i]\) 的值,其中 \(z\) 是 Z 函数 \(z[i]=\text{lcp}(S,S[i:])\)。 找到最大的 \(q\) 使得 \(\e 阅读全文
posted @ 2026-11-02 17:04
stripe_python
阅读(7)
评论(0)
推荐(0)
摘要:
ZR3704 背包 现有 \(n\) 种物品,每种物品分 \(a_i\) 类,重量均为 \(i\)。给定 \(m\),对所有 \(i=1,2,\cdots,m\) 求出体积为 \(i\) 的完全背包方案数。认为两种方案不同,当且仅当某类物品选择数目不同。 \(n,m\le 10^4\),1 秒,51 阅读全文
posted @ 2026-11-02 15:26
stripe_python
阅读(13)
评论(0)
推荐(0)

浙公网安备 33010602011771号