【ABC215G】Colorful Candies 2
摘要：传送门 比赛的时候无伤前六题，这题来不做了于是口胡了一波 \(O(n\sqrt n\log n)\)（其实就是正解里用 set 维护了有意义的值）然后补题的时候被卡常了www E、F、G 质量都不错。 题意： 给定长度为 \(n\) 的序列，每个元素有一个颜色 \(c_i\)。对于每个 \(k \i
阅读全文
摘要：传送门 最近的 ABC 题目质量都好高啊，最后两题都吊打我。 不过 ABC214D 撞题 CF915F 喽。 题意： 给定长度为 \(n\) 的字符串，求本质不同的子序列数模 \(10^9+7\)。一个子序列必须满足不存在两个位置在原串中相邻。 Data range：\(n \le 2\,\time
阅读全文
摘要：传送门 样例弱得一批。模拟赛T2，上演了大型fst现场（）。 题意： 给定两个长度不超过 \(4000\) 的字符串 \(s,t\)，可以进行若干次下面的操作： 花费 \(a\) 的代价，在 \(s\) 的一个位置添加一个任意字符。 花费 \(b\) 的代价，删除 \(s\) 的一个字符。 花费 \
阅读全文
摘要：今天模拟赛 T1，赛后才知道是这个早就听过的题... 还好赛场上切了。 这个题强在模拟赛上卡了一位JS的E类爷/se 题意： 给定一颗 \(n\) 点树，边带正权，给定 \(m\) 种颜色，用它们对树的节点全部染色，使得每种颜色在树上至少出现 \(1\) 次，同时，第 \(m\) 种颜色必须恰好出现
阅读全文
摘要：无聊来水一发。 历年普及中最简单的几场之一，不懂为什么有人说恶心。去年考场 T3 没看到一个变量只会用一次结果 350pts 滚出。 #1：优秀的拆分： 题意： 给定正整数 \(n\)，求二进制表示中为 \(1\) 的位从高往低输出（最小的位是第 \(0\) 位）。特殊地，如果 \(n\) 是奇数输
阅读全文
摘要：传送门 F 是后缀数组，H 是分治 FFT，你管这叫 ABC？ 题意： 给定 \(n\) 点 \(m\) 边无向图 \(G\)，无自环，无重边。对于每个 \(k \in [2,n]\)，试求 \(G\) 的子图个数，满足点 \(1\) 与点 \(k\) 是连通的。 Data range：\(n \l
阅读全文
摘要：传送门 一道实际上很清新的题，结果我们三个人赛场上看都没看这道题。 第一眼看到题的时候没思路 题意： 给定大小为 \(n\) 的一棵树，带点权与边权。设第 \(i\) 个点的点权为 \(p_i\)，对于每个点 \(u\)，你可以选择一条与其相连的边，将其边权 \(w\) 变成 \(\max\{0,w
阅读全文
摘要：传送门 挺妙的一个题。 本文不会带你卡精度，想卡可以看代码（） 如果节点 \(i\)（注意不一定是叶子）深度为 \(depth_i\)（从 \(0\) 开始），维护的权值和为 \(sum_i\)，则答案为： \(\sum \frac{sum_i}{2^{depth_i}}\) 但是这样依旧维护不了答
阅读全文
