YBTOJ梳理总结包简洁的1.基础算法顾名思义，基础算法就是其他算法的基础。例如，递推算法是DP的基础，贪心算法是堆的应用的基础，DFS是图论的基础。所以说，许多算法都是在这些算法的基础上进行其他操作的。所以说学习好这些算法尤为重要。技巧总结：1.A.将一维的信息转化为二维。

A：数列分段点击查看代码#include<bits/stdc++.h>usingnamespacestd;intm,n;inta[100002];intl,r;boolcheck(intlimit){ intcnt=1,sum=0; for(inti=1;i<=n;i++) { if(sum+a[i]>limit){ cnt++; sum=a[i]; } else{ sum+=a[i]; } }

A:点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+10;intn[N];intm,mm,nn;intmain(){ scanf("%d%d",&m,&nn); for(inti=1;i<=m;i++){ cin>>n[i]; } while(nn--){ scanf("%d",&m

A：点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,a,b;priority_queue<int>q;intsum=0;intmain(){ scanf("%d%d%d",&n,&a,&b); //cin>>n>>a>>b; for(inti=1;i<=n;i++) { intx;

密码：sunxuhetai2009第一章-递推算法A.错排问题B.传球游戏C.数的划分D.栈的问题E.求f函数F.划分数列G.无限序列

二分答案要对一个有单调性的区间二分查找：|可行||不可行|，即某个点的一个方向全可行，另一个方向全不可行，要找这个点。（大部分时候求谁就二分谁，但也有例外，例外：http://noip.ybtoj.com.cn/contest/868/problem/8）更概括的，一段区间被一个点分成两种状态或特性经典题型最大值最小/最小

写在前面：洛谷月赛太烂了，或者说，效率太低了，所以来写总结你好！开学了，平凡的我回到了平凡的世界不得不承认，在学校还是很好的不仅有生活，还有OI最近的OI学习总是围绕着数据结构这个我最烂的板块来讲不知道是不是对我不努力的报复有两位巨佬停课了，实名表示羡慕语文作业是真的不想

目录线性筛素数欧拉筛，老生常谈个人感觉放这道题的代码不如放板子//欧拉筛intprime[maxn];intfactor[maxn];intPrime(intn){intp=0;for(inti=2;i<=n;i++){if(!factor[i]){prime[p++]=i;factor[i]=i;

怎么有人现在才学ACAM呢。好像比SAM简单挺多啊，也不记得当时是哪里看不懂。AC自动机（✔）自动AC机（✘）概述ACAM(Aho–CorasickAutomaton)，是用来解决多模式串匹配的字符串算法。它的结构是个DAG，其中点表示状态，边表示转移。这一点上各种自动机都是相同的。具体来说，可以感性

E.1.单词拼接纯狗题，本题交了52发，谁看这个数据范围谁倒霉，真的我祝出题人幸福，看到5e3我果断开始map复杂度\(O(n^2logn)\)#include<bits/stdc++.h>usingnamespacestd;map<string,int>mp;constintmaxn=5e3+5;strings[maxn];map<string,int>mp2;signedmain()

A.奶牛晒衣服

点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e3+7;intn,atk;inta[N],b[N],h[N],times[N],f[N][N];signedmain(){scanf("%lld%lld",&n,&atk);cerr<<n<<""<&

挂大分！！！！！！1.一定要看清提干有没有多测2.多测不清空爆零两行泪3.同时线性更新最大值和次大值时记得最大值更新要同时把旧的最大值给次大值题解首先可以想到一个最暴力的暴力：对于每一个点暴力枚举所有的点跑LCA复杂度\(O(n^2logn)\)显然会炸然后就有一个优化一点的暴力：

T1：二分和的最大值从max~sum每次check最小可以分成的份数若<=m则合法r=mid否则不合法l=mid+1intnow=0;intcnt=1;now=a[1];这样就ojbk了T2：直接二分从1

T1：priority_queueq;很基础解决和接水问题一样qwqT2：右端点排序，直到全部合法结果发现贪心策略错了应该是一个点映射到一个能够被映射到的区间T3：维护牛的吃草开

一道很有趣的题能空手AC的都是大佬  乍一看感觉跟递推没啥大关系（）事实上我们要把这个问题展开成一个二维的平面（能想出来这个的我stoorzstoorzstoorzstoorz

既然被提醒了不要咕咕咕那就先写一点（？不过过几天估计就又咕啦。深刻体会到了写完几道题统一补博客的难受。期望题LaTeX好难打诶可能写得简略点qaq例题1.单选错位emmm

题目描述给定一个长度为n的数列 ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。输入格式第一行一个整数 。接下来n个数表示数列 。

奶牛晒衣服开个堆，记录个时间，每次抠出来堆顶减去b再扔回去就做完了。read(n,a,b);rep(i,1,n)read(h[i]);priority_queue<int>q;rep(i,1,n)q.push(h[i]);in

错排问题令\(dp[i]\)表示一个\(i\)的排列的方案数。考虑当前插入一个数\(i\),那么考虑一个位置\(pos\)，显然\(pos\)有\(i-1\)种选择假设\(i\)放在了\(

例题1.单源最短路径dij板子。（w36557658原版dij代码!code#include<cmath>#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include<algo

求值的话改为求解前缀和的值，通过两个前缀和相减即可得到每个值。每次询问相当于给一个方程。一共有$n$个未知数，因此需要$n$个方程，同时每个数都必须至少在方程中出现

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的： 个同学站成一个圆圈，其中的一个同学手里拿着一

感觉每章都开一篇博客过于占据版面（以及写不动题了想摸一会鱼于是就有了您现在看到的这篇博客。基础算法第1章递推算法第2章贪心算法第3章二分算法图论第2章

为什么区间dp又咕咕咕了QAQ于是随机抽取了一个幸运章节来做。目前处于半摆烂状态。例题1.繁忙都市板子。写了下以前几乎没写过的堆优化Prim。code#include<bits/