加载中...

2022年2月9日
串匹配
摘要： 对若干个字符串前后缀匹配的问题一般进行预处理 对已知单词数量的字符串固定单词的字符串 s[n] 每次cin就可以了 for (int i = 0; i < n; i ++ ){ for (int j = 0; j < n; j ++ ){//若干个字符串 匹配的预处理操作 使用答案和新产生的stri 阅读全文
posted @ 2022-02-09 23:20 liang302 阅读(88) 评论(0) 推荐(0)
分类讨论+日期题
摘要： ##https://www.acwing.com/video/3702/ （while和vis数组结合 自增找空位置指针） 已知各个牛相对顺序和绝对顺序，求牛1的位置 分类三种情况 情况1：已知牛1的绝对位置 直接输出 情况2：已知牛1的相对位置 那么先放相对位置在牛1前面的牛 再放牛1 情况3：不 阅读全文
posted @ 2022-02-09 01:07 liang302 阅读(42) 评论(0) 推荐(0)
2022年2月8日
简单计算几何+圈环的分析
摘要： ##巡逻机器人https://ac.nowcoder.com/acm/contest/37160/I 给出一个环上的点 机器人在上面走按照顺逆方向开始走 相遇会相反 问走多久可以让时间能走完全程 实际上就是在问每个点距离机器人的最短路程 int32_t main() { n = read(1) , 阅读全文
posted @ 2022-02-08 23:45 liang302 阅读(146) 评论(0) 推荐(0)
dp 核心最优解 背包：每种方案选不选
摘要： n^3->n^2 有个一max 且选取的时候是单调的时候 可以每次到下一步的时候 多加一个数即可 三维i j k 判断是双体积还是单体+一个限制条件(上一层与无关)决定你的for循环 为什么明明最后统计的时候不需要统计下标为[i][0]的第一列 我们仍然要设置这一列为0 ： 我们最后统计的时候，是从 阅读全文
posted @ 2022-02-08 19:54 liang302 阅读(90) 评论(0) 推荐(0)
与位运算 进制相关
摘要： &与运算 t=k>>n&1 表示获得k二进制n位上的数字 |或运算 可以（0 1）位最大值 如果是|0的话就不变 强制给最后一位赋值为1 n|1-1变成最小的偶数 n|1变成最小的奇数 异或运算 题意只有01两种情况 某个变量a如果只有1,0两个值那么如果a^=1就可以做到 1变0,0变1 ##链接 阅读全文
posted @ 2022-02-08 19:52 liang302 阅读(117) 评论(0) 推荐(0)
找规律 （适用于输入为一个简单的数，并且输出简单）
摘要： 如果是图题 试试找四个角 如果是公式题 试试打出前面几个答案 long long f(long long x){ if(x==1)return 1; return f(x/2)+f(x/2+x%2); } signed main(){ int n; for(int i=1;i<100;i++) co 阅读全文
posted @ 2022-02-08 19:28 liang302 阅读(118) 评论(0) 推荐(0)
双指针
摘要： 遍历每个区间的双指针 最后 while() i=j-1 ##搭档 给出一群男女的各自的魅力值 只有魅力值之差为小于等于1的时候才会搭档 求出最多可以同时多少对搭档 排序+男女指针， 先将男、女魅力值排序，如果可以搭档，那是最好。若不能，就调魅力值小的那一边向后走 sort(a + 1, a + n 阅读全文
posted @ 2022-02-08 00:23 liang302 阅读(64) 评论(0) 推荐(0)
2022年2月7日
区间题:区间的单调性 离散差分 int 10^6 =4m 区间合并 区间分段 区间交（想到贪心）
摘要： 遇到 区间单调性而且是求和 必须想到前缀和 遇到 在某个区间【左闭右闭】各个数进行一个操作 最后求操作后区间总和 必须想到差分 离散化 就是先存点 再哈希找没存过的点 存差分 再求前缀和 遇到各个区间 需要知道找一个点重合的部分==不重复的部分 PII 右端点 分组获得不重复各个区间 使用小根堆 存 阅读全文
posted @ 2022-02-07 23:35 liang302 阅读(91) 评论(0) 推荐(0)
解方程
摘要： ##合适数对 给出a，b，n 求满足 ax+by=n 的非负整数x，y指 且a，b，n范围小于等于 1000 因为###限制条件 给出了很多，x，y必须》=0 所以 x，y小于等于一千 因此可以 0-1000枚举x，y int main(){ for（int x=0；x*a<=n&&x<1000;x 阅读全文
posted @ 2022-02-07 22:57 liang302 阅读(124) 评论(0) 推荐(0)
2022年2月4日
数组数组 线段树 st表
摘要： 树状数组 o logn 在某个位置加上某个数(如果是修改，那么就加两个数的差 )，求前缀和（求前缀和本身不支持修改），从而求区间和 奇数位置 存放的原来数组a上的位置的数 偶数位置 存放前一个奇数位置+前一个偶数位置的数 x的二进制表示有k个0 c[x]=【x-2^k ,x】 c[x]=(x-low 阅读全文
posted @ 2022-02-04 18:41 liang302 阅读(49) 评论(0) 推荐(0)