iOS
感染 点分治优化建图
I 国有 (n) 个城市，有 (n-1) 条道路连接，并且所有的城市相互可达。城市因为自身的交通因素，人口因素，有一个传染力 (r_i) ，一旦这个城市爆发疫情，会迅速感染其他距离小于等于 (r_i) 的其他城市，并且造成连锁反应。 问一开始最少几个受到境外输入，会导致整个国家 (n) 个城市全部被感染。 为什么都写的这么复杂。首先就是建图 + Tarjan 强连通缩点后找入度为 (0) 个数
Codeforces Round 967 (Div. 2) ABCD
来源：Codeforces Round 967 (Div. 2) 做题时间：2024_08_21 A. Make All Equal 使所有元素相等的最小操作次数，就是保留最大的数字 所以操作次数就是总数减去数量最多得数 B. Generate Permutation 题意 构造一个序列 (p) ，内部元素是 ([1,2,cdots,n]) 打乱 使长度为 (n) 的初始值为 (-1) 的序列经过
P5459 [BJOI2016] 回转寿司
P5459 [BJOI2016] 回转寿司 https://www.luogu.com.cn/problem/P5459 https://www.luogu.com.cn/article/nnyrsj3m 空间，由于单点修改操作至多涉及 (lceillog valrceil) 个区间，区间查询涉及 (lceil4log valrceil)，所以需要 (5nlog val)，考虑到 (maxsum
平衡搜索树-AVL树 图文详解 (万字长文)
目录AVL树AVL树的概念AVL树节点的定义：AVL树的插入基本情况分析平衡因子对应的操作旋转操作分析需要旋转的情况结论4种旋转操方法与特征6种双旋平衡因子特征代码实现四种旋转实现插入操作实现树高度与是否平衡树判断实现其他实现插入验证BenchMark环境测试工具和方法测试结果： AVL树 AVL树的概念 二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素
P1377 [TJOI2011] 树的序
题意 输入 (n) 个数字，按照顺序将这 (n) 个数字插入 BST，在保证 BST 的结构不变的情况下，重排插入顺序，使得其字典序最小。 思路 这个题目很好地利用了笛卡尔树的性质。 我们考虑最后建出来的 BST 的中序遍历一定是 (1, 2, 3, cdots , n - 1, n)，不难想到，BST 的一个子树的根节点一定是最先添加的，否则这个位置就不是它的了。 所以我们考虑建笛卡尔树，设
P10404 「XSOI-R1」原神数 题解
一篇题解需要一张头图。 容易发现超过十位的数都不是原神数，因为只有十个数字，不可能保证十一个位置互不相同。 同时恰好十位的数也不可能是原神数，因为数位互不相同的十位数的数位和为 (45)，被 (3) 整除，一定是 (3) 的倍数。 于是把原神数的范围缩小到 ([1, 10^9))。 显然不能在回答询问时处理答案，考虑预处理出所有原神数并二分回答询问。 考虑先满足数位互不相同的限制，DFS 搜索出
云监控的发展历程与未来展望
本文分享自天翼云开发者社区《云监控的发展历程与未来展望》，作者：薛****志 云监控的介绍 随着云计算的普及,许多企业已经将关键业务系统和应用迁移到了云端。与传统的本地部署环境相比,云端环境更加动态和复杂,这使得监控云上资源和应用的运行状态变得尤为重要。 云监控能够实时监测云端资源的可用性、性能和操作。通过收集和分析关键监控数据,可以快速发现云端系统和应用的性能瓶颈和潜在问题,并作出响应以确保其正
Python - Concurrency and Asynchronous Patterns
Concurrency allows your program to manage multiple operations simultaneously, leveraging the full power of modern processors. It’s akin to a chef preparing multiple dishes in parallel, each step&
动态规划引入 Day 2
接上一篇 T1 链接： https://www.luogu.com.cn/problem/P2196 [NOIP1996 提高组] 挖地雷 题目描述 在一个地图上有 (N (N le 20)) 个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设
使用 MySQL Shell 获取 MySQL 诊断信息(译)
收集全面的诊断信息可能会让人望而却步。知道要运行哪些查询以获取所需数据更像是一种艺术形式，而非其他什么。幸运的是，对于那些不太擅长艺术的人来说，MySQL Shell 使得获取这些信息变得更加容易。让我们来看一下。 设置在我们开始之前，我们需要连接到一个 MySQL 实例。在本演示中，我正在使用一个生产 MySQL 数据库，用于我编写的帮助我管理高尔夫联赛的 Web 应用程序。 当我首次尝试获取诊
C++（time_t）
目录1. 数据类型：2. 使用场景：3. 常见函数：4. 时间的存储和表示：5. 示例：6. 注意事项： 在 C++ 中，time_t 是一种数据类型，用于存储日历时间。它定义在 <ctime> 头文件中。time_t 本质上是一个算术类型，通常是整数或浮点数，用于表示从标准纪元（通常是1970年1月1日00:00:00 UTC，称为“Unix epoch”）开始的秒数。 1. 数
JetBrains Writerside 2024.2 (macOS, Linux, Windows) - 编写、测试、构建和发布最佳教程
JetBrains Writerside 2024.2 (macOS, Linux, Windows) - 编写、测试、构建和发布最佳教程 JetBrains 跨平台开发者工具 请访问原文链接：https://sysin.org/blog/jetbrains-writerside/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org Writerside 编写、测试、构建和发布
2024.8.23 模拟赛总结
A.dist Statement: 给定一棵 (n(n le 10^6)) 个节点带边权的树，定义 (mathrm{Min}(x, y)) 是 ((x, y)) 路径上的边权最小值。求 (max_{r = 1}^n {sum_{v ne i} mathrm{Min}(r, v)})。 Solution: 经典套路题。 首先注意到一条路径上的只有最小值才会产生贡献，于是对于一个连通块，我们找到最小的
拖拽神器：Pragmatic-drag-and-drop！
前言 在前端开发中，拖拽功能是一种常见的交互方式，它能够极大提升用户体验。 今天，我们要介绍的是一个开源的前端拖拽组件 — pragmatic-drag-and-drop，它以其轻量级、高性能和强大的兼容性，成为了前端开发者的新宠。 什么是 pragmatic-drag-and-drop？ pragmatic-drag-and-drop 是由 Atlassian 开源的一款前端拖拽组件。 A
flutter在本地化后启动时显示黑屏
Flutter是一种跨平台的移动应用开发框架，可以同时在iOS和Android平台上构建高性能、美观的应用程序。当Flutter应用程序在本地化后启动时显示黑屏，可能是以下几个原因导致的： 资源加载问题：在应用程序本地化后，可能存在资源文件加载失败的情况，导致应用程序无法正常显示。可以检查资源文件的路径和命名是否正确，并确保资源文件已正确添加到项目中。 异步加载问题：在应用程序启动时，可能存在需
国内免费扩展屏推荐，Duet、EV扩展屏的平替，ToDesk免费试用
随着现代工作和学习方式的转变，多屏显示已成为提升效率的重要工具。多数人都会选择再买一个电子屏幕，作为电脑的第二块屏幕，但随着科技软件的不断发展，逐渐衍生出许多扩展屏软件。 这类软件让人们不再需要额外购买一个电子屏幕，反而将家里闲置的平板或手机变成电脑屏幕的扩展屏，这其中以Duet、EV扩展屏软件比较知名。 Duet、EV扩展屏虽然功能强大，但月度使用价格相对较高，对于预算有限的用户来说，寻找一款功
苹果电脑如何远程控制？ToDesk三步操作就成功！
随着电子设备深入我们的日常生活，远程控制也成为了人们电脑手机中的常备软件，无论是为了工作、学习还是生活便利，远程控制软件能让我们跨越空间实现不同设备之间的远控连接。 目前市面上有众多国内外远控软件，但小社长最常用的还属ToDesk远程控制。它的操作界面简单还易上手，功能也十分齐全。 而且ToDesk支持Windows、MacOS、iOS、Android等多个平台跨系统跨设备进行连接，对于工作生活
iPhone 16 即将推出,，这将是苹果最大的升级， 这里有 7 个你不敢相信 的功能
iPhone 16 即将推出,，这将是苹果最大的升级， iphone16有哪些新功能呢？iPhone16值得买么？这里有 7 个你不敢相信 的功能，让我们先睹为快。 iphone16有哪些新功能 1. 您现在可以链接两部 iPhone 以在 iOS 18 中发送现金 2.新的AI智能计算器 3.用眼睛控制你的iPhone 4. 阻止使用面容 ID 的应用程序 5. iOS 18 上的新 Note
C++（atoi()）
目录1. 函数1.1 参数1.2 返回值1.3 注意事项2. 示例3. atoi 的局限性4. 推荐替代函数 atoi() 是 C++ 标准库中的一个函数，用于将 C 风格字符串转换为整数。atoi 是 "ASCII to Integer" 的缩写，它可以将包含数字的字符串解析为整数值。 1. 函数 1.1 参数 str：一个 C 风格的字符串，通常是 const char* 类型，表示待
C++（stoi()）
目录1. 函数1.1 参数1.2 返回值1.3 异常2. 示例2.1 使用 base 参数2.2 pos 参数的使用3. 总结 std::stoi() 是 C++11 引入的一个标准库函数，用于将字符串转换为整数。与 atoi() 不同，stoi() 提供了更强的功能，包括错误处理、支持指定进制等。 1. 函数 1.1 参数 str：一个 std::string 或 C 风格字符串 (co
Windows11下安装Docker
一、准备工作 先下载以下资源，暂时不要安装： Docker安装包 Wsl2安装包 二、开始安装 1.打开主板BIOS的虚拟化选项，可以在任务管理器中确实是否已经打开 2.勾上虚拟机平台所有选项（建议完成这一步骤重启） 3.用管理员身份打开PowerShell，执行下面命令启动wsl 4.执行下面命令启动虚拟机给功能 5.安装之前下载的安装包【wsl_update_x64.msi】（建议完成
【数据结构】【模板】笛卡尔树
笛卡尔树 定义 笛卡尔树每个节点有两种属性，一种是键值，一种是优先级。 一般将位置作为键值，维护 BST 的性质，这样其中序遍历一定为 (1 ~ n)。 一般将数值看作优先级，维护堆的性质。 构建思路 维护一个单调栈，表示现在的右链长度。 我们将数组从前往后插入笛卡尔树。 对于第 (i) 个数，我们将比其大的数字从栈顶弹出，将 (i) 接在栈顶元素的右儿子上，将刚刚弹出的元素接在左儿子上（不破坏其
[赛记] 暑假集训CSP提高模拟 25
可持久化线段树 0pts 确实是板子题，可是我没打过标记永久化，结果干了3h最终爆零（还发明了一个不对的算法）； 其实标记永久化挺好想的，可是赛时没想出来； 用个主席树上的标记永久化，查询时一路累加标记，记得修改时改掉原树的sum值； 当然也可以用可撤销线段树做，（就很简单，但是赛时没想）； 点击查看代码 Little Busters ! 25pts 赛时特殊性质25pts； 考虑一个环，其
HDU 1506 / SP1805 Largest Rectangle in a Histogram
题目 思路 我们要充分利用笛卡尔树的性质： 一颗子树内的点表现在数组上都是连续的； 一颗子树内的点的大小都大于等于子树跟的数值大小。 所以我们建出笛卡尔树，用 dfs 求出以每个点为子树的子树大小 (sz_i)，那么对于这个高度 (h_i) 来说，其子节点的高度比它大，所以可以拓展开来，面积为 (sz_i cdot h_i)，最后取个 max 即可。 代码
线性dp：最长上升子序列
最长上升子序列 本文与leetcode300.最长递增子序列，这题题意一样，阅读完本文可以挑战一下 力扣链接 题目叙述： 给定一个无序的整数数组，找出其中最长上升子序列（LIS）的长度。 输入： 输出 解释 最长上升子序列是[1，4，6，8]，其长度为4。 动态规划的设计： 首先，我们对数组进行下标的映射，我们从下标为1的位置开始计数 并且，我们计算以每一个元素a【i】为结尾的
ros(1-1) 图像和GPS发布节点 c++版本
运行指令 #=============文件结构 ros_cgg/ ├── build ├── devel └── src └── image_gps_package ├── CMakeLists.txt ├── package.xml └── src ├── image_gps_publisher.cp