摘要: 设代数结构 \((S,\circ)\) 是交换半群。给定 \(a_1,a_2,\cdots,a_n \in S\),对每个 \(i\) 求出 \[b_i=a_1 \circ \cdots \circ a_{i-1} \circ a_{i+1} \circ \cdots \circ a_n \]如果信 阅读全文
posted @ 2026-10-19 21:35 stripe_python 阅读(22) 评论(0) 推荐(0)
摘要: 给定长为 \(n\) 的序列 \(a_i\),进行 \(q\) 次查询,给定 \(x,y\),求有多少区间 \([l,r]\) 满足 \[\min \limits_{i=l}^r a_i=x \land \max \limits_{i=l}^r a_i=y \]\(n,q \le 10^5\),\( 阅读全文
posted @ 2026-10-19 20:35 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: P8026 [ONTAK2015] Bajtocja 维护 \(k\) 张无向图 \(G_1 \sim G_k\),点集 \(V=\{1,2,\cdots,n\}\)。进行 \(q\) 次操作,给定 \(u,v,x\),将 \(u\leftrightarrow v\) 加入 \(e(G_x)\)。 阅读全文
posted @ 2026-10-19 17:26 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: P17553 [JAG 2026 Summer Camp #2] Edge Exchanges 给定两棵 \(n\) 个点的无根树 \(T_1,T_2\)。对 \((u,v) \in e(T_1)\),你需要找到 \((x,y) \in e(T_2)\),使得交换 \((u,v)\) 和 \((x, 阅读全文
posted @ 2026-10-19 16:03 stripe_python 阅读(10) 评论(0) 推荐(0)
摘要: 给定 \(n\) 个字符串 \(S_i\),字符集 \(\Sigma=\{{\tt{a}},{\tt{b}},\cdots,{\tt{z}}\}\)。从 \(\Sigma\) 的 \(26!\) 种排列中随机选取一个,并按照该顺序定义字典序。 对每个 \(i\) 求出 \(S_i\) 的字典序排名方 阅读全文
posted @ 2026-10-18 22:07 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: ZR-CSP Day2 2026-09-05 18:00 ~ 22:00。 \(100+100+(50 \to 80)+(12 \to 30)=262 \to 310\)。rk36,+26。 前面两个糖题 14min 过掉的。T3 饭堂很久,一直在对着好人 dp 然后做不明白,T4 插头 dp 没学 阅读全文
posted @ 2026-10-18 15:44 stripe_python 阅读(26) 评论(0) 推荐(0)
摘要: ZR3694 缓冲 设 \(f_i\) 为缓冲区为空,已配对 \(S[:i]\) 和 \(T[:i]\) 的最小代价。分析决策得到转移: 直接读入一位,\(f_i \to f_{i+1}\),要求 \(S[i+1]=T[i+1]\)。 枚举 \(i < j\le k\),表示 \((i,j]\) 段 阅读全文
posted @ 2026-10-18 15:40 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: LCT 求法 对连通无向图 \(G=(V,E)\),设其 MST 为 \(T\)。考虑如下过程: 以任意顺序枚举 \(e \in E\),将 \(e\) 加入 \(E(T)\)。 若 \(e\) 加入后成环,删去环上的最大边。 使用 LCT 维护 \(T\)。可以证明,上述算法总能得到 MST。 K 阅读全文
posted @ 2026-10-16 08:39 stripe_python 阅读(14) 评论(0) 推荐(0)
摘要: CF3B Lorry。将两种物品分开排序,枚举一个前缀,另一个上可以二分分界点算出来答案。 按性价比排序是不对的,参见 sale。 upd:补充一下 sale 题解。 现有 \(n\) 个物品,价值为 \(a_i\)。你需要确定物品体积 \(w_i \in \{1,2\}\),对于总体积为 \(m\ 阅读全文
posted @ 2026-10-15 17:04 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: 对图 \(G=(V,E)\),将 \(G\) 的线图记作 \(L(G)\),构造方法如下: \(L(G)\) 的顶点对应 \(G\) 的边。 对 \(L(G)\) 的顶点 \(e_1,e_2\),两点有边当且仅当 \(e_1,e_2\) 在 \(G\) 中共点。 若 \(G\) 是有向图,则 \(e 阅读全文
posted @ 2026-10-15 17:03 stripe_python 阅读(13) 评论(0) 推荐(0)