摘要:
牛客多校: 数学推公式 水题 √ √ HDU多校: 总结: 暑假集训-7.31总结 暑假集训-8.1总结 暑假集训-8.2总结 阅读全文
摘要:
学习内容:线性基 + 数学公式推导 + 多校 今日完成题数(不包括多校):3 多校补题情况(之前定的每支队伍标准):√ 今日看书情况:0页 学习算法的总结: 线性基总结:https://www.cnblogs.com/l999q/p/11279571.html 今日做题总结: 牛客多校第一场:htt 阅读全文
摘要:
线性基三个性质: 构造:arr数组为线性基数组,x为要插入的元素。 arr数组中存的元素arr[i]为二进制最高位1在第i+1位,如果这个位置已经有值了的话就对异或之后的值进行判断。 可用于求一组数异或后的最大值: 也可用于求一组数异或后的最小值: 求第k小: 题目明天再写~ 模板题更多好题(难度非 阅读全文
摘要:
A.Equivalent Prefixes 传送门 题意:给你两个数组,求从第一个元素开始到第p个元素 满足任意区间值最小的元素下标相同的 p的最大值。 题解:我们可以从左往右记录到i为止每个区间的最小值有哪些,因为每个值都是不一样的,对于当前的 i 如果1~i中每个区间最小值数量相同那么下标肯定也 阅读全文