P2441M

摘要： Day -1 狂暴刷模板。 Day 0 狂暴刷模板。 临时抱佛脚这一块。 下午就去酒店住了，点了杯奶茶，没干正事。 Day 1 6:50 起床吃了个早餐。 去考场。 进校门的时候还是有点紧张，走到信息楼的时候就已经缓解得差不多了。 进考场，提前了 \(5\) 分钟开考。 看了一遍题，发现 T4 依旧 阅读全文

摘要： 题意 给定一个 \(n\times m\) 的 \(0/1\) 网格，求有多少个面积至少为 \(k\) 的全 \(0\) 矩形。\(1\leq n,m\leq 2\times 10^3\)，\(1\leq k\leq nm\)。 题解 简单题，击杀了。 考虑枚举矩形下边界 \(d\)，设 \(h_i 阅读全文

摘要： 题意 给定长度为 \(n\) 的排列 \(p\)，每次操作可以选择 \(i,j,k,l\) 满足 \(1\leq i\leq j<k\leq l\leq n\)，交换 \(a_{i\sim j}\) 和 \(a_{k\sim l}\)。。求最小操作次数使得 \(p\) 单调递增。\(1\leq n\ 阅读全文

摘要： 题意 定义 \(\ominus\) 为二进制不退位减法。对于一个可重集 \(S\)，你可以进行若干次操作，每次操作可以选择 \(S\) 中的两个数 \(x,y\)，合并成 \(x\ominus y\) 或 \(y\ominus x\)。定义 \(f(S)\) 为将 \(S\) 合并至只剩一个数时，该 阅读全文

摘要： \(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 阅读全文