P2441M

摘要： 一些记号与约定 我们约定二进制表示下最低位为第 \(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\ 阅读全文

摘要： 题意 定义 \(\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\)。给定长度为 阅读全文