- 博客(78)
- 收藏
- 关注
RSS订阅原创 【河北经贸大学蓝桥杯热身赛】
简单dp,只需要给出状态转移方程即可，如果不会，可以自行百度学习。dijstar模板题，有很多种写法，如果不会可以学一下。注意要四舍五入，以下两种写法均可。直接暴力即可，注意一不是素数。提供赛时两位同学的做法。给出赛时两位同学的写法。
2023-04-01 15:52:55
388
原创 CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)
2023-04-01 11:24:30
304
1
原创 【高级数据结构】
并查集查找两个元素是否在同一个集合合并两个集合本质思想一棵树: 用树的根节点表示该集合;那我们怎么存储树呢?(换个意思就是怎么建树)int p[N]; 为每个子节点找到一父节点;
2023-03-11 17:04:12
351
原创 【记忆化搜索】
记忆化搜索using namespace std;const int N = 1e6 + 10;int f[N];signed main(){ int n = 6; for(int i = 1; i <= n; i ++ ) { if(i == 1) f[i] = 1; else if(i == 2) f[i] = 2; else f[i] = f[i - 1] + f[i - 2]; } // 1 2 3 ..
2023-03-11 17:03:15
108
原创 【SQL引擎概览】
SQL引擎概览SQL引擎是数据库系统的重要组成部分，主要职责是将应用程序输入的SQL语句在当前负载场景下生成高效的执行计划，在SQL语句的高效执行上扮演重要角色。SQL引擎主要框架如下SQL查询响应流程如图所示：SQL语句在SQL引擎中的执行过程如下图所示:从上图中可以看出，应用程序的SQL语句需要经过SQL解析生成逻辑执行计划、经过查询优化生成物理执行计划，然后将物理执行计划转交给查询执行引擎做物理算子的执行操作。SQL解析通常包含词法分析、语法分析、语义分析几个子模块
2022-05-30 21:03:07
2840
原创 【杨辉三角形】
数论——组合数（杨辉三角与组合数的关系）1，每一行相加正好是2n2^n2n(第一行是0行)2, 1+2+3+…+n -> C(n+1)2C(n+1)^2C(n+1)23，
2022-05-20 13:05:42
100
原创 【0425 dp训练】
方块与收纳盒舔狗舔到最后一无所有可爱の星空 方块与收纳盒方块与收纳盒典型斐波那契数列 跟上楼梯, 爬蜂房一个性质, 走迷宫, 路径统计一个性质#include <bits/stdc++.h>#define int long longusing namespace std;const int N = 100;int f[N];void run(){ int n; cin >> n; for(int i = 1; i<= n; i +.
2022-04-26 00:02:02
244
原创 【GXNU 0423场周赛】
这个数据太卡大小了vector<vector> s(n + 10, vector(m + 10, 0));#include <bits/stdc++.h>#define int long longusing namespace std;signed main(){ int n, m, q; cin >> n >> m >> q; vector<vector<int>> s(n + 10, ve...
2022-04-24 00:19:29
177
原创 【sublime配置教程】
sublime配置教程下载地址这个代码块可以自定义代码补全模式<snippet> <content><![CDATA[ //这里是你要加的代码#include<bits×dc++.h>#define x first#define y seconde#define int long long #define gg exit(0);#define io ios::sync_with_stdio(false),cin.tie(0),cout.ti
2022-04-22 13:08:51
638
1
原创 【Stack】
#include <bits/stdc++.h>using namespace std;const int N = 1e4 + 10;stack<int> q;int a[N];int main(){ int n; cin >> n; for(int i = 1; i <= n; i ++ ) cin >> a[i]; int j = 1; for(int i = 1;.
2022-04-20 00:21:22
107
原创 【并查集 - 牛客笔记】
DongDong认亲戚new : 因为输入的字符串, 为了减少处理, 我们选择用 map<sting , int> 来映射, 算是一个小技巧, 让代码实现更加方便#include <bits/stdc++.h>using namespace std;const int N = 2e4 + 10;int fa[N];int n, m;map<string, int> q; // 非常好的离散化的方法int find(int x){ ret
2022-04-20 00:21:05
246
原创 【523. 电话列表（cv）】
原题解#include<bits/stdc++.h>using namespace std;#define fir(i,a,b) for(int i=a;i<=b;i++)const int Len=1e5+10;char st[10100][10];int End[Len],trie[Len][10],tot;void init(){ tot=1; memset(trie[0],0,sizeof(trie[0])); memset(End,0,s
2022-04-17 21:02:59
174
原创 【526. 堆排序（cv）】
更多详细介绍/* * Project: 10_堆 * File Created:Wednesday, January 13th 2021, 10:03:02 pm * Author: Bug-Free * Problem:AcWing 838. 堆排序 */#include <algorithm>#include <iostream>using namespace std;const int N = 1e6 + 10;int n, m;int h[N],
2022-04-17 21:01:09
471
原创 【512. Trie字符串统计（cv）】
原题解#include <iostream>using namespace std;const int N = 100010;int son[N][26], cnt[N], idx;char str[N];void insert(char *str){ int p = 0; for (int i = 0; str[i]; i ++ ) { int u = str[i] - 'a'; if (!son[p][u]) so
2022-04-17 20:58:43
210
原创 【525. 模拟堆】
原题解#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int n,m,s;int h[N];void down(int u){ int t=u; if(u*2<=s&&h[u*2]<h[t]) t=u*2;//判断左儿子是否比当前的结点要小 if(u*2+1<=s&&h[u*2+1]<
2022-04-17 20:55:47
126
原创 【174. 连通块中点的数量(cv)】
#include<bits/stdc++.h>#define read(x) scanf("%d",&x)using namespace std;const int N = 1e5+5;int n,m,a,b,fa[N], size[N];string act;void init() { for (int i=1; i<=n; i++) { fa[i] = i; size[i] = 1; }}int find(..
2022-04-17 20:51:59
73
原创 【513. 最大异或对(cv)】
异或性质+前缀+字典树这道题目很难想到是字典树,如果不是放在字典树单元的话.其实来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此话,那么我们可以这么做,每一次检索的时候,我们都走与当前AiAi这一位相反的位置走,也就是让Xor值最大,如果说没有路可以走的话,那么就走相同的路.#include<bits/stdc++.h>using namespace std;#define fic(i,a,b) for(int i=a;i&g.
2022-04-17 20:49:20
102
原创 【436.亲戚】
一样的板子题练习:合并集合#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int fa[N];int n, m, p;int find(int x){ return x == fa[x] ? x : fa[x] = find(fa[x]); // 非常简洁的写法}int main(){ cin >> n >> m >> p;
2022-04-17 20:29:45
211
原创 【合并集合】
基本操作: 模板题并查集:最优美的数据结构建议多敲几遍理解 本题模板的路径压缩, 有兴趣的可以了解一下按秩合并的优化方式, 当路径优化和按秩合并在一起时, 他们的时间复杂度将是 O(n(α)) 的大小#include <bits/stdc++.h>#define int long longusing namespace std;const int N = 1e5 + 10;int fa[N];int n, m;int find(int x){ return
2022-04-17 20:23:39
958
原创 【十九届浙大城市学院程序设计竞赛 - 周训】
Who is The 19th ZUCCPC ChampionJiubei and OverwatchAh, It’s Yesterday Once MoreSum of NumeratorsMonster Tower Who is The 19th ZUCCPC ChampionWho is The 19th ZUCCPC Champion Jiubei and OverwatchJiubei and Overwatch比较简单, 分类讨论就行, 看看剩余的 还剩多少个 x o.
2022-04-16 23:20:18
433
原创 【优先队列与并差集 - 牛客笔记】
用STL实现#include <bits/stdc++.h>using namespace std;const int N = 1e4 + 10;int main(){ priority_queue<int> q; int n; cin >> n; for(int i = 1; i <= n; i ++ ) { int x; cin >> x; q.push(.
2022-04-16 22:16:50
229
原创 【搜索 - 牛客第一节课后笔记】
题目索引n 皇后进阶版走马迷宫问题持续更新中…DFS n 皇后进阶版1.n 皇后进阶版主对角线: 会发现该条对角线的值都是 ( i - j ) -> 但是会有负数, 但是数组没有负数小标, 故将它 + n投影过去副对角线: 会发现该条线上所有的值都是 (i + j)然后就是 col ->故我们设置三个标记数组: col[N], zd[N2], fd[N2]输出: 不同点, 此次记录的是第 i 行的皇后放在了那一列最后输出就是类似于游戏 ca
2022-04-13 00:43:14
3250
原创 【544. 安迪的第一个字典】
原题转载初始化：#include <iostream>#include <cstdio>#include <set>#include <string>using namespace std;int main(){ string str; char ch = getchar(); set <string> S; set <string> ::iterator it; return 0;}首先读入怎么处理，
2022-04-10 11:54:54
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人