iOS
Day 9 - 线段树
线段树 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 (O(log N)) 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树 线段树的基本结构与建树 过程 线段树将每个长度不为 (1) 的区间划分成左右两个区间递归求解，把整个线段划分为一个树形结构，通过合并左右两区间信息来求得该区间的信息。这种数据结构可以方便的
D. X(or)-mas Tree
原题链接 题解 给定若干条路径限制，问是否合法 对于树上任意三个点 (a,b,c) （不一定直接相连），如果已知 (aoplus b,boplus c) 那么 (aoplus c) 也已知 所以我们可以对限制里相连的节点放到一个集合里，并且统一记录他们到集合头领的路径异或值 由于奇数个1异或偶数个1之间的异或和10异或的规则一样，所以我们用1代替奇数个1的异或值，0代替偶数个1的异或值 code
[题解]UVA10902 Pick-up Sticks
UVA10902 Pick-up Sticks 题意简述 多测。给定坐标系上依次给定(n)根木棍的起始和终止坐标，按顺序放置这些木棍，询问最终处在最上层的木棍有哪些。 (nle 100000)。保证任意时刻最上层的木棍不超过(1000)个。 思路分析 看起来数据范围很刁钻，不过除了暴力以外的方法想不出了，就写了一份上交，结果过了。 思路就是用链表记录最上层的木棍，每放一根木棍就遍历链表，如果有相交
题解：P10724 [GESP202406 七级] 区间乘积
思路 看到 (a_i) 很小，不难想到状压一类的东西。考虑把每个数的质因数当做二进制位，这个二进制位的 (1/0) 代表含有这个质因数的奇偶，再做一个异或前缀和，显然完全平方数的质因子个数一定为偶数，根据异或的性质，两个相同的数异或才为 (0) 所以只需要找到异或前缀和中相同的数的个数就行了。 时间复杂度 (O(nsqrt n + n)) 代码
汽车通用微控制器S32K324NHT1MPBIR、S32K324NHT1MMMSR、S32K314EHT1MMMSR可为汽车开发软件提高安全性，简化开发工作，
S32K3系列32位微控制器(MCU)提供基于Arm® Cortex®-M7的MCU，支持单核、双核和锁步内核配置。S32K3系列具有内核、内存和外设数量方面的可扩展性，能够实现高性能和功能安全，符合ISO26262标准，达到ASIL D安全等级。 S32K3系列提供全面的端到端解决方案，涵盖从开发到生产的各个环节。S32K3 MCU具有带固件的硬件安全引擎(HSE)，支持无线固件更新(FOTA)
如何通过ip地址来获取主机名字,查看IP和MAC地址的命令
[基于MS]查看MAC地址命令： 1、使用ipconfig /all，可以看到具体配置。 (查看IP地址，网关,DNS MAC地址等 ) 2、如果和局域网中的其它计算机通信过的话，可以用arp -a命令查看其MAC地址。 3、另外还可以用nbtstat -a [IP] ，不过只能查看某台具体机器的MAC地址（查看其他机器的MAC地址）。 [基于MS]查看
CF1988C Increasing Sequence with Fixed OR Solution
题意简述如下： 给定一个正整数 (n)，请构造一个正整数序列使其满足以下条件并尽可能长：这个序列中每个数都大于等于 (1) 且小于等于(n)；这个序列是单调递增的；这个序列中任意两个相邻的数按位或的结果都为 (n)。 通过手玩或者写个最长上升子序列可以发现，我们记这个数在二进制位上 (1) 的个数为 (c)，当 (c=1) 时，序列最长的长度为 (1)，否则为 (c+1)。 然后很显然的构造，
Stack Overflow上一个__cxa_demangle使用例子
#include <cxxabi.h> #include <string.h> #include <array> #include <iostream> int main() { const std::array<const char *, 5> bt = { "./src/warzone2100(_ZNK5EcKey4
CF1988D The Omnipotent Monster Killer
CF1988D The Omnipotent Monster Killer 本文同步于我的网站。 Problem 怪物们在一棵有 (n) 个顶点的树上，编号为 (i(1le ile n)) 的怪物位于编号为 (i) 的顶点上，攻击力为 (a_i) 。你需要与怪物战斗 (10^{100}) 个回合。在每个回合中，会依次发生以下两步： 所有活着的怪物攻击你。你的生命值会按照所有活体怪物攻击点的总和减
Flutter学习01-学习路线
Flutter 是由 Google 开发的一套开源 UI 软件开发工具包，能够帮助开发者使用一套代码库创建跨平台的高性能原生应用。Flutter 使用 Dart 编程语言，通过其内置的渲染引擎绘制界面，从而实现了原生性能和优秀的用户体验。 Flutter 的特点 跨平台：支持 iOS、Android、Web 和桌面平台，不同平台使用同一套代码库。 高性能：使用 Skia 图形引擎，能够直接绘制高
FPGA - RS232串口实现串口接收
FPGA集训第6天，尝试去完成用FPGA实现和串口助手完成接收上位机信息的指令过程。 串口接收的过程是 -串行数据转并行数据的过程 1帧=（1bit开始+8bit数据+1bit结束） 故输入除了时钟和复位之外，只需要一个接收数据线rx_data即可，输出则为一个8位并行输出uart_data和一个rx_done表示接收完成 本次实验是通过上位机去实现串口数据发送00
2024 0713 zstu 月赛M - Packmen
游戏场地是一条由1 × n个方格单元组成的带状区域。一些单元格中有吃豆人，一些单元格中有星号，其他单元格为空。 吃豆人可以在1时间单位内移动到相邻的单元格。如果目标单元格中有星号，吃豆人会吃掉它。吃豆人吃星号不需要花费任何时间。 在初始时刻，所有吃豆人开始移动。每个吃豆人可以无限次改变移动方向，但不允许超出游戏场地的边界。吃豆人的移动不会干扰其他吃豆人的移动；在一个单元格中可以有任意数量的吃豆人以
POJ 1089 Intervals
POJ 1089【Intervals】题目链接： 思路 我们可以使得每个雷达尽可能多的覆盖小岛。我们可以枚举每个小岛求出能覆盖当前小岛的雷达放置位置的区间，从左往右看，为了尽量不浪费雷达的检测范围，对于第一个雷达，为了不浪费雷达的检测范围，所以将第一个雷达放在第一个放置区间的最右端，然后依次枚举下一个小岛，取前两个小岛的放置区间的交集，直到
拓扑排序 (重生之我是弱鸡的自传)
Fox And Names Codeforces Codeforces Round 290 (Div. 2)的C题 题意: Ciel 发表一个论文,听到一个传说,论文的作者列表总是按照 lexicographical 顺序排序的 她想知道是否有这种拉丁字母顺序,让她提交的论文按照 lexicographical 顺序排序,如果有输出 'a' - 'z'的顺序,否则输出Impossible
WDS部署-自动应答文件的实现要点
一台安装好WDS服务的服务器（域或独立服务器均可） 能够pxe启动的客户机，在bios里设置，根据厂家不同设置不一样（预启动执行环境（Preboot eXecution Environment，PXE）也被称为预执行环境，提供了一种使用网络接口（Network Interface）启动计算机的机制。这种机制让计算机的启动可以不依赖本地数据存储设备（如硬盘）或本地已安装的操作系统。） 注意：自动
Franka Robot 独占控制权限设计
Franka Emika机器人通过其libfranka库和Franka Control Interface (FCI)实现了一种独占的权限控制机制，确保在任何时候只能有一个程序能够控制机器人。这种机制通过权限cookie（permission cookie）来实现。 权限控制机制 唯一连接限制： libfranka库设计为一次只能有一个实例连接到Franka机器人。 当一个程序创建frank
The 2022 ICPC Asia Shenyang Regional Contest
Preface 本来以为今天有多校的，但到了机房发现并没有，索性就随便找了场比赛 VP 了 然后经典开场三线红温，签了3个题后徐神被一个 string 关住了（后面发现他犯了个极其弱智的错误导致坐牢一整场），祁神被构造 F 关了，然后我写 A 的分类讨论写的很红温 中间排名一度经典俯冲铁牌区，但好在最后一段时间连出三题勉强靠题数苟进 Au 区 后面感觉还有 E 和 I 两个可做题没时间写了，鉴定为
【学习笔记】图论连通性
【学习笔记】图论连通性 啊啊啊啊啊! 先引用一篇犇的：））） 缩点 弱连通： 对于有向图中两点 (x) 和 (y)，它们在所有边为无向时存在一个环使它们相连。 强连通： 对于有向图中两点 (x) 和 (y)，存在一个环使它们相连。 强连通子图： 对于有向图 (G = (V, E))，如果对于一个 (V) 的子集 (V_0) 满足，({forall x, y in V_0})，(x) 和 (y)
「杂题乱刷2」CF1015D Walking Between Houses
duel 到的。 题目链接 CF1015D Walking Between Houses 解题思路 一道细节题。 思路很简单，肯定是一开始能走的越多越好，因此就有一种较好实现的方案，先每次走 (n - 1) 格，但由于每次至少要走一格，因此如果不够走了就把能走的都走掉，之后全走 (1) 步即可。 时间复杂度 (O(k))。 参考代码
[考试记录] 2024.7.15 csp-s模拟赛4
2024.7.15 csp-s模拟赛4 T1 传送带 题面翻译 有一个长度为 (n) 的一维网格。网格的第 (i) 个单元格包含字符 (s_i) ，是“<”或“>”。当弹球放在其中一个格子上时，它会按照以下规则移动： 如果弹球位于第 (i) 个格子上且 (s_i) 为 '<'，则弹球在下一秒会向左移动一个单元格；如果 (s_i) 为 '>'，则向右移动一个单元格。弹球移动后
「杂题乱刷2」CF1615C Menorah
题目链接 CF1615C Menorah (luogu) CF1615C Menorah (codeforces) 解题思路 这题有三个重要的性质： 在同一个点做两次操作与不在这个点做操作是等价的。 给两个不同的点做操作等价于交换这两个点。 给一个字符串做偶数次操作，这个字符串的 (0) 的数量和 (1) 的数量不会改变。 知道这三个性质，这题就很好做了，直接分操作次数的奇偶性来讨
设计模式之装饰模式（学习笔记）
定义 装饰模式（Decorator Pattern），又称为包装模式，是一种结构型设计模式。它允许在不改变现有对象结构的情况下，动态地添加新的功能。通过将每个功能封装在单独的装饰器类中，并且这些装饰器类通过引用原始对象来实现功能的组合，从而提供了灵活性和可扩展性的优势。装饰模式避免了通过继承方式增加功能所带来的复杂性，使得功能的添加和组合更加高效和清晰。 为什么使用装饰模式？ 灵活性和可扩展性
C++(1) gps转换为enu
步骤一：安装GeographicLib 首先，确保你的系统中已安装GeographicLib库。可以通过以下命令在Ubuntu中安装： sudo apt-get install geographiclib-* # 安装GeographicLib的库 sudo apt-get install libgeographic-* # 安装GeographicLib的依赖
Codeforces Round 958 (Div. 2)
目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1988 感觉这场要掉一百分妈的纯傻逼我是 A 签到 显然一种最优的策略是每次操作分出 (k - 1) 个 1，然后考虑最后是否会剩下一个单独的 1。 B 结论 发现 1 的个数在操作后是单调递减的。 则一种显然的策略是首先对全 0 连续段进行操作使它们均变为一个 0，先尽可能减少
C++(2) 从yml或者txt读取和保存数据
%YAML:1.0 --- gps: "2132312" CMakeLists.txt cmake_minimum_required(VERSION 3.5) set(CMAKE_CXX_STANDARD 11) # 设置项目名称和语言 project(run_node LANGUAGES CXX) #设置opencv安装路径 #se