上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要: 这也是题? 对题意进行中译中:给你一个二分图,左部点有 \(m\) 个,右部点有 \(n\) 个,保证左部点度数 \(\le 20\) 且 \(n \le 500\),多次询问左部点两点间最短路。 设 \(f_{i,j}\) 为右部点 \(i \leadsto j\) 的最短路,询问 \((x,y) 阅读全文
posted @ 2026-10-31 20:53 stripe_python 阅读(86) 评论(0) 推荐(0)
摘要: P2398 GCD SUM 给定 \(n\),求 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j) \]\(n \le 10^5\),1 秒,125 MB。 Euler 反演 对 \(\gcd(i,j)\) 做 Euler 反演 \[\begin{aligned} \sum 阅读全文
posted @ 2026-10-31 11:00 stripe_python 阅读(11) 评论(0) 推荐(0)
摘要: ARC227B Know Your Place 考虑从 \(1\to n\) 构造 \(b_i\) 序列。若有多个可填的数,可以证明选最大的不劣。 大力线段树二分维护可以做到 2log 到 1log,比较魔怔。 一个线性做法:注意到在 \(x\) 第一次出现后,若不填比 \(x\) 小的数,\(x\ 阅读全文
posted @ 2026-10-30 10:38 stripe_python 阅读(5) 评论(0) 推荐(0)
摘要: ARC227A Fermat Point of Binary Strings 取 01 串所有 \(1\) 的出现位置 \(a_1 \sim a_n\),根据经典结论 \[\text{dis}(A,X)=\sum_{i=1}^n |a_i-x_i| \]题目给定 \(a_i,b_i,c_i\),要求 阅读全文
posted @ 2026-10-30 09:39 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: 问题 给定带权无向连通图 \(G\) 和关键点集 \(P\)。选出包含 \(P\) 的边权和最小连通子图。 \(n \le 100\),\(m \le 500\),\(\textcolor{red}{|P| \le 10}\),\(w \ge 1\),1 秒,250 MB。 这个问题被称作最小 St 阅读全文
posted @ 2026-10-30 09:16 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: P16499 【MX-S14-T2】「KWOI R2」染色 我们称 \(c_i \ne c_{i-1}\) 的 \(i\) 为关键点。以关键点为主体 DP: 设 \(f_i\) 表示 \(i\) 为关键点,仅考虑 \(1 \sim i\) 的最大得分。 转移枚举 \(i\) 的关键点前驱 \(j\) 阅读全文
posted @ 2026-10-29 17:59 stripe_python 阅读(10) 评论(0) 推荐(0)
摘要: P10766 「CROI · R2」01-string 给定长为 \(n\) 的 01 串 \(a_i,b_i\),你可以对 \(a\) 进行若干次如下操作: 选定 \([l,r]\),将 \(a_l \sim a_r\) 进行 flip。 选定 \([l,r]\),将 \(a_l \sim a_r 阅读全文
posted @ 2026-10-29 15:46 stripe_python 阅读(10) 评论(0) 推荐(0)
摘要: QOJ2617 Browsing the Collection 现有 \(n\) 个点形成环,每个点 \(i\) 具有 \(m\) 条属性 \(a_{i,j}\)。 你可以维护集合 \(S\),其中 \((j,v)\in S\) 表示第 \(j\) 条属性必须为 \(v\)。可以进行下述操作以移动: 阅读全文
posted @ 2026-10-28 19:56 stripe_python 阅读(10) 评论(0) 推荐(0)
摘要: CF343A Rational Resistance 大了读错题了,以为自己不会做橙题。 注意只能和 \(R_e=1\) 串并联。写成有理数 \(R_0=\frac{a}{b}\),那么 串联:\(\frac{a}{b}+1=\frac{a+b}{b}\)。 并联:\((\frac{b}{a}+1) 阅读全文
posted @ 2026-10-28 16:22 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: QOJ10170 Data Structures Master 给定长为 \(n\) 的序列 \(a_i\)。维护三个序列 \(A_i,B_i,C_i\),支持 \(q\) 次操作: 给定 \(v\),将 \(v\) 添加到某个序列末尾。 操作结束后,求出 \[\left(\sum_{i=1}^{| 阅读全文
posted @ 2026-10-28 16:02 stripe_python 阅读(11) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页