07 2024 档案

Day 23 - 题目集
发表于 2024-07-30 13:34阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2024-07-30 13:34 So_noSlack 阅读(1) 评论(0) 推荐(0) 编辑
Day 23 - 模拟赛
发表于 2024-07-30 13:34阅读：74评论：0推荐：0
摘要：百万富翁的第二次实验 题目描述 马克吐温有一本非常著名的小说《百万英镑》，这本小说中主角最后归还了百万英镑给两位富翁。但结果就是两位富翁依然有无穷的问题需要进行社会实验，于是，他们打算进行第二次社会实验。那就是不同财富值的人在一场舞会上会发生什么事情。为了满足自己的好奇，百万富翁们邀请了全伦敦所有人 阅读全文 »
posted @ 2024-07-30 13:34 So_noSlack 阅读(74) 评论(0) 推荐(0) 编辑
Day 22 - 题目集
发表于 2024-07-29 16:34阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-29 16:34 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 22 - 图论联通性
发表于 2024-07-29 08:33阅读：83评论：0推荐：0
摘要：强连通分量 简介 在阅读下列内容之前，请务必了解图论相关概念中的基础部分。 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强 阅读全文 »
posted @ 2024-07-29 08:33 So_noSlack 阅读(83) 评论(0) 推荐(0) 编辑
Day 21 - 题目集
发表于 2024-07-28 14:49阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-28 14:49 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 21 - 最小生成树
发表于 2024-07-28 08:47阅读：69评论：0推荐：0
摘要：最小生成树 定义 在阅读下列内容之前，请务必阅读图论相关概念与树基础部分，并了解以下定义： 生成子图 生成树 我们定义无向连通图的最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连 阅读全文 »
posted @ 2024-07-28 08:47 So_noSlack 阅读(69) 评论(0) 推荐(0) 编辑
Day 20 - 题目集
发表于 2024-07-27 19:29阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-27 19:29 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 20 - 最短路与差分约束
发表于 2024-07-27 16:59阅读：49评论：0推荐：0
摘要：最短路 定义 路径 最短路 有向图中的最短路、无向图中的最短路 单源最短路、每对结点之间的最短路 性质 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的结点。 对于边权为正的图，任意两个结点之间的最短路，不会经过重复的边。 对于边权为正的图，任意两个结点之间的最短路，任意一条的结点数不会超 阅读全文 »
posted @ 2024-07-27 16:59 So_noSlack 阅读(49) 评论(0) 推荐(0) 编辑
Day 19 - 题目集
发表于 2024-07-26 19:39阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-26 19:39 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 19 - 构造、转换与模拟
发表于 2024-07-26 07:50阅读：32评论：0推荐：0
摘要：构造 引入 构造题是比赛中常见的一类题型。 从形式上来看，问题的答案往往具有某种规律性，使得在问题规模迅速增大的时候，仍然有机会比较容易地得到答案。 这要求解题时要思考问题规模增长对答案的影响，这种影响是否可以推广。 例如，在设计动态规划方法的时候，要考虑从一个状态到后继状态的转移会造成什么影响。 阅读全文 »
posted @ 2024-07-26 07:50 So_noSlack 阅读(32) 评论(0) 推荐(0) 编辑
OI-Wiki 学习笔记
发表于 2024-07-24 15:32阅读：257评论：0推荐：2
摘要：算法基础 Update: 2024 - 07 - 22 复杂度 定义 衡量一个算法的快慢，一定要考虑数据规模的大小。 一般来说，数据规模越大，算法的用时就越长。 而在算法竞赛中，我们衡量一个算法的效率时，最重要的不是看它在某个数据规模下的用时，而是看它的用时随数据规模而增长的趋 阅读全文 »
posted @ 2024-07-24 15:32 So_noSlack 阅读(257) 评论(0) 推荐(2) 编辑
Day 17 - 题目集
发表于 2024-07-24 14:54阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-24 14:54 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 17 - 贪心
发表于 2024-07-24 08:31阅读：15评论：0推荐：0
摘要：贪心 适用范围 贪心算法在有最优子结构的问题中尤为有效。 最优子结构的意思是问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。 证明 贪心算法有两种证明方法：反证法和归纳法。 一般情况下，一道题只会用到其中的一种方法来证明。 反证法：如果交换方案中任意两个元素/相邻的两个元素后，答 阅读全文 »
posted @ 2024-07-24 08:31 So_noSlack 阅读(15) 评论(0) 推荐(0) 编辑
Day 16 - 题目集
发表于 2024-07-23 14:14阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-23 14:14 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 16 - 模拟赛
发表于 2024-07-23 14:13阅读：22评论：0推荐：0
摘要：数数 题目描述 输入格式 输出格式 input1 4 5 -8 9 3 output1 0 17 34 53 数据范围 cuvelia.zip 木积 题目描述 输入格式 输出格式 input1 3 5 6 7 8 9 10 4 699 阅读全文 »
posted @ 2024-07-23 14:13 So_noSlack 阅读(22) 评论(0) 推荐(0) 编辑
Day 15 - 题目集
发表于 2024-07-22 09:41阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-22 09:41 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 15 - 数位 DP 与状压 DP
发表于 2024-07-22 08:19阅读：48评论：0推荐：0
摘要：数位 DP 下面将简要介绍数位 DP。 引入 数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0∼9，其他进制可类比十进制。 数位 DP：用来解决一类特定问题，这种问题 阅读全文 »
posted @ 2024-07-22 08:19 So_noSlack 阅读(48) 评论(0) 推荐(0) 编辑
Day 14 - 题目集
发表于 2024-07-21 13:43阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-21 13:43 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 14 - 模拟赛
发表于 2024-07-21 08:07阅读：16评论：0推荐：0
摘要：总结 今天的题不太好搬，所以就不搬了。 简单总结一下这三场的模拟赛。 最大的感觉就是预估分数与实际分数相差太大，比如这一场预估 100+60+[0,20]+40=[200,220]。 结果是 10+60+0+0=70，真的差得太多。 最有信心的 \ 阅读全文 »
posted @ 2024-07-21 08:07 So_noSlack 阅读(16) 评论(0) 推荐(0) 编辑
Day 13 - 题目集
发表于 2024-07-20 07:49阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-20 07:49 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 13 - 树形 DP 与换根 DP
发表于 2024-07-20 07:47阅读：16评论：0推荐：0
摘要：树形 DP 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 基础 以下面这道题为例，介绍一下树形 DP 的一般过程。 例题 洛谷 P1352 没有上司的舞会。 某大学有 阅读全文 »
posted @ 2024-07-20 07:47 So_noSlack 阅读(16) 评论(0) 推荐(0) 编辑
番外 - 数学感闻
发表于 2024-07-19 13:41阅读：37评论：0推荐：0
摘要：前言 今天是 2024 - 05 - 15，没什么特别的，不知为什么就想写来这篇文章。 算是对 3 年数竞学习经历的一个总结吧，也为学弟学妹们提供一些学习数学的经验。 这篇文章没有什么固定的受众群体，因为我也不知道我要写些什么，对你有帮助的话更好。 初入数竞 记得我接触数竞的时间相比较于其余 阅读全文 »
posted @ 2024-07-19 13:41 So_noSlack 阅读(37) 评论(0) 推荐(0) 编辑
Top monitor[2.1.11] 开源
发表于 2024-07-19 13:32阅读：197评论：0推荐：1
摘要：说明 本项目将转为开源项目。 GitHub 仓库下载链接 | 项目初始化下载 | 项目编辑文件下载。 项目说明 声明：此项目由 So_noSlack 开发，最终解释权归 So_noSlack 所有。 该项目是为了帮助老 阅读全文 »
posted @ 2024-07-19 13:32 So_noSlack 阅读(197) 评论(0) 推荐(1) 编辑
Day 11 - 题目集
发表于 2024-07-18 13:53阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-18 13:53 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 11 - 模拟赛
发表于 2024-07-18 07:55阅读：43评论：0推荐：0
摘要：WTP 的大洗牌 题目描述 input1 3 1 1 1 1 2 3 output1 10 0 数据范围 shuffle.zip 第一题 题目描述 输入格式 输出格式 input1 abyzuv 1 \(\text{output1}\ 阅读全文 »
posted @ 2024-07-18 07:55 So_noSlack 阅读(43) 评论(0) 推荐(0) 编辑
Day 10 - 题目集
发表于 2024-07-17 14:44阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-17 14:44 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 10 - 动态规划与树状数组
发表于 2024-07-17 08:40阅读：56评论：0推荐：0
摘要：动态规划基础 主要介绍动态规划的基本思想，以及动态规划中状态及状态转移方程的设计思路，帮助各位初学者对动态规划有一个初步的了解。 引入 [IOI1994] 数字三角形。 给定一个 r 行的数字三角形（r≤1000），需要找到一条从最高点到底部任意处结束的路径，使路径经过数字 阅读全文 »
posted @ 2024-07-17 08:40 So_noSlack 阅读(56) 评论(0) 推荐(0) 编辑
Day 9 - 题目集
发表于 2024-07-17 08:39阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-17 08:39 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 9 - 线段树
发表于 2024-07-16 08:36阅读：52评论：0推荐：0
摘要：线段树 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 O(log⁡N) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树 线段树的基本结构与建树 过程 线段树将每个长度不为 1 的区间划分成左右两 阅读全文 »
posted @ 2024-07-16 08:36 So_noSlack 阅读(52) 评论(0) 推荐(0) 编辑
Day 8 - 题目集
发表于 2024-07-15 16:47阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-15 16:47 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 8 - 并查集、堆、set 与 map
发表于 2024-07-15 08:32阅读：55评论：0推荐：0
摘要：并查集 引入 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 顾名思义，并查集支持两种操作： 合并（Union）：合并两个元素所属集合（合并对应的树） 查询（Find）：查询某个元素所属 阅读全文 »
posted @ 2024-07-15 08:32 So_noSlack 阅读(55) 评论(0) 推荐(0) 编辑
Day 7 - 题目集
发表于 2024-07-14 08:02阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-14 08:02 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 7 - 哈希与 KMP
发表于 2024-07-14 07:59阅读：48评论：0推荐：0
摘要：字符串哈希 定义 我们定义一个把字符串映射到整数的函数 f，这个 f 称为是 Hash 函数。 我们希望这个函数 f 可以方便地帮我们判断两个字符串是否相等。 Hash 的思想 Hash 的核心思想在于，将输入映射到一个值域较小、可 阅读全文 »
posted @ 2024-07-14 07:59 So_noSlack 阅读(48) 评论(0) 推荐(0) 编辑
Day 5 - 题目集
发表于 2024-07-12 17:00阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-12 17:00 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 5 - 双指针与折半搜索
发表于 2024-07-12 08:10阅读：54评论：0推荐：0
摘要：双指针 本页面将简要介绍双指针。 引入 双指针是一种简单而又灵活的技巧和思想，单独使用可以轻松解决一些特定问题，和其他算法结合也能发挥多样的用处。 双指针顾名思义，就是同时使用两个指针，在序列、链表结构上指向的是位置，在树、图结构中指向的是节点，通过或同向移动，或相向移动来维护、统计信息。 接下来我 阅读全文 »
posted @ 2024-07-12 08:10 So_noSlack 阅读(54) 评论(0) 推荐(0) 编辑
Day 4 - 题目集
发表于 2024-07-11 16:27阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-11 16:27 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 4 - 搜索进阶与模拟
发表于 2024-07-11 11:04阅读：154评论：0推荐：0
摘要：启发式搜索 下面将简要介绍启发式搜索及其用法。 定义 启发式搜索（英文：heuristic search）是一种在普通搜索算法的基础上引入了启发式函数的搜索算法。 启发式函数的作用是基于已有的信息对搜索的每一个分支选择都做估价，进而选择分支。简单来说，启发式搜索就是对取和不取都 阅读全文 »
posted @ 2024-07-11 11:04 So_noSlack 阅读(154) 评论(0) 推荐(0) 编辑
Day 3 - 题目集
发表于 2024-07-10 15:10阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-10 15:10 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 3 - 单调栈、单调队列、凸包与斜率优化
发表于 2024-07-10 07:31阅读：46评论：0推荐：0
摘要：单调栈 引入 何为单调栈？顾名思义，单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。 过程 插入 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如， 阅读全文 »
posted @ 2024-07-10 07:31 So_noSlack 阅读(46) 评论(0) 推荐(0) 编辑
Day 2 - 题目集
发表于 2024-07-09 09:02阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-09 09:02 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
Day 2 - 分治、倍增、LCA 与树链剖分
发表于 2024-07-09 08:25阅读：108评论：0推荐：1
摘要：分治的延伸应用 应用场景 优化合并 假设将两个规模 n2 的信息合并为 n 的时间复杂度为 f(n)，用主定理分析时间复杂度 T(n)=2×T(n2)+f(n)。 能直观的看出优化程度还是很大的。 归并排序中 阅读全文 »
posted @ 2024-07-09 08:25 So_noSlack 阅读(108) 评论(0) 推荐(1) 编辑
Day 1 - 题目集
发表于 2024-07-08 20:33阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2024-07-08 20:33 So_noSlack 阅读(2) 评论(0) 推荐(0) 编辑
Day 1 - 二分
发表于 2024-07-08 13:42阅读：112评论：0推荐：0
摘要：整数二分 我们可以做到每次排除一半的答案，时间复杂度 O(log⁡n)。 long long l = L, r = R; while(l <= r) { long long mid = (l + r) >> 1; if(mid > x) r = mid - 1; else l = mid 阅读全文 »
posted @ 2024-07-08 13:42 So_noSlack 阅读(112) 评论(0) 推荐(0) 编辑
2024 暑假计划
发表于 2024-07-07 16:00阅读：18评论：0推荐：0
摘要：目录 时间轴 Flag Other flag 时间轴 2024 - 06 - 17 ~ 2024 - 06 - 18 ： 期末考试 2024 - 06 - 24 ： 地生会考 2024 - 06 - 25 ： 假期开始 2024 - 07 - 07 ~ 2 阅读全文 »
posted @ 2024-07-07 16:00 So_noSlack 阅读(18) 评论(0) 推荐(0) 编辑

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