摘要：
1 区间最大公约数 2 254 trick 多维度gcd 只需要查单行单列即可 阅读全文
posted @ 2024-06-10 22:34
爱吃湫鰍的喵酱
阅读(18)
评论(0)
推荐(0)
摘要：
1 前缀和+组合数学 2 主要上界 p[i]p[i]p[i+1]*p[i+1]爆掉上界要提前在第一重循环break int128 3 贪心 4 快慢指针 5 tuple用法 include <bits/stdc++.h> using namespace std; define int long lo 阅读全文
posted @ 2024-05-29 19:53
爱吃湫鰍的喵酱
阅读(13)
评论(0)
推荐(0)
摘要：
1 子串出现在s的出现次数 2 q次询问 给出l1到r1 l2到r2 比较是否是相同字符串 3 最长回文字符串长度 4 前缀==后缀的子串 注意事项： 不是卡双哈希可能代码模板写错 注意下标 get(i,i+m-1) i到m 包含m个 先开1e3数组 和 #define int long long 阅读全文
posted @ 2024-05-24 15:47
爱吃湫鰍的喵酱
阅读(62)
评论(0)
推荐(0)
摘要：
寒假一 1 x的最大值次大值 y的最大值和次大值 if(x!=y){ cout<<n-tx-ty;//最大和最大值之间不同就是改次小值 } else {//奇数的最大值+偶数的次大值 偶数的最大值+奇数的次大值 } 2 ID 二维vecotr嵌套 寓意着集合 lower_bound(c[k].beg 阅读全文
posted @ 2024-05-22 17:03
爱吃湫鰍的喵酱
阅读(11)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2024-05-22 17:01
爱吃湫鰍的喵酱
阅读(4)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2024-05-22 14:15
爱吃湫鰍的喵酱
阅读(15)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2024-05-22 14:15
爱吃湫鰍的喵酱
阅读(9)
评论(0)
推荐(0)
摘要：
1 log2(x)直接结束 不用快速幂枚举 __lg(x) 10101 第一位1是第几个？ 2 10n-9n-9n+8n 容斥原理 qqow(n,10)-qqow(n,9)-qqow(n,9)+qqow(n,8)%mod+2*mod)%mod 注意取模细节 直接爆掉了 -9n-9n 没有0和没有9直 阅读全文
posted @ 2024-05-22 14:15
爱吃湫鰍的喵酱
阅读(13)
评论(0)
推荐(0)
摘要：
2 按照题目规则去模拟 取所有情况的min 10101010 01010101 4 2e5 暴力骗25分 前缀和优化 非常经典的一道题 去掉某个数 跳过某个数 前缀和后缀都拼一拼 l[i-1] r[i+1] 跳过i gcd 是取max lcm 是取min 6 sets[26]模拟 区间操作 集合存下 阅读全文
posted @ 2024-05-21 21:09
爱吃湫鰍的喵酱
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号