随笔分类 -  高效进阶/进阶训练指导

「数据结构」第3章 RMQ问题课堂过关
摘要：「数据结构」第3章 RMQ问题课堂过关 A. 【例题1】数列区间 题目 code #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #define nn 100010 using namespace s 阅读全文
posted @ 2021-05-21 17:13 追梦人1024 阅读(100) 评论(0) 推荐(0)
「字符串算法」第5章 AC自动机课堂过关
摘要：「字符串算法」第5章 AC自动机课堂过关 洛谷模板题 P3808 【模板】AC自动机（简单版） 题目 题目描述 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数，表示模式串 阅读全文
posted @ 2021-05-19 17:18 追梦人1024 阅读(164) 评论(0) 推荐(0)
「数据结构」第2章 树状数组课堂过关
摘要：「数据结构」第2章 树状数组课堂过关 A. 【例题1】单点修改区间查询 题目 代码 #include <iostream> #include <cstdio> using namespace std; #define N 1000010 #define ll long long int read() 阅读全文
posted @ 2021-05-04 16:38 追梦人1024 阅读(113) 评论(0) 推荐(0)
「图论」第4章 强连通分量课堂过关
摘要：「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # 阅读全文
posted @ 2021-05-04 08:09 追梦人1024 阅读(64) 评论(0) 推荐(0)
「图论」第3章 最短路径课堂过关
摘要：「图论」第3章 最短路径课堂过关 A. 【例题1】单源最短路径 题目 代码 dijskar #include <iostream> #include <cstdio> #include <cstring> #define nn 100010 using namespace std; struct H 阅读全文
posted @ 2021-05-03 20:23 追梦人1024 阅读(117) 评论(0) 推荐(0)
「图论」第2章 最小生成树课堂过关
摘要：「图论」第2章 最小生成树课堂过关 A. 【例题1】繁忙都市 题目 代码 prim #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 310 #define M 200010 阅读全文
posted @ 2021-04-17 16:10 追梦人1024 阅读(233) 评论(0) 推荐(0)
「数据结构」第1章 二叉堆课堂过关
摘要：「数据结构」第1章 二叉堆课堂过关 堆-结构体模板 struct Heap { #define max_(_ , __) ((_) < (__) ? (_) : (__)) int siz; int a[nn * 2]; bool ty; inline void swap_(int x , int 阅读全文
posted @ 2021-04-08 19:11 追梦人1024 阅读(123) 评论(0) 推荐(0)
「字符串算法」第4章 字典树课堂过关
摘要：「字符串算法」第4章 字典树课堂过关 YbtOJ又双叒叕炸掉了 前几分钟还好好的 由于YbtOJ已经炸裂,暂时无法测评,现采用与网络标程对拍的方式验证程序的正确性. 数据生成程序代码放在文章末尾 关于字典树 以前写的: 模板题 由于找不到最直接的模板,就拿了一个最裸的题权当模板 传送门 大体思路 应 阅读全文
posted @ 2021-04-03 10:54 追梦人1024 阅读(107) 评论(0) 推荐(0)
「字符串算法」第3章 KMP 算法课堂过关
摘要：「字符串算法」第3章 KMP 算法课堂过关 关于KMP upd on 2021/4/1 优化一些细节 声明：本文的字符串下标均从1开始，对于某个字符串a，a.substr(i,j)表示a从第i位开始，长度为j的字串 模板题 传送门 KMP算法的大致原理 个人认为其他博客已经讲得很好，这里简单讲，把重 阅读全文
posted @ 2021-04-02 22:01 追梦人1024 阅读(155) 评论(0) 推荐(0)
「字符串算法」第2章 Hash 和 Hash 表课堂过关
摘要：「字符串算法」第2章 Hash 和 Hash 表课堂过关 先贴上:对拍程序 Hash 把任意字符串映射成唯一一个非负整数的算法 产生冲突概率极小 通过hash值可以实现快速查找与匹配 常用unsigned long long自然溢出取代模运算 多次哈希:采用不同$p$,$mod$多算几次,只有当值全 阅读全文
posted @ 2021-03-27 17:07 追梦人1024 阅读(227) 评论(0) 推荐(0)
「基础算法」第5章 广度搜索课堂过关
摘要：「基础算法」第5章 广度搜索课堂过关 A. 【例题1】走迷宫 题目 思路 广搜裸题，略 代码 #include <iostream> #include <cstdio> using namespace std; bool end; const int f[4][2] = {0,1 , 0,-1 , 阅读全文
posted @ 2021-03-27 08:27 追梦人1024 阅读(88) 评论(0) 推荐(0)
「基础算法」第3章 二分算法课堂过关
摘要：「基础算法」第3章 二分算法课堂过关 A. 【例题1】数列分段 题目 思路 挺简单的一道题,看到"最大值最小"就知道基本是二分答案+贪心~~(其实看到专题也应该知道)~~ 二分枚举最小的最大值,然后: bool check(int maxn) { int cnt = 1; int sum = 0; 阅读全文
posted @ 2021-01-03 14:43 追梦人1024 阅读(124) 评论(0) 推荐(0)
「基础算法」第1章 递推算法强化训练
摘要：「基础算法」第1章 递推算法强化训练 A. 1.划分数列 题目 题目描述 给定一个长度为 n 的数列 A ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 输入格式 第一行一个整数 n 。 接下来 n 个数表示数列 A 。 输出格式 输出最少的划分数。 样例 样例输入 1 6 1 2 3 阅读全文
posted @ 2020-12-25 20:35 追梦人1024 阅读(226) 评论(0) 推荐(0)
「基础算法」第1章 递推算法课堂过关
摘要：「基础算法」第1章 递推算法课堂过关 A. 【例题1】错排问题 题意 求多少个n个数的排列A，满足对于任意的$i (1\leq i \leq n) A_i \neq i$，输入n，输出一个整数，表示答案 思路 设$f(n)$表示n个数的合法方案排列个数 考虑第x个元素，把他放到k位置上，一共有 n- 阅读全文
posted @ 2020-12-19 16:37 追梦人1024 阅读(248) 评论(0) 推荐(0)