上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
摘要: ZR3701 赋值 给定一棵 \(n\) 个点的有根树,根节点为 \(1\)。对满足下列条件的序列 \(a_1 \sim a_n\) 计数: \(\forall i\in [1,n], a_i \in [1,m]\)。 \(\forall i\in [2,n], a_{\text{fa}(i)} \ 阅读全文
posted @ 2026-11-08 16:54 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: ZR3705 平方 给定长为 \(n\) 的 01 串 \(S_i\),设 \(f(T)\) 表示 \(T\) 作为子序列在 \(S\) 中的出现次数。求出 \[\sum_{T} f^2(T) \]\(n \le 10^4\),1 秒,128 MB。 根据 Product Trick,\(\sum 阅读全文
posted @ 2026-11-08 16:00 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: The 2026 ICPC Asia Chengdu Regional Contest。 M 给定 \(n\) 个区间 \([l_i,r_i]\),选定 \(a_i \in [l_i,r_i]\),最小化 \(a_1 \sim a_n\) 的严格前缀 \(\max\) 数目并输出、 多测,\(\su 阅读全文
posted @ 2026-11-06 21:47 stripe_python 阅读(50) 评论(0) 推荐(0)
摘要: P17833 [CSP-S 2026] 迁徙 / migrate 数轴上有 \(n\) 个点 \(x_1\sim x_n\)。给定 \(d\),若 \(|x_i-x_j|\le d\) 则连边 \(i\leftrightarrow j\)。 对 \(1 \le u<v \le n\),称点对 \(( 阅读全文
posted @ 2026-11-06 16:10 stripe_python 阅读(31) 评论(0) 推荐(0)
摘要: P17482 标准答案 给定 \(n\) 个集合 \(S_i \subseteq \{1,2,\cdots,m\}\),构造集合 \(T\),设 \(r_i=m-|S_i \triangle T|\),最大化 \[\sum_{i=1}^n \left|r_i-x_i\right| \]\(n \le 阅读全文
posted @ 2026-11-06 09:53 stripe_python 阅读(5) 评论(0) 推荐(0)
摘要: 对字符串 \(S\),设映射 \(f:\Sigma \to \mathbb{Z}^{k\times k}\),取 \(S\) 的哈希值为 \[h(S)=f(S[1]) \times f(S[2]) \times \cdots \times f(S[n]) \]矩乘 Hash 区别于 Sum Hash 阅读全文
posted @ 2026-11-06 09:09 stripe_python 阅读(11) 评论(0) 推荐(0)
摘要: ZR3746 语法 不妨将问题视为最大化保留字符的权值和。 设当前串为 \(S\),维护 \(d_{u,v}\) 表示 DFA 从 \(u\) 出发,读取 \(S\) 中某个子序列到达 \(v\) 的最大权值。 末尾追加字符 \((c,w)\) 时,枚举 \((u,v)\) 转移 \[d_{u,\d 阅读全文
posted @ 2026-11-05 22:13 stripe_python 阅读(11) 评论(0) 推荐(0)
摘要: ZR3747 星图合流 本质其实是贪心题? 设最终序列长度分别为 \(x,y,z\),不妨设 \(x \ge y\ge z\)。 性质 最优解满足二进制下 \(Y_i,Z_i \subseteq X_i\)。 证明 考虑逐个加入 \(a_i\),若 \(a_i\) 放在 \(Y_i\) 或 \(Z_ 阅读全文
posted @ 2026-11-05 20:50 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: QOJ15522 Binary Permutation 给定长为 \(n\) 的序列 \(a_i \in \{0,1\}\),对满足下列条件的排列 \(p_1 \sim p_n\) 计数: \(p_1<p_2>p_3<p_4>\cdots\)。 \(\forall i\in [1,n], a_{p_ 阅读全文
posted @ 2026-11-04 16:59 stripe_python 阅读(10) 评论(0) 推荐(0)
摘要: QOJ14808 Pen Pineapple Apple Pen 给定长为 \(n\) 的字符串 \(S\),求满足下列条件的八元组 \((l_1,r_1,l_2,r_2,l_3,r_3,l_4,r_4)\) 的数目: \(1 \le l_1 \le r_1<l_2\le r_2<l_3\le r_ 阅读全文
posted @ 2026-11-04 15:51 stripe_python 阅读(20) 评论(1) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页