czyhbo-CSDN博客

原创济南大学202204（汉诺塔递归）

思路2：二叉树问题，把整棵树分成根节点、左子树、右子树这样简单的一棵树，然后想一棵树的话这个问题应该怎么解决。思路1：要从1和n - 1的角度进行考虑，把整个问题n分成1和n - 1，然后考虑这个问题应该怎么解决。递归是递推到最后一层，真正开始解决问题是从最后一层开始，逐层回归。把问题抽象，不要一步一步的想。

2023-03-20 22:49:36 125

newcodeB分2相当于自杀，B分一个2（1,1），A就拿一个1，B把2拿没了，A伴随着B的愚蠢行为获胜了。博弈论的游戏观察能否一个伴随一个走，如果一个伴随一个走，那么一个就必死#include<bits/stdc++.h>#define ll long longusing namespace std;int n;ll cnta,cntb;int main(){ ios_base::sync_with_stdio(0); cin.tie(0),cout.ti

2021-08-04 19:42:28 108

原创广东省赛补题_J

lijie从哪到哪，并且需要最值，考虑bfs应用bfs：扩展的时候权值如果都是一样的，那么一定可以用bfs，反之不可以用。bfs重要特性就是，可以最优到最优，原理就是：next=最优+权值，而所有状态权值都是一样的，所以只要最优，那么就可push进队。在本题中，权值是1，也就是每扩展一次，步数+1。对哪个状态来说，只要扩展一次，步数都是+1，所以权值是相同的，为1。ps:对于迷宫找出路问题，每扩展一步，步数+1,是一个道理。但是bfs对于有权值的图，就不能用了，因为：next=最优+权值,各

2021-08-04 18:40:04 85

原创广东省赛补题_D

lianjie注意设置标志的妙用，在重复判断边界中，设置一个越界岗哨可以避免重复的判断。把越界位置根据题意设置成inf，就不用一次次的判断#include<bits/stdc++.h>#define ll long longusing namespace std;int n;const int N=5e5+100;const int inf=1e9;ll a[N];ll Max_val=-1;int ans[N]; //答案数组，存下标int main(){

2021-08-04 16:40:53 76

原创 2018湖南省赛_B

newcodedfs的时候，先想搜的是什么。1.规定——每次都搜待搜索的点2.dfs进去后先写边界条件3.还原现场#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=100,Mod=1e9+7;int cnt=0;int num[5]={0,2018,1009,2,1};int a[N][N];int ans[N][N];int dp[2002][2002];int

2021-08-01 16:27:03 82

原创十一届山东省赛补题_H(二维费用背包）

newcode三维：要从头跑到尾，才能把整个dp更新完整，不然dp更新不完整#include<bits/stdc++.h>#define ll long longusing namespace std;int n,H,S;ll h[1010],s[1010],w[1010];ll dp[1005][305][305];int main(){ ios_base::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin

2021-08-01 10:40:14 69

原创 2021-07-30

长沙理工H//总的是DP的思想，前一遍dp,后一遍dp,然后枚举中间点得到最大值#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f //int#define linf 0xffffffffff // long longusing namespace std;const int N=2e5+100;int n,k;ll a[N],pre[N],f1[N],f2[N];int main(){.

2021-07-30 15:27:55 73

原创 E平均成绩

链接//快速幂是把k展开，看哪一位是1，就乘//ans+=s*c%m erro#include<bits/stdc++.h>#define inf 0x3f3f3f3f#define ll long longusing namespace std;const int N=1e5+100;const int M=998244353;ll ans=0;ll cnt=0;int qmi(ll a,ll k){ ll res=1; while(k)

2021-07-30 10:52:58 136

原创算法——归并排序

#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int a[N],n,tmp[N];void merge_sort(int a[],int l,int r){ if(l>=r) return ; int mid=l+r>>1; //1.找临界点 merge_sort(a,l,mid),

2021-06-14 20:26:07 72

原创逆序对——归并排序

归并排序实际上也是把序列进行了分块，二分分块。树状数组也是分块。先分再合。分到底的序列就是原序列#include<bits/stdc++.h>#define ll long long using namespace std;const int N=1e5+100;int a[N],n,tmp[N];ll sum=0;void merge_sort(int a[],int l,int r){ if(l>=r) return ; int mid=

2021-06-14 20:24:51 156

原创算法——快速排序

#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int n,p[N];void quick_sort(int q[],int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,x=q[l+r>>1]; while(i<j) { do i++;while(q[i]<x); .

2021-06-14 12:29:08 58

原创连通块

邻接矩阵表示的图：油田dfs#include<bits/stdc++.h>using namespace std;const int maxn=104;char G[maxn][maxn];int n,m;int ans=0;int x[8]={0,0,-1,1,1,1,-1,-1};int y[8]={-1,1,0,0,-1,1,1,-1};int flag[maxn][maxn];void dfs(int h,int l){ for(int i=0;i&

2021-04-28 20:55:25 128

原创 auto

#include<bits/stdc++.h>using namespace std;#define ll long long#define bug(a) cout<<"# "<<a<<" ";#define bug2(a,b) cout<<"# "<<a<<" # "<<b<<endl;#define bug3(a,b,c) cout<<"# "<<a<&l

2021-04-25 17:25:07 54

原创 STL——priority_queue

操作top()push()pop()size()empty()swap() 清空队列可通过swap 也可通过赋值清空。优先队列优先级有greater< int >, less< int >访问元素只能一个一个地访问头（while）不能访问尾元素非常受限制，建议：如果不是在插入时要求按降序排列，就用vector，vector可以做到他能做的一切除了插入时降序排列（也可能我还不会，求大佬指点）#include<bits/stdc++.h&.

2021-04-25 16:38:53 152

原创 STL——vector

#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define eps 1e-10#define bug(a) cout<<"# "<<a<<endl;#define bug2(a,b) cout<<"# "<<a<<" # "<<b<<endl;#define b.

2021-04-25 15:35:54 60

原创 STL——queue

queue的操作就以下：FIFO：先进先出：push() 把一个元素压到队尾pop() 把队首元素弹出front() 访问队首元素back() 访问队尾元素size() 返回队列元素个数empty() 返回队列是否为空，空返回1#include<bits/stdc++.h>#define bug(x) cout<<"#"<<x<<endl;#define bug2(a,b) cout<<"#"<<a<.

2021-04-25 14:15:20 68

原创字符串的读入

可读空格：cin.get();cin.getline();gets();getline(); 前三istring流最后一个string流#include<bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define bug(x) cout<<"#"<<x<<endl;#define bug2(a,b) cout<&.

2021-04-24 22:02:22 814

原创 STL——string

以下代码配合该大佬博客食用#include <iostream>#include<bits/stdc++.h>using namespace std;void test1(){ string a; string b("asdf"); string c="adfasdf"; string d=c; string e(3,'e'); cout<<a<<endl; cout<<b<

2021-04-12 20:27:23 47

转载数轮（3）中国剩余定理及求解模线性方程组

TQL移步大神讲解POJ1006AC:#include <iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#define ll long long#define INF 0x3f3f3f3f#define EPS 1E-10using namespace std;void exgcd(int a,int b,int

2021-04-06 21:28:20 108

原创数论（2）逆元

一、逆元理解逆元是什么？逆元就是扩大了概念的倒数。定义：如果 ax≡1（mod M)，就称x为在模M下 a的逆元！简单地说，如果一个数x满足 ax%M=1，那么x就称为在模M下 a的逆元！为什么说是扩大了概念的倒数呢，可见比起以前的倒数，只加了一个条件，即在后边加了一个 “%M"，也可以这样理解，我们以前的倒数，也有这个条件，不过M是1。二、逆元用处有时候结果会让取模，除法只能用逆元取，如下：(a/b）%M=(ainv[b])%M=(a%M)(inv[b]%M)%M三、方法

2021-04-06 21:21:04 4954

原创数论基础（1）扩展欧几里得定理

一、引言扩欧在朴素欧几里得定理中扩展得到，主要用于解决什么问题？1.求两个数的最大公约数（朴素欧也可以解决这个问题）2.ax+by=gcd(a,b),求解这个线性不定方程的一组特解。（补充：贝祖定理：裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。它的一个重要推

2021-04-06 20:50:41 218 1

期末考试aaaaaaaa

空空如也