iOS
HIAST Collegiate Programming Contest 2024（非完全题解）
C题（简单数据结构+二分） 转化成对每个i，求最长区间使得区间与为ai。左右边界可以二分出来（类似24新生赛B），区间与用st表 H（博弈） (关注到不管是移动一个还是三个都会改变sum的奇偶性) I（纯签到） (注意find函数若没找到是!=npos没有括号) K题（LCA，dfs序，思维） 倒水问题，可以发现对一个子树，从根开始倒水，结点进水顺序为dfs序。 对每个询问，从v开始倒水要想
2024年10月16日总结
今天英语只复习了单词，由于数据结构需要，下午系统复习了链表方面内容，以下是我整理的一个链表模版。 include include using namespace std; /* 指针可以解决数组增删改麻烦的问题，还有数据的样本量不确定的问题 链表从第一个数据开始，依靠指针遍历； 链表访问某一单个数据，效率不如数组； 数组优势在于元素个数已知情况下； 链表优势在于储存要求不断改变的元素； 链表写
2024/10/16日工作日志
复习英语单词80个； 背写单词36个； 完善栈地回文代码： include include using namespace std; int main() { int length; cin >> length; cin.ignore(); // 忽略长度输入后的换行符 }
栈和队列实际应用对回文数字 各种树的学习
在今天将PTA上的作业回文数的判断完成了，正好和我昨天进行的课本书写是一样的，具体代码如下： include include define MAXSIZE 100 using namespace std; typedef struct { int *base; int *top; int stacksize; }SqStack; void init_stack(SqStack &s) {
求最大公约数（最大公因数）—— 欧几里得算法
求最大公因数 求两数的最大公因数通常的做法是对两个数因式分解，找出共同的素数，然后求出最大公因数（GCD）。但是当数字越大时，因式分解就越困难，此时，使用欧几里得算法就能高效求出其最大公因数。 欧几里得算法 欧几里得算法（又称辗转相除法）用于计算两个数的最大公因数，被称为是世界上最古老的算法。 基本思想 两个正整数a和b,它们的最大公约数（gcd(a,b)）与b和a除以b得到的余数的最大公约数（
【广西省赛#7】G.Grand XOR Counting Problem Challenge
Description 给一个数组 ({a_i}, i=1, cdots, n)，对 (j=0, 1,cdots, m-1) ，计算其中有多少个大小为 (k) 的子序列满足其异或和为 (j)。 (nleq 10^5) $ mleq 65536$ Solution 首先答案是 [[y^k]prod_{i=1}^n (1+x^{a_i}y) ]这里对 (y) 做的是多项式乘法，对 (x) 做的是异
Steps to One
Steps to One (CF) 星不知道多少，开口放不知道 (T) 几。 简化题意 给一个数列，每次随机选一个 (1) 到 (m) 之间的数加在数列末尾，数列中所有数的 (gcd = 1) 时停止，求期望长度。 (m le 10 ^ 5) 题解 久违的推式子题，简单式子（虽然我推了一上午）。 先来个 (DP)。 设 (dp_n) 表示 (gcd = n) 时变到 (gcd = 1) 需要
DevEco Studio：模拟器常见问题
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（MaoistLearning）➤GitHub地址：https://github.com/strengthen➤如果链接不是为敢技术的博客园地址，则可能是爬取作者的文章。➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
2024华中科技大学计算机学院C++程序设计实验企业开发实践华为
实验1-高质量编程基础 前言 欢迎参加C++企业软件开发实践课程。本课程旨在通过完整开发案例，分享企业 软件开发中的实践、经验和要求，帮助在校学生提升软件开发技能，养成良好的 软件开发习惯。 实践课程共有4次实验，本课程为实验1，您将学习高质量编程的基础知识，包括： ⚫ 开发者测试：掌握确保代码正确性和需求完整性的测试方法 ⚫ 命名：了解提高代码可读性的命名原则、规范和最佳实践 ⚫ 代码版本管理：
Bootloader Linux启动
Bootloader：比如U-Boot，vivi等，通常用纯汇编或混编开发而成，其主要作用是初始化硬件设备，加载操作系统内核 操作系统内核(Kernel):内存管理，进程管理，网络系统，挂载根文件系统等等 执行init进程 根文件系统(RootFS)：配置文件，系统文件等等 启动第一步－－加载BIOS 当你打开计算机电源，计算机会首先加载BIOS信息，BIOS信息是如此的重要，以至于计算机必须在
API和SDK的区别
API 和 SDK 有以下区别： 定义与功能： API（应用程序编程接口）：是一组定义了软件组件之间交互规范的接口，目的是提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力，而无需访问源码或理解内部工作机制的细节。它就像是一个 “门”，规定了进入和获取特定功能或数据的方式。例如，第三方支付平台提供的支付 API，允许其他应用程序通过特定的接口调用支付功能，实现支付操作。 SDK（软件开发
P2685 [TJOI2012] 桥
P2685 [TJOI2012] 桥 最短路 + 线段树 是经典题了：求图中删去其中一条边后，(1) 到 (n) 最短路的最大值。 显然的，删去的边一定在原图的最短路上。然后就没思路了。 朴素的，枚举最短路上的边删去，各跑一次最短路，复杂度 (O(nmlog n)) 级别的。 这种想法很难优化了，考虑到删去一条边后，新的最短路上一定会有新的边，枚举这条看看？ 若枚举边 ((u,v))，那么新的经过
[赛记] csp-s模拟11 && 多校A层冲刺NOIP2024模拟赛07
玩水 (water) 100pts 一道结论题，考场一眼出，结果认为不对，然后被硬控了2h结果打出了个抽象DP然后过了； 赛后发现，这DP和那个结论是等价的。。。； 首先考虑只有两个人怎么做，那么我们只需找出一个位置 $ (i, j) $ 满足 $ a_{i + 1, j} = a_{i, j + 1} $ 即可； 那么三个人呢？ 设现在有两个满足上述性质的位置 $ (x_1, y_1) (x_
FME中对Raster的解释
原文地址：https://docs.safe.com/fme/html/FME-Form-Documentation/FME-Form/!FME_Geometry/Raster.htm Raster 栅格 In this topic: 在本主题中： Raster Features 栅格要素 Raster Interpretation Types 栅格解释类型 Raster Properties 栅
【题解】[2023 合肥蜀山初中] 旅行(travel)
题目传送门 题目大意 有一个 (n) 个点 (m) 条边的有向图组成的城市，每条边可以是骑行边或公共交通边，公共交通边只能走一条，边是从 (u_i) 到 (v_i) 的有向边，需要花费 (time_i) 的时间，求 (1) 到其他点的最短路径。 思路分析 有一个很巧妙的思路叫分层图，它的思路是因为只能经过至多 (1) 条公共交通边，所以可以只连骑行边，把图复制一遍，得到两层图。公共交通边作为两层图
P11188 解题报告
题目传送门 分享一下我做这道题是的心路历程。 首先感觉像是贪心，但是随便举了几个例子就推翻了，发现无论是先删掉 (v) 值小的，还是先删掉靠前且数值大的都不行。 策略的选择如此复杂，考虑 dp。 其实很容易就能发现数据范围的异样：(v_ile 10^5)，这告诉我们操作 (2) 最多只能操作最后的 (5) 个数。 因为 (5times 10^5>10^5)，而 (6times 10^5&l
Visio&Project下载链接
在线安装：https://www.123pan.com/s/efv9-7oWEd Project 2013 Standard：https://officeredir.microsoft.com/r/rlidO15C2RMediaDownload?p1=db&p2=zh-CN&p3=ProjectStdRetail Project 2013 Professional：https://
AtCoder Beginner Contest 374 (A-E)
AtCoder Beginner Contest 374 (A-E) 比赛链接 A - Takahashi san 2 B - Unvarnished Report C - Separated Lunch (2le n le 20) ，二进制暴力枚举即可。 D - Laser Marking 几何 思路： 全排列枚举线段的顺序，二进制枚举左右端点即可。 E - Sensor Optimiz
串口HEX字节流交互协议解析库分享
通信协议解析库说明 一、概述 用于上位机串口通讯协议解析，协议格式：AA len type id data 校验 帧头(1byte) 长度(1byte) 协议类型(1byte) 命令ID(1byte) 数据(xbyte) 校验和(1byte) AA x x x x 异或校验和 固定帧头：0xAA 校验和：从AA到校验和之前的所有字节进行异或校验 二、头文件 三、调用时序图
Lambda Expression
一、什么是Lambda Expression ? 作用是什么？ Lambda Expression是匿名函数的一种表达方式，就是没有函数名的函数。 用途：函数作为参数传递时，可以直接传Lambda Expression,而不用先定义一个函数，再传函数名。 二、语法 [捕获列表](参数列表) -> 返回类型 { 函数体 } 如：[](const string& name) ->
Educational Codeforces Round 170 (Rated for Div. 2) ABCD
来源：Educational Codeforces Round 170 (Rated for Div. 2) A. Two Screens 题意 给两个屏幕，两种操作，每种操作一秒，求让两个屏幕显示两个指定字符串的最短时间 操作： 在一个屏幕的字符串后加任意一个字符 把一个屏幕的内容复制粘贴到另一个屏幕 思路 先弄出相同前缀，复制一下，然后不相同的只能用操作1来一个一个加 代码 B. Bin
题解：[SNCPC2019] Pick Up
Problem Link [SNCPC2019] Pick Up 题意 给出甲的坐标和速度，乙的坐标和速度，商场的坐标，可以让乙去接甲，求甲前往商场的最短用时。 Solution 分类讨论。 思考乙是否要去接甲。这个很简单，令 (ans1) 为甲自己出发耗时，(ans2) 为乙接甲耗时，两者取最小值即可。 (ans1) 很好算，那么 (ans2) 呢？ 直接思考三个点比较困难，考虑把甲乙放在一起（
使用 Vcpkg 安装 nlohmann/json
使用 Vcpkg 安装 nlohmann/json 是一个简单且高效的方法，因为它会自动为你处理库的安装和配置。以下是详细的步骤： 安装 Vcpkg 克隆 Vcpkg 仓库： 打开命令提示符（CMD）或 PowerShell，并运行以下命令来克隆 Vcpkg 仓库： sh 安装 Vcpkg： 在 Vcpkg 目录下，执行以下命令来安装 Vcpkg： 对于 Windows（CMD）： sh .bo