My_stage的博客

https://www.bnuoj.com/v3/problem_show.php?pid=51645思路： 对边进行深搜即可#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;struct node{ int u,v;}ed[2

https://www.bnuoj.com/v3/problem_show.php?pid=49098思路： 这题找改变后的LIS，首先定义一个B数组里面存的比输入的值大，这里我们设2e9+2,我设了1e9+2WA了…………那么我们知道1-n的序列的有序的，即满足条件的，那么当我们输入的数字小于当前序列应该的值时，不需要管，当x-i>0时，我们找到原序列中最后一个比x-i大的下表，把这个位置的值更为

https://www.bnuoj.com/v3/problem_show.php?pid=49097由于戴上帽子后不允许有任何信息交换，所以无论采取什么策略，答对颜色的人数期望不会发生改变，即为N/M。设i个人答对的概率为Pi，可得1*P1+2*P2+…+N*PN=N/M。那么令P1=P2=…=PN-1=0，此时PN最大，等于1/M。”#include <iostream>#include <s

https://www.bnuoj.com/v3/problem_show.php?pid=49102BFS#include <bits/stdc++.h>#define maxs 202020#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int way[5]= {1,0,-1,0}; int wa

https://www.bnuoj.com/v3/problem_show.php?pid=49103二分#include<bits/stdc++.h>using namespace std;long long n,m;struct node{ long long ai,bi; long long sum;}a[10005];bool cmp(node x,node b)