08 2024 档案

CSPJ初赛题库，每天1套题
摘要：洛谷地址：https://ti.luogu.com.cn/problemset/ 建议每天一套题，主要做普及组初赛和入门组初赛的题目 阅读全文
posted @ 2024-08-07 19:14 Yantai_YZY 阅读(20) 评论(1) 推荐(0) 编辑
2024MX-MF-DAY1-text题解
摘要：T1 【题目描述】 有 n 个人按编号从 1 到 n 坐成一圈，即第 i∈[1,n] 个人右边是 i+1 ，第 n 个人右边的人是 1。 初始，每个人手上有 m 个球。随后，n 个人按编号从小到大的顺序依次执行如下操 阅读全文
posted @ 2024-08-06 17:05 Yantai_YZY 阅读(53) 评论(0) 推荐(0) 编辑
24暑假集训day6上午&下午
摘要：DP 概念 状态、转移方程、初始化 先放一张图（相信都能理解：状态、转移方程、初始化的含义，随便引入斐波那契数列的题） 入门题 Problem 1 斐波那契数列 fi=fi−1+fi−2组合数 转移方程： C(n,m)=C(n−1,m−1)+C(n−1,m)\[C( 阅读全文
posted @ 2024-08-03 17:19 Yantai_YZY 阅读(9) 评论(0) 推荐(0) 编辑
24暑假集训day5下午
摘要：DFS 本质：一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，用途完全不同，很少有能混用两种算法的情况。 关键： 递归调用自身 对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点 阅读全文
posted @ 2024-08-03 17:19 Yantai_YZY 阅读(10) 评论(0) 推荐(0) 编辑
24暑假集训day5上午
摘要：图论 差分约束 有 𝑛 个整数变量 𝑥1∼𝑥𝑛。 给定一些形如 𝑥𝑖+𝑐≥𝑥𝑗 的限制。问有没有可行解，如有输出方案。 例如 𝑥1−1≥𝑥2,𝑥2≥𝑥3,𝑥3≥𝑥1 就无解。 在单源最短路问题中，如果存在一条 \(𝑖 阅读全文
posted @ 2024-08-03 17:18 Yantai_YZY 阅读(11) 评论(0) 推荐(0) 编辑
24暑假集训day4上午&下午
摘要：基础图论 图的存储方式 无向边可以拆成两条有向边 1. 邻接矩阵 邻接矩阵：若 𝑖→𝑗 存在有向边，则令矩阵 𝐴[𝑖][𝑗]=1。 遍历一个点的所有出边是 𝑂(𝑛) 的。 空间复杂度 𝑂(𝑛2)。 总结：复杂度太高，尽量不使用 bool hasE 阅读全文
posted @ 2024-08-03 17:18 Yantai_YZY 阅读(15) 评论(0) 推荐(0) 编辑
24暑假集训day3下午
摘要：实现代码： int exgcd(int a,int b, int &x, int &y){ if(b == 0){ x = 1; y = 0; return a; } int d = exgcd(b, a % b, x, y); int k = x; x = y; y = k - (a / b) * 阅读全文
posted @ 2024-08-03 17:18 Yantai_YZY 阅读(5) 评论(0) 推荐(0) 编辑
24暑假集训day3上午
摘要：进制转换 一个 m 进制的数字 a0a1⋯ak― 实际上是 a0mk+a1mk−1+⋯+ak。 10 进制转 m 进制：每次除以 m 并取出余数。 m 进制转 10 进制：计 阅读全文
posted @ 2024-08-03 17:18 Yantai_YZY 阅读(4) 评论(0) 推荐(0) 编辑
24暑假集训day2下午
摘要：下午 内容：STL 差分前缀和倍增 1. STL #include <iostream> #include <queue> #include <cmath> #include <algorithm> #include <vector> #include <cstring> #include <cst 阅读全文
posted @ 2024-08-03 17:17 Yantai_YZY 阅读(5) 评论(0) 推荐(0) 编辑
24暑假集训day2上午
摘要：上午 内容：基础数据结构 1. 链表 分类：单向和双向 单向：当前链表只指向下一个元素 双向：对于每个元素，记录其前面一个元素，也记录其后面一个元素。 注意：链表不建议使用 STL 的某些元素进行替代，手写链表更为方便。 1. 单向链表 做法：维护每个元素编号，然后维护 nx 指针，表示当前元素的下 阅读全文
posted @ 2024-08-03 17:17 Yantai_YZY 阅读(8) 评论(0) 推荐(0) 编辑
24暑假集训day1下午
摘要：下午 内容：二分分治模拟 广告：推荐此题单 1. 二分 二分查找 优点：在检验一个元素之后可以很快的舍弃掉一 半的元素，从而快速锁定目标元素。 T1 数的划分 问题简述：输入 n 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 \(a_1,a_2,\dot 阅读全文
posted @ 2024-08-03 17:17 Yantai_YZY 阅读(6) 评论(0) 推荐(0) 编辑
24暑假集训day1上午
摘要：上午 内容：枚举递推贪心 广告：推荐此题单 1. 枚举 枚举：最基础、最容易想到 本质：不重复，不遗漏 T1 数的划分 问题简述：将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 方法：搜索 关键：有顺序 具体步骤： 尝试从大到小进行拆分，我们记录当前数剩 阅读全文
posted @ 2024-08-03 17:16 Yantai_YZY 阅读(4) 评论(0) 推荐(0) 编辑
五一培训第二天
摘要：一 素数 今天先来回顾一下之前学过的素数（质数），当n是质数时，以下两个式子，至少有一个是成立的 1.a的d次方 % n == 1 2.存在一个i,0 <= i < r,a的d乘2的i次方的次方 % n == n - 1 那我们怎样用它判断素数呢？ 如果n为质数 a 一定成立 如果\ 阅读全文
posted @ 2024-08-03 17:16 Yantai_YZY 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示