摘要: 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)