iOS
并查集-讲课内容补全(未完
施工中...... 先在这里给出我的并查集模板 以下为比较常用的 路径压缩 带权 课后题目 A 宝可梦对决 HZNUOJ--宝可梦决战 思路：套用带权并查集 把权值%3 最后判断克制关系 实现代码（写的比较早 仅供参考） View Code B 合根植物 思路：用并查集合起来，然后算根的个数就行了 View Code C 修复公路 建议学完最小生成树再来 思
莆田洪水预警APP技术支持
iOS技术支持网址如果您在使用我们的产品时遇到任何问题，请随时与我们联系，我们将全意为您解决。请发送邮箱与我们联系，我们24小时为您服务。邮箱: xiao0595@126.comQQ: 251893507谢谢！ IOS supports web addressesIf you encounter any problem when using our products, please feel fr
web | 在node中使用axios进行同步和异步请求
web | 在node中使用axios进行同步和异步请求 最近在看怎么用nodejs整爬虫，摸索一下axios的使用。 如果有问题可以在下方评论或者email:mzi_mzi@163.com
CF938G Shortest Path Queries 题解
目录题目链接题目分析为什么使用生成树建树对于异或贡献的分析code 题目链接 CF938G 洛谷挂了 只能交CF 题目分析 本题有以下几个关键点： 为什么使用生成树建树 首先 根据 (WC2011) 我们发现可以使用 (dfs) 序来保存节点之间的关系 但是我们发现 本题目中存在加边 删边操作 不适合使用 (dfs) 序。 但是，生成树支持这一点。我们只需要在添加这条边的时候进行对环贡献的拆解就可
成功实现FaceTime拨打,FaceTime数据筛选,检测手机号是否开通FaceTime的原理
FaceTime是苹果公司iOS和macOS（以前称Mac OS X或OS X）内置的一款视频通话软件，通过Wi-Fi或者蜂窝数据接入互联网，在两个装有FaceTime的设备之间实现视频通话。其要求通话双方均具有装有FaceTime的苹果设备，苹果ID以及可接入互联网的3G/4G/5G或者Wi-Fi网络。 一、Windows电脑上部署苹果系统(Mac OS)来实现FaceTime的正
[ABC308G] Minimum Xor Pair Query 题解
Minimum Xor Pair Query 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除，考虑暴力套一个线段树分治。 需要预处理出每个元素的存活区间，这里使用了 map<int,vector<int>>。注意，有的元素会存活到最后，需要特判。 时间复杂度为 (O(nlog n
.NET 如何实现ChatGPT的Stream传输
.NET 如何实现ChatGPT的Stream传输 ChatGPT是如何实现不适用websocket进行一个一个字返回到前端的？ 下面我们会介绍一下EventSource EventSource EventSource 接口是 web 内容与服务器发送事件通信的接口。 一个 EventSource 实例会对 HTTP 服务器开启一个持久化的连接，以 text/event-stream 格式发送事件
debian11系统初始化
更改apt源 根据自己的实际情况进行修改，腾讯/阿里云/华为云/中科大/清华源都可以 vi /etc/apt/sources.list ，清除原来的内容，写入下面内容 安装基础包 配置时间同步 调整vim 启用鼠标复制粘贴 修改vim编辑方式, vim /etc/vim/vimrc.tiny 关闭vim编辑自动缩进，vim /usr/share/vim/vim82/defaul
Linux之引导和服务
目录1.1Linux的组成 1.1Linux的组成 kernel内核 rootfs包括程序和glibc库 操作系统存储在 硬盘 光驱或U盘 网络的远端机器 GRUB 统一启动加载器 加载操作系统 加电自检 检测硬件是否有故障 如果无故障 就去bios中设置的第一个启动项找操作系统 第一启动是硬盘，MBR引导 第一个扇区的前446字节，有一个GRUP程序第一阶段，引导硬件找到grup完整
【每日一题】Problem 602B. Approximating a Constant Range
原题 解决思路 设 ([a_l, a_r]) 满足要求，而加入 (a_{r+1}) 则不满足要求，那么根据题目中相邻两数差不超过 1，(a_{r+1} - min([a_l, a_r]) = 2quad orquad max([a_l, a_r]) - a_{r+1}) 成立。当有多个 (a_i = (min([a_l, a_r])quad orquad max([a_l, a_r]))) 时，取
一些树上问题的解题报告
树的直径问题 luogu P3304 直径 分析 板子题，可以证明所有的直径都经过的边是几条连续的边 那么只需要找出任意一条直径，对于直径上的任意一个点，以这个点作为根节点做一次dfs 如果以该点为起点的路径（不经过原直径上的点）最长长度等于它到原直径某一段端点的长度，就说明从该点到这一端点的这一段都不是必须被经过的。 假设从直径左端到右端遍历，那么在遍历过程中找到的第一个满足 路径最长长度等
Codeforces Round #888 (Div. 3) A-G
比赛链接 A 代码 B 代码 C 代码 D 题意 给定长度为 (n-1) 的前缀和 (a) ，问原数组是否可能为一个长度为 (n) 的排列。 题解 知识点：枚举。 考虑还原各个元素，即 (a_1,a_2-a_1,cdots,a_{n-1}-a_{n-2}) ，记为数组 (b) 。 我们记还原过程中重复的数字，或超出范围排列的数字为坏数。 我们发现，如果前缀和是由排列得到的，那么至多有一个坏数
2023牛客暑期多校训练营3
D. Ama no Jaku D-Ama no Jaku_2023牛客暑期多校训练营3 (nowcoder.com) 题意 给定一个01矩阵，可以对行或列进行翻转操作。求最小的操作次数，使得行的最小二进制数大于等于列的最小二进制数，如果不能则输出-1。 思路 只有当矩阵全为0或1时才满足条件。无论怎么变化，每行每列总是相等或相反的。操作次数就可取第一行和第一列中0或1数量较少的个数相加。 代码
[ARC143B] Counting Grids 题解
Counting Grids 题目大意 将 (1sim n^2) 填入 (ntimes n) 的网格 (A) 中，对于每个格子满足以下条件之一： 该列中存在大于它的数。 该行中存在小于它的数。 求方案数。 思路分析 首先有一个比较显然的结论：对于一个不合法的方案，有且仅有一个数不满足任何一个条件。 考虑反证法，假设有两个数都不满足任何一个条件，设这两个数分别位于 ((x_1,y_1),
23暑假友谊赛No.2
A-雨 B-吻 化简就是(n^2) C-失 把每个字符串按照与答案串不同的字符数量排序即可 D-吹 可知如果使得绝对值最大，这每个数的取值只有(1,B_i)两种。 然后可以跑一个dp 就好了 E-唤 一个很经典的贪心，首先4,5,6都是只能单独放的，产生的缝隙可以用来放1,2。 放一个 6，没有缝隙 放一个 5，还可以放11个1 放一个 4，还可以放5个2 一个盒子最多可以放 4 个3
【题解】luogu P2324 [SCOI2005] 骑士精神
题目传送门：luogu P2324 [SCOI2005] 骑士精神 题意 分析 数据范围比较小，适合搜索，但是没办法bfs，考虑迭代加深的dfs 题解 首先将问题转化为空格向八个方向跳，直接暴力dfs会爆T，考虑 (A^*) 搜索，代价函数为当前状态与目标相差的棋子数量 AC代码
Codeforces Round 888 (Div. 3) - D(思维) E(toposort) F(位运算贪心)
目录D. Prefix Permutation SumsE. Nastya and PotionsF. Lisa and the Martians Codeforces Round 888 (Div. 3) 赛后摘记 ABCD简单题 A ： (O(n))判断每一个人与 Vlad 的高度差是不是楼梯高 k 的 c 整数倍 ((1le c < m)) B ：先对整个数组进行非递减排序，再依
kernel源码（二十三）Bochs运行linux0.11
1 下载Bochs https://sourceforge.net/projects/bochs/ 我下载的版本为Bochs-win64-2.7.exe，双击即可安装 2 运行linux0.11 2.1 不使用配置文件 http://oldlinux.org/Linux.old/images/下载如下两个镜像 bootimage-0.11-20040305 操作系统引导镜像，包含了操作系统启动
P3704 [SDOI2017] 数字表格 题解
一、题目描述： 用 $f_i$ 表示斐波那契数列的第 $i$ 项，那么有： $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},nge2 $ 现在有一个 $n$ 行 $m$ 列的数字表格，第 $i$ 行第 $j$ 列的数字是 $f_{gcd(i,j)}$ 。 求这个表格所有数的乘积。共有 $T$ 组数据，答案对 $10^9+7$ 取模。 数据范围：$1le Tl
Linux运维笔记[12]-远程开关机
摘要 基于IPMI的服务器硬件级远程开关机. 关键词:ipmi;BMC;idrac; 平台 主板:超微7048GR-TR BMC:3CECEF****** USERNAME:ADMIN PWD:************ IPMI [https://zhuanlan.zhihu.com/p/597490170] IPMI是智能型平台管理接口 (Intelligent Platform Man
c++ std::thread::joinable
std:🧵:joinable 默认构造的thread对象 not joinable join/detach之后 not joinable 不能反复join/detach，会崩 当前线程会阻塞在join()调用处 detach()不会阻塞当前线程，但是主进程结束后detach线程也会结束 也可以完全不join/detach，但thread对象被析构后相应线程会被Terminate joinabl
算法学习笔记(27): 后缀排序
后缀排序 本文做复习用，不宜初学用。 开篇膜拜 Pecco：算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com) 有些时候，其实 (O(n log^2 n)) 的排序也挺好。又短又简单。 其中 (rk[i]) 表示从第 (i) 个字符开始的后缀的排名，(sa[i]) 表示排名为 (i) 的后缀开始的位置。 那么接下来考虑利用基数排序优化一个 (log n)。 其本质是按照上一次