P2441M

摘要： 题意 设 \(Q_k(s)\) 为 \(s\) 的所有长度 \(\leq k\) 的本质不同子序列构成的集合。给定小写字母串 \(s\)，求最小的正整数 \(x\) 使得 \(\forall 1\leq i<j\leq n,\ Q_x(s_{i\sim n})\neq Q_x(s_{j\sim n} 阅读全文

摘要： 题意 有两道菜，做第一道菜有 \(n\) 个步骤，完成第 \(i\) 步需要 \(a_i\) 分钟，做第二道菜有 \(m\) 个步骤，完成第 \(j\) 步需要 \(b_j\) 分钟。两道菜的步骤可以交替执行，中途不能休息。 若你在 \(s_i\) 分钟内完成第一道菜的第 \(i\) 步，则获得 \ 阅读全文

摘要： 题意 给定 \(n,m,b_0\)，求有多少整数序列 \(a_{1\sim n}\)，满足： \(a_i\in [1,m]\)。 存在非负整数序列 \(b_{0\sim n}\)，使得 \(\forall 1\leq i\leq n,|b_i-b_{i-1}|=1\land b_i\neq a_i\ 阅读全文

摘要： 题意 给定长度为 \(n\) 的序列 \(a,b\)，按照 \(i=1\sim n-1\) 的顺序执行以下操作： 从 \([i+1,n]\) 中随机选择一个整数 \(j\)，令 \(a_j\gets \min(a_j+a_i,b_j)\)。 对于每个 \(i\in [0,b_n]\)，求最终 \(a 阅读全文

摘要： 题意 有 \(n\) 个点集 \(S_{0\sim n-1}\)。初始时 \(S_0\) 只包含一个 \(id=0\) 的点 \((0,c_0)\)。对于每个 \(S_i\)，其由 \(S_{fr_i}\) 得来，然后有两种可能： 给定 \(id,x,c\)，表示向 \(S_i\) 中加入一个编号为 阅读全文

摘要： 一些记号与约定 我们约定二进制表示下最低位为第 \(0\) 位，设 \(\operatorname{bit}_i(x)\) 为 \(x\) 在二进制表示下第 \(i\) 位的值。 题意 给定长度为 \(n\) 的序列 \(a\)，求其所有子区间的按位或和之和，答案对 \(2^{64}\) 取模。\( 阅读全文

摘要： 只会做傻子题了。 CF576E 傻子题。线段树分治，对于每条边相邻的两次修改 \(t_1,t_2\)，把 \([t_1+1,t_2-1]\) 时刻内这条边的颜色打到线段树上，维护 \(k\) 个可撤销扩展域并查集即可。 P4690 没那么傻的题。如果是单点赋值的话就是动态二维数点，CDQ 分治直接做 阅读全文

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