P2441M

摘要： \(100+100+28+40=268\)，T3 好像拿的分过于少了。 不管了，T1、T2 都击杀了，还行。 T1 原题：TopCoder 13061。 题意 有 \(n\) 种面值的硬币，第 \(i\) 种面值为 \(a_i\)，保证 \(a_1=1\)，\(\forall 1\leq i<n,a 阅读全文

摘要： 题意 给定 \(n\) 个大小写字母串 \(s_i\)。每次操作可以选择两个没有选过的串 \(s_i,s_j(i\neq j)\)，产生 \(\min(|\operatorname{lcp}(s_i,s_j)|,|\operatorname{lcs}(s_i,s_j))|^2\) 的贡献。求能产生的 阅读全文

摘要： 题意 给定长度为 \(n\) 的小写字母串 \(s\)。你可以将至多一个位置修改为任意小写字母，使得新串的回文子串数量最多，在此基础上，最小化新串的字典序。\(1\leq |s|\leq 3\times 10^5\)。 题解 居然没有调试一遍过了，有点帅。 比较无聊的题。 先对 \(s\) 跑一次 阅读全文

摘要： 一些记号 下文中令 \(d_p(x)=\max\limits_{k\in\mathbb{N},p^k\mid x}k\)。 题意 对于 \(x\in\mathbb{Q}^{+}\)，设 \(x=\dfrac{p}{q}\)，其中 \(p,q\) 为互质正整数，令 \(f(x)=pq\)。给定长度为 阅读全文

摘要： 闲话 帅炸了。 这是主播被 \(n=1\) 的 case 卡爆了，望周知。 题意 给定长度为 \(n\) 的序列 \(a\)，值域为 \([1,n]\)，有一些位置未确定。你需要给这些未确定的位置的确定取值，使得序列 \(b_i=a_{a_i}\) 的字典序最小。多测，\(1\leq T\leq 1 阅读全文

摘要： 题意 给定长度为 \(n\) 的序列 \(a\)。有 \(q\) 次修改，第 \(i\) 次修改给出 \(x_i,v_i\)，表示令 \(a_{x_i}\gets v_i\)。每次修改后你需要求出 \[\sum_{i=1}^n\sum_{j=i+1}^n\max_{k=i}^{j-1}[\opera 阅读全文

摘要： 题意 有一排编号为 \(1\sim n\) 的座位。有 \(k\) 种饮料，第 \(i\) 名乘客想要喝第 \(a_i\) 种饮料。小推车需要从 \(0\) 位置出发，最终走到 \(n+1\) 位置，按顺序给每名乘客分饮料。推车上有 \(m\) 个瓶子，每个瓶子可以装 \(p\) 个单位的某一种饮料 阅读全文

摘要： 游记 Day -? 初赛获得了 \(95\text{pts}\)，喜提 S > J。 Day -? 不报 J 组了。 Day -1 获得了 \(0(100)+10+0+0=10(110)\) 分。 感觉自己 \(rp\leftarrow rp+\infty\) 了，这就是信心赛吗！！！！111。 D 阅读全文

摘要： 建议读者可以先去学习边三连通分量，因为本题的做法很大程度上与边三相关。 题意 给定一张 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(k\) 个二元组 \((a_i,b_i)\)。初始时所有边权为 \(0\)，你需要选择两条不同的边，将它们的边权置为 \(1\)，使得 \(\sum\op 阅读全文

摘要： 题意 对于两个排列 \(p,q\)，定义它们的距离为将 \(p\) 变成 \(q\) 的最小操作次数，其中每次操作可以交换 \(p\) 中两个元素的位置。现在给定两个长度为 \(n\) 的排列 \(p,q\)，其中一些位置被替换成了 \(0\)。对于每个 \(0\leq k\leq n-1\)，求补 阅读全文