上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页
摘要: ZR3733 成都 给定一棵 \(n\) 个点的无根树。构造有向图 \(G\),边 \(i \to j\) 存在,当且仅当 \(\forall k\in [1,n], \text{dis}(i,k) \le \text{dis}(i,j)\)。 给定 \(m\),求 \(G\) 上长度恰为 \(m\ 阅读全文
posted @ 2026-11-03 22:23 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: QOJ971 Binary Search Tree 维护 \(n\) 棵二叉搜索树 \(T_1 \sim T_n\),支持 \(q\) 次操作: 给定 \(l,r,x\),对 \(i \in [l,r]\) 向 \(T_i\) 中插入 \(x\)。保证 \(x\) 两两不同。 给定 \(i,x\), 阅读全文
posted @ 2026-11-03 21:01 stripe_python 阅读(20) 评论(0) 推荐(0)
摘要: 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)
摘要: P15133 [ROIR 2026] 最后的滑动窗口问题 给定长为 \(n\) 的序列 \(a_i\)。进行 \(q\) 次询问,给定 \(l,r,k\),查询 \[\sum_{[l',r'] \subseteq [l,r] \land r'-l'+1=k} \min_{i \in [l',r']} 阅读全文
posted @ 2026-11-01 20:49 stripe_python 阅读(18) 评论(0) 推荐(0)
摘要: 非常好签到题。 对 \(a_i\) 升序排序,枚举同色段 \([l,r]\) 并钦定 \([l,r]\) 是最后相等的那个颜色。只有 \([1,l)\) 中的数能操作到相等,且优先操作一段后缀。 对分界点进行二分,做前缀和判定即可。复杂度 \(O(n \log n)\)。 #define int l 阅读全文
posted @ 2026-10-31 20:56 stripe_python 阅读(61) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 17 下一页