kosf_的博客

题目 思路 找第二个数组在第一个数组中出现的下标，然后对下标找最长上升子序列 代码 #include<bits/stdc++.h> using namespace std; #define int long long #define lowbit(x) x&(-x) int n; int a[100010],b[100010],dp[100010],bit[100010]; map<int,int> mp; void add(int x,int d){ for(int i

题目 题目 代码 #include<bits/stdc++.h> #define int long long using namespace std; int a[100]; signed main(){ int n; a[1]=2; a[2]=5; a[3]=11; a[4]=13; while(cin>>n){ int ans=n; for(int i=1;i<(1<<4);i++){ int cnt=0,temp=1; for(

题目 题目 思路 首先m>=nm>=nm>=n,有一对数相同，就从mmm中选出n−1n-1n−1个数来，即(n−1m)\binom{n-1}{m}(mn−1​),有n−1n-1n−1个数可能会相等。除开两个相等的，一个顶点的数，还剩n−3n-3n−3个数，可以任意放在iii两边，因此为2n−32^{n-3}2n−3.特判$n=2n=2n=2的情况 代码 #include<bits/stdc++.h> using namespace std; #define int long l

题目 nnn个人，一个人有nnn个菜，依次拿菜，每个菜的喜爱值为aija_{ij}aij​，拿走概率为aij∑j=1naij\frac{a_{ij}}{\sum_{j=1}^{n}a_{ij}}∑j=1n​aij​aij​​，求所有菜被拿走的概率 思路 状压 ans[i][j]ans[i][j]ans[i][j]表示拿了iii种菜，拿到其中jjj类型这个菜的概率 f[x]f[x]f[x]表示拿的状态为xxx这种的总概率 代码 在这里插入代码片#include<cstdio> #include&l

题目 添加链接描述 代码 D1D_1D1​ nsqrtnnsqrtnnsqrtn做法：整除分块： using namespace std; const int INF = 0x3f3f3f3f; int dp[200010]; signed main(){ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); int n,m; cin>>n>>m; int pre=0; dp[n]=1; for(int i=n;i>

题目 添加链接描述 刚看以为是傻逼题,找了两个小时bug我是傻逼 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<qu

题目 题目 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stack&g

题目 题目 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stack&g

题目 题目 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stack&g

题目 链接 思路 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #include<stac

题目 长为nnn的数组，把他们分成mmm份，给出每一份的中位数mjm_jmj​,请求这养的分法能不能实现，可以不用连续分 思路 对中位数进行排序，计算每一段连续的非中位数。 然后对每一段中位数进行判断，如果这一段减去前面的中位数个数之后的差能和前面的非中位数和后面的非中位数抵消，就合法。全部合法输出YESYESYES 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib>

思路 枚举两个点i,ji,ji,j，通过k=(2∗n−i−j)%nk=(2*n-i-j)\%nk=(2∗n−i−j)%n计算出kkk 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string>

题目 题目 n∗nn*nn∗n的矩阵，有kkk个子，每次可以消灭一行或者一列求把他们都消灭完的最少次数。 思路 把kkk个子的行和列连边,找二分图最大匹配 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<

题目 题目 思路 把时间和物品进行二分图最大匹配，因为答案求的最小值，所以是负值情况下的最大值 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int INF = 0x3f3f3f3f3f3f3f3f; const int N = 310; int x,y,z,v; int w[N][N];//边权 int la[N], lb[N];//左、右部点的顶标 bool va[N], vb[N];/

题目 题目 思路 长度为n和n+1n和n+1n和n+1相同的字符满足 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<

题目 题目 代码 基本和萍姐姐的 一模一样 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<queue> #inclu

题目 题目 思路 指路博客：添加链接描述 感谢xf不厌其烦地回答我的问题 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include&l

题目 有一个随机数生成器，每次生成iii的概率为pip_ipi​,如果现在生成的数不小于之前生成的所有数，继续随机，反之，记上分数为n2n^2n2,nnn为已经生成的数的个数 思路 设最长答案长度是lenlenlen, 设生成函数，设它的系数是len>ilen>ilen>i的概率P(len>i)P(len>i)P(len>i)，得:f(x)=∑i=0∞P(len>i)xif(x)=\sum_{i=0}^{\infin}P(len>i)x^if(x)=∑i=0∞

题目 不想写了呜呜 这篇博客写的相当的好大家快来看这篇->博客 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<cctype> #include<ctime> #include<iostream> #include<string> #include<map> #include<

题目 题目 一个完全图，有两种不同的边，求相同三条边的三元环个数 思路 正难反易，完全图一共有n∗(n−1)∗(n−2)6\frac{n*(n-1)*(n-2)}{6}6n∗(n−1)∗(n−2)​个三元环，求出颜色不同的环的个数。遍历点，计算这个点连不同边的个数，两个个数相乘除222就是不同环的个数 代码 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include