iOS
2024年2月20日（2）——AC自动机
唔...不想写题解（qwq 所以ctrl+C太棒啦！ AC自动机讲解 AC自动机简单来说就是Tire Tree + 看毛片KMP，也就是在树上看毛片KMP。 AC自动机用来解决多模式串匹配，也就是给好几个子串，一个很长很长很长很长很长的母串，让你处理一些问题，比如什么子串出现的次数之类的。 怎么做咧？ 你先把所有的子串丢到Trie上，比如四个字符串:abcd，abd，bcd，cd，建立如下图Tri
P4141 消失之物题解（写给每一位与我一样的新手玩家）
消失之物 传送门： P4141 消失之物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 暴力稳了 但是 hack tle了 这时候我们要想办法优化 这是一个回退背包问题 首先第一步，我们把正常的背包（n间物体）求出来，然后就是板子，求出填满当中体积有多少种方法 第二步就是回退， 回退的关键问题有两个： 回退的点该怎么找 只把由当前物品组成的情况删除 解决这两个问题就是
C++多线程 第八章 设计并发代码
第八章 设计并发代码 数据划分工作 在处理开始前在线程间划分数据方面,C++与MPI或OpenMP的方式较为相似. 一个任务被分成一个并行任务集,工作的线程独立运行这些任务.并且在最后的化简步骤中合并这些结果. 尽管这种方法是很有效的,但是只有在数据可以实现划分时,才可如此. 考虑这样一种情景:快速排序算法有两个基本步骤,基于一个关键值将数据划分为两部分,一部分在关键值之前,一部分在关键值之后,
苹果科技春晚！iPhone 16系列看点汇总：设计、性能和iOS都升级了
历年的苹果特别活动都能称得上是“科技圈春晚”，不知道果粉们对今年的iPhone 15系列都满意吗？反正从市场成绩上看，iPhone 15系列的销量在国内市场已经不再保持领先地位，23年12月的市场份额同比减少17.7%之多，看来不满意，没换机的果粉还是占了多数。 现在的消费者们已经不再满足于简单的配置升级，创新体验才是拉开差异化优势的重中之重。正逢24年伊始，笔者今天也对iPhone 1
2024牛客寒假算法集训营4 (已更新：B-D)
牛客寒假集训营4 B 看似是博弈论，实际上是推结论 每堆石子不可操作时数量都为1，举例可以推出，每堆石子的可操作数都为a[i]-1，这样一来所有石子的可操作数就能算出来，为奇数时是一个，否则是另一个 C 对我来说有点难想的模拟题-^- 我自己赛时写的是不改变原数组，模拟目标点(x,y)的移动，倒着读入指令，注意只处理与(x,y)点在同一行或同一列的指令 指令的行向右移，则y-- 贴一
C++ 模板的笔记2
C++模板的笔记2 关于可变参函数模板借鉴了一部分笔记，感谢大佬 类模板中的嵌套 类模板可以嵌套其他类模板，就像普通类可以嵌套其他普通类一样。嵌套的类模板可以访问外部类模板的成员，包括私有成员。 示例： 类模板中的友元 类模板可以声明友元函数或类模板，就像普通类可以声明友元函数或类一样。友元函数或类模板可以访问类模板的私有成员。 注意非本类的友元函数必须定义在本类中，在类外编译器会找不到。 示例
orchard core 开启openid 使用uniapp结合oidc-client 作为客户端连接
官方的项目地址： https://github.com/onestar1/OrchardSkills.OrchardCore.OIDC.Vue.js/tree/main/OrchardSkills.OrchardCore.MaterialDesignTheme 操作步骤： 单独 clone https://github.com/OrchardSkills/OrchardSkills.Orchard
有源汇有上下界最大流 【loj】
Describe: (n) 个点，(m) 条边，每条边 (e) 有一个流量下界 (text{lower}(e)) 和流量上界 (text{upper}(e))，给定源点 (s) 与汇点 (t)，求源点到汇点的最小流。 Solution： 首先因为仍然有流量的限制，第一步就是要找可行流。想到上题无源汇做法，尝试转换。 上题中可行流实际是个环，但这题因为有了源点和汇点，网络中并没有环。所以需要把源点和
请求接口 response 响应正常，但是 axios 中 response 为 undefined 的问题
参考情况： axios 设置了响应拦截，将 response 响应拦截掉了，如： 为了替换 id 和 进行登录验证，设置了拦截器，没有考虑其他情况 添加 else { return response } 即可
games101_Homework0
作业描述 : 给定一个点 P=(2,1), 将该点绕原点先逆时针旋转 45 ◦，再平移 (1,2), 计算出 变换后点的坐标（要求用齐次坐标进行计算）。 作业解答： 作业解析：二维点的齐次坐标表示可以用三维向量概况(即最后一位为1)，然后使用先旋转再平移的规则将二维坐标点依次左乘旋转矩阵和平移矩阵。 此外旋转矩阵(逆时针旋转a度)即 m3(cosa, -
Vector和deque小案例
打分案例 1.目的：5个学生，10个评委，10个评委的分数去掉最高和最低分，取平均分就是学生的分数 2.思路： 1.抽象学生 2.使用vector容器存储学生 3.把分数放入deque容器，然后对deque容器进行排序，之后删除首尾元素 3.流程： 1.创建学生 2.评委给学生打分 3.根据学生的分数排名并打印
扩展知识：vscode配置easyx
扩展知识：vscode配置easyx 前言 因为个人用习惯了vscode，对于visual studio的操作只能说相当程度上很不适应，因此，我打算经历一番配置，让vscode可以配置上easyx。 尽管参考了不少博客，但是不是在被踢来踢去的就是搞得特别复杂。不行，只能自己尝试了。 笔者环境： MinGW-w64（因为我根据这个配置的我的vscode环境：Get Started wit
Windows常见命令
这些命令和操作可以帮助您查看计算机系统的各种详细信息。这些命令通常在Windows系统中使用。以下是您提供的命令的简要说明： 查看电脑系统属性：dxdiag命令 dxdiag命令用于显示有关计算机硬件和软件配置的详细信息，包括操作系统版本、处理器信息、内存信息等。 查看系统信息：systeminfo systeminfo命令用于显示有关系统配置和性能的详细信息，包括操作系统版本、安装
鸿蒙Next怎么升级更便捷？
早在2023年11月，市场上有自媒体博主表示，华为HarmonyOS NEXT的升级计划是2X年底到2X年初完成一亿部，2X年底完成三亿部。虽然该博主没有明确具体年份，但预计是2024年底2025年初升级一亿部HarmonyOS NEXT设备，2025年底完成三亿部。 紧接着，2024年1月18日，华为的开发者（HDC）大会上，就官宣了“纯血鸿蒙”操作系
UESTC 2024 寒假集训 - Day4
Preface 万恶的psk搬的全是Atcoder上的题目，然后理所当然的后面题目全是Counting Problem了 作为计数苦手直接当场暴毙，3h写完前面的8个题然后直接跑路 AtCoder arc148_a mod M 开场差点被签到腐乳了，没发现答案不是(1)就是(2)直接傻掉了 由于(M=2)时答案至多为(2)，因此只需考虑什么情况下答案为(1)即可 这是个经典问题，对于两个数(x,
C++ lambda表达式
C++ lambda表达式，又称为闭包，匿名函数 入门语法 举个例子 上面的就是通过一个简单的匿名函数来简化了排序，lambda表达式具体语法如下： 其中[]中OuterVar被称为捕获变量，可以有值或者为空,然后括号中包起来的是参数列表，箭头跟着返回类型，最后是函数体。其他lambda表达式的返回类型，编译器会自行推导，所以上面的代码中的->可以省略。下面和上面是等价的。 变量的捕获
用C++实现string类
今天用C++实现了一个string类，包括构造函数、拷贝构造、赋值构造、流输出、移动构造、重载+号， 发现很多细节都没有考虑到，细节都在注释中，贴在这里作为备忘吧。 作者：bytesmover 出处： https://www.cnblogs.com/longbozhan/p/18022856 如果您觉得本文对您有帮助，请
SDNU_ACM_ICPC_2024_Winter_Practice_1st 赛后
A： 题目 给出t个n，对每个n，令n=x+y+z，x|n,y|n,z|n，输出最大的xyz的值。 解法 打表 找规律 B 题目大意 左右括号刚好匹配的串成为平衡串，其中 1.空串 2.两个平衡串相接的串 3.左右同时分别加上左括号、右括号的串 也是平衡串，求一个串中最长平衡串的长度。 解法 所给出的串先按串中左右括号的数量排序，然后遍历整个串，寻找要求的最大值。 C 题目大意 给出3n
vsan更换故障容量盘
1、先根据nna编号定位到磁盘物理位置 Local SEAGATE Disk (naa.5000c500bbe0e67b) vmhba4:C0:T12:L0 2、在磁盘组中将该磁盘移除（一定要先删除才能拔物理硬盘） 3、更换物理硬盘 4、bios或者idrac管理中将新添加的硬盘改为no-raid模式 5、刷新主机设备存储，发现新添加的硬盘6、vsan中该主机磁盘组声明新的数据盘即可
chapter4-字符串
记录字符串常考的4种操作：遍历、加密、统计、匹配。 1.字符串介绍 C++提供了字符串(string)这种基本数据类型，它可以很方便地对字符串进行各种操作。使用需要添加头文件#include<string>。 1.1字符串的构造 字符串的构造包括定义和初始化两个部分，定义一个字符串的方式和定义其他基本数据类型的方式相同，如string str;，此外还有很多种常用的定义方式，可根据题面
以真正的血泪写就的“警示后人”
痛彻心扉。 我坐在电脑前，看着洛谷排行榜上的125分。然而我感受到的并非从三等变为二等的些许温暖，而是从三等到没有奖项的彻骨寒风。因为，这125分中的百位，实际上根本就不存在——它只是在工作结束之后换下一个残缺的齿轮之后得到的没有用的成绩。 而这就是我，一个跳梁小丑——在赛前终于理解了CSP-S2023的前三题解法，然而却在一道难度连入门都不如的题目上失掉了一切。 中午时，我和同校的一位同学一起去
无源汇有上下界可行流
Describe: (n) 个点，(m) 条边，每条边 (e) 有一个流量下界 (text{lower}(e)) 和流量上界 (text{upper}(e))，求一种可行方案满足流量守恒的同时满足每条边的限制条件。 Solution: 可以先考虑满足所有边的最低条件，获得一个初始的流量网络。 这时各个点是不一定满足流量守恒的。可能会有多余的流量无处可走，也可能会有流量不足以流出。因此可以建立一个
寒假训练第四周（牛客训练营）
E-漂亮数组_2024牛客寒假算法基础集训营4 (nowcoder.com) 这题想多了，以为是一个dp优化，没想到贪心即可，dp比较弱，赶紧优化 题解：找一个区间满足k倍即可，我们直接累加然后模k如果出现两次模k等于同一个数那么这个区间就是k的倍数记录即可 简单贪心，没想到
试题 算法训练 粘木棍
问题描述 有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。 输入格式 第一行两个整数N,M。 一行N个整数，表示木棍的长度。 输出格式 一行一个整数，表示最小的差距 样例输入 3 2 10 20 40 样例输出 10 数据规模和约定 N, M<=7 题解：从大到小排序，如果n==m的话，就直接输出最大值-最小值。否则的话，就先把a数组从大到小存到b数组
Codeforces Round 928 (Div. 4)（A、B、C、D、E、G）
目录ABCDEG A 统计A、B输出 B 只需要判断正方形即可，不是正方形就是三角形。 正方形可以找到第一个行出现的1然后往下找，看是不是行列都是1 C 计算每个数字会出现的次数，乘起来就是答案。 D 用一个multiset存一下，之前的数按位取反的结果。 每次读进来之后在set里面查询，有的话直接删掉，没有的话插入就行。 每次删除会对答案造成-1的贡献。 之前的数按位取反有个简单的技巧：
7-6 带头节点的双向循环链表操作
本题目要求读入一系列整数，依次插入到双向循环链表的头部和尾部，然后顺序和逆序输出链表。 链表节点类型可以定义为 链表类型可以定义为 初始化链表的函数可声明为 分配节点的函数可声明为 头部插入的函数可声明为 尾部插入的函数可声明为 顺序遍历的函数可声明为 逆序遍历的函数可声明为 输入格式: 输入一行整数（空格分隔），以-1结束。 输出格式: 第一行输出链表顺序遍历的结果，第二行输出逆