XLH1129的博客

某摆烂蒟蒻选手在某大佬的不断督促要求下，终于开始学习字符串了—首先开始学后缀自动机看了好多好多篇博客，最终终于记下了代码，就是还不太理解变量的作用。某帅气大佬说不需要记得代码，直接用板子就行，但是需要理解变量的作用，学会用，于是某摆烂蒟蒻选手又开始找博客学习，最终终于看到了勉勉强强理解了变量的作用适合用来理解各种变量：[学习笔记] SAM——后缀自动机...

作为退役菜鸡，在队内不负责图论部分，所以图论部分菜之又菜。现在单挑时遇到图论的题只能自认倒霉，做不出来呀！痛定思痛！决心好好学习图论！首先是Dijkstra、Floyd、Prmie、Kruskal、拓扑排序，这怎么可能不会呢~~so直接跳过先学个匈牙利算法...

---------更新中---------比赛链接A题/* 题意： 书架高h n本高度为a的书和m本高度为b的书放在书架上a的全部放左边，b的全部放右边 原本所占用的书架宽度为n+m现在可以拿出k本高度为b的书将其横着放在任意位置问可以使得占用的书架宽度最少是多少 *//*题解：先求长为n高为h-a的书架能横着放多少本高度为b的书二分一下最多能拿走多少本高度为b的书 */ int a,b,n,m,h;ll cnt,las;bool check(int x){ if(

比赛链接D - Deleting Divisors玩游戏每个回合能将n减去一个它的因子(1,n除外)谁不能操作谁输----盲猜跟质因子个数相关打表发现：奇数与2的奇数次幂都不行int n;void solve(){ sd(n); if(n&1) { puts("Bob");return; } int cnt=0; while(n%2==0)n/=2,cnt++; if(n==1&&(cnt&1)) { puts("Bob");

D. Lost Tree有n个点的树，让你猜哪些是边选择一个点r，可以得到其它点到r的最短距离可以询问n/2次!!!向上取整!!!那就是间隔一层询问一次看以1为根结点时，奇数层的个数与偶数层个数的大小int n,r,x,a[maxn];int cnt1,cnt2;bool is[maxn][maxn];void solve(){ sd(n); printf("? 1\n");fflush(stdout); cnt2=-1; rep(i,1,n) { sd(a[i]);

暂时只做了B题，所以只放一下B的题解Bheith i ngra le题意：有一个m*n的网格，网格要么是黑色要么是白色。1、所有的黑色网格连通2、如果某一列有黑色网格，那么黑色必须是从最下面开始堆积hi代表第i列的黑色网格个数要求：存在l,r使得1、1≤l≤r≤n2、hi在区间[1,l]非递减3、hi在区间[r,n]非递增4、hi在区间[l,r]相等问共有多少种染色方法题解：动态规划呀！都只考虑前面的非递减区域dp[i][j]代表当第i列的hi为j时，前i-1列的可能涂.

边做边放哈，有时间做题的话就放边做边更新比赛链接A牛客推荐系统开发之静态特征获取给每一个字符串一个标号每次将str2插入str1中int n,cnt;string str1,str2;map<string,int>mp;set<int>s[maxn];void solve(){ sd(n); rep(i,1,n) { cin>>str1>>str2; if(!mp[str1])m.

**快来快来数一数**题目描述在一个二维平面上有n个点，给定n个点的坐标(x1,y1),(x2,y2)…(xn,yn)。求由这些点能构成的等腰直角三角形的个数，并求出这些三角形的内切圆面积之和。输入描述第一行一个整数n接下来n行，每行分别输入两个整数xi,yi。输出描述第一行输出一个整数代表能构成的等腰直角三角形的个数。第二行输出一个浮点数，代表由求得的等腰直角三角形的内切圆面...

Codeforces Round #721 (Div. 2)题解比赛链接wa得老惨了qwq，本来还以为只能一题，太惨了太惨了A. And Then There Were K给你一个n，求最大的k使得：n&(n-1)&(n-2)&(n-3)&…(k)=0思路：求n二进制最高位对应的数-1int n;void solve(){ sd(n); int nn=n,val=1; while(nn) { val<

牛客小白月赛34题解比赛链接19点02分时发现比赛开始了，在纠结要不要打，如果打的话就亏了(狗头 过了一个小时上去看看，还是打了打hhh 除了G题没怎么看过。。先放代码，之后再补题解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符，使得最终字符串呈递增排序。动态规划对于当前字符si，dp当前字符变为A~Z需要的最小花费int n,dp[30],mi[30];char s[maxn];void solve(){ sd(n); sc(s+1);