czyhbo

摘要： 传送 二分+数论 数论： gcd(a,b)=公约数g1 *公约数g2 找两个数的所有公约数就可以转化成找最大公约数的约数 #include<bits/stdc++.h> #define ll long long using namespace std; ll n; ll r, l, mid; ll 阅读全文

摘要： tql 这种dp ，一般出现在1700 1800了，让统计方案数，特点就是出现很多维数，每一维都有含义。重要的是，分析好状态，找准状态，转移方程不难得出。切勿凭空想象，会漏掉很多方案。还有就是这类题，最后一般都有一个统计。 阅读全文

摘要： lowe_bound(f,l,x) 返回[f,l)之间第一个大于等于x的地址 没找到的话，返回l 具体用法 int p=lower_bound(a+1,a+1+n,x)-a; //注意减a 阅读全文

摘要： 传送门 题意：让求l,r之间的符合要求的数量。 方法：打表找规律，这种题，10的18次方，一看就不是暴力能解决的问题，肯定有规律可循，绝大多数能找到公式，这时候暴力打表找这个规律。 设前i个数中符合规律的数有dp[i]个，规律就是：a*b一个循环 #include<bits/stdc++.h> #d 阅读全文

摘要： 传送门 题意：给一个序列，用相邻两个数的gcd替换其中一个数，问：最少需要几次替换能把整个序列弄成1 方法：区间dp。 如果序列中出现1（特判）那么整个序列都可以弄成1；如果没1，我们就要构造1（dp) 设dp[x][y]:表示区间从x到y的gcd，显然，该题有解的充要条件是dp[x][y]=1有解 阅读全文

摘要： #include <iostream> #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=1e6; const ll Maxn=2*1e6+100; int prime[maxn]; ma 阅读全文

摘要： 大佬讲的超级好 补充一下： 大佬第一种做法，两种优化，其实还可以优化。 第二个优化（先说第二个 ）：缩小第一个元素的范围。我这里假设第一个元素是start，那么 max(-maxnum+1,1)<=start<=min(n,n-maxnum),其中maxnum,minnum是差值的前缀和的最大值和最 阅读全文

摘要： 传送门 题意：给一个序列，让改变序列的顺序，使其经过一个运算，最后值最大。 分析：本题考就考这个运算，这个运算就是二进制，所以考的就是二进制。分析这个运算：（以下摘自tql tql tql tql） / / 我们看这样一个操作他代表着什么？ 我们把x,y拆解成二进制，x|y就相当于让两方都有1的一起 阅读全文

摘要： 传送门 题意：求长度最长的锯齿形子序列。（非连续） 锯齿形：ab型 12121 解析：dp dp[ i ][ j ] :表示 以a[i],a[j] 结尾的 符合条件的 子序列长度 dp[ i ][ j ] = dp[last][ i ]+1; 其中 a[last]==a[j] （头尾相同）， las 阅读全文

摘要： 传送门儿 题目大意：给一个序列限制条件（体育馆开放与否、考试与否），问你这n天最少有几天闲着。 方法：dp。 分析：每天对应三种状态：闲着、锻炼、考试。 定义状态:dp[i][0]闲着 dp[i][1]锻炼 dp[i][2]考试 dp表示i天前最多能有几天不闲着（最后用n-不闲着的天数就ok） 每个 阅读全文