weixin_43533544的博客

CF - 1389C Good StringFace题意给定一个串儿，求最少删掉多少个字符使得它左移一次和右移一次得到的串相等数据范围: ∣s∣≤2×105|s|\leq 2 \times 10^5∣s∣≤2×105前置技能序列自动机好像纯暴力也可以Tutorial:原理时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(n∗26)O(n*26)O(n∗26)code:#include <bits/stdc++.h> using name

01Trie树模板 - 亦或最小生成树CF888G Xor-MST题意给定一个有nnn个结点的图的点权连每两个点的边权是两端点点权的亦或值求该图最小生成树值和数据范围: 1≤n≤2×105,ai≤2301\leq n\leq 2\times 10^5 , a_i \leq 2^{30}1≤n≤2×105,ai​≤230前置技能01trie树 (没学01trie树来这儿干啥)Tutorial:原理插入查找复杂度:O(log(val))O(log(val))O(log

被上一题拦住了所以看都没看这道sb题题意: 给定一个多边形, 然后求该多边形包含原点任意滑动所组成的图形是否与原来的多边形相似Faceexamples1:example2:数据范围: 1≤n≤1e5,∣ai∣≤1e91\leq n\leq1e5, |a_i| \leq 1e91≤n≤1e5,∣ai​∣≤1e9Tutorial: 首先想到, 包含原点且任意移动的图形关于原点中心对称,...

骗过我的水题题意: 定义函数 f(a,b)=a∣b−bf(a, b) = a|b - bf(a,b)=a∣b−b, 现有数组aaa表示f(f(⋯f(f(a1,a2),a3),⋯an−1),an)f(f(\cdots f(f(a_1, a_2), a_3), \cdots a_{n-1}), a_n)f(f(⋯f(f(a1​,a2​),a3​),⋯an−1​),an​) 现在要求你求整个式子的最大...

拦住我的状压题意:给定一个数组a,且1≤a[i]≤20,a, 且1\leq a[i]\leq 20,a,且1≤a[i]≤20,你现在可以交换其中任意的相邻的两个元素, 现在要求将整个序列变成"相同元素挨在一起"的最少交换次数数据范围: 2≤n≤4e52 \leq n \leq4e52≤n≤4e5>> face << 前置技能:状压dpTutori...

拦住我的好题题意:给定一个n×mn\times mn×m的矩阵, 要从(1, 1)走到点(n,m)如果走不到, 输出0, 如果走的到, 你可以任意改变矩阵里面的block, 输出最小改变的block数量使得从(1,1), 到不了(n, m);数据范围: n×m≤1e6n\times m \leq1e6n×m≤1e6>> face << 前置技能:无...

拦住我的好题题意: 初始状态下, 你有两个属性A,D, 值都是0, 现在有n个回合, 每个回合你的A值将增加D个单位, 而且每个回合你都有三种选择发起进攻,造成A+a[i]点伤害稳一手, D+=b[i]稳一手, A+=c[i]>> face <<数据范围:n≤100数据范围 : n\leq100数据范围:n≤100Strategy:dp,很明显是dp, 先...

拦住我的好题题意:定义每个学生有两种属性a,b;aa, b; aa,b;a是一个二进制数, 代表60种算法是否掌握的状态, b是一个越高越厉害的值;定义学生x认为自己比学生y厉害是当且仅, x掌握某种y没有掌握的算法, 显然, 有可能两个学生会相互认为自己蛮吊现在定义能冷静完成任务的学生小组- 当且仅当这个组内没有一位同学认为自己比同组内所有人都厉害询问冷静完成任务的小组的b的最大...

我被二分卡了题意:题目有一个1−n1-n1−n的排列m, 现告知n针对每个数组的元素下标i, 题目给出s[i]代表s[i]=∑j=1i−1m[j](m[j]<m[i])s[i] = \sum_{j = 1}^{i-1}m[j](m[j] < m[i])s[i]=j=1∑i−1​m[j](m[j]<m[i])数据范围: n≤200000n \leq 200000n...

好个差分!题意:给定一个n×wn\times wn×w矩形, 还给定n个数组, 每个数组的长度都小于等于w, 所以每个长度小于w的数组都可以在一行内左右滑动现求在保证所有数组都在矩形范围内滑动的情况下, 该矩形的每一列的最大值数据范围: n≤1000000n \leq 1000000n≤1000000>> face << 前置技能: 线段树+差分...

拦住我的好题(DSU)题意:给定n种零食, 现有m头奶牛, 每个奶牛都有唯一两种喜欢吃的零食现在你使得这些奶牛按照某种序列来一个一个吃零食, 每头奶牛会在剩下的零食堆里面找自己喜欢的两种零食, 有几种就吃几种, 如果一种自己喜欢的都没有, 着头奶牛就会自杀, 现在, 求在最优排列下最少有多少头牛自杀数据范围: n≤200000n \leq 200000n≤200000>&g...