iOS
记录一次修复蓝牙故障经过(硬件管理器：“目前，这个硬件设备没有连接到计算机。(代码 45)”)
记录一次修复蓝牙故障经过(硬件管理器：“目前，这个硬件设备没有连接到计算机。(代码 45)”) 来源 https://zhuanlan.zhihu.com/p/491185819 2022年3月中旬重装win10系统，下旬欲使用蓝牙时发现没有安装驱动，便从Acer官网下载驱动进行安装，失败，遂尝试驱动人生、驱动精灵、booster 9 安装蓝牙驱动，其中仅有booster检测出合适驱
Qt 多线程中使用信号槽的示例
之前对线程理解得不深入，所以对Qt的线程机制没有搞清楚，今天写一篇文章总结一下，如有错误，欢迎指出。 首先需要理解线程是什么，线程在代码中的表现其实就是一个函数，只不过这个函数和主线程的函数同时运行，写C语言的都知道，一般代码是从main()函数开始运行的，每个线程都有一个入口函数，main()函数可以看做是主线程的入口函数，从main函数
杜教筛——亚线性处理数论函数求和
问题引入 给定一个数论函数 (f(x))，求 (sumlimits_{i=1}^nf(i))。 对 (n le 10^7) 甚至 (n le 10^8) 都是好做的，(mathcal O(n)) 解决即可，但如果 (n < 2^{31}) 呢？ 这就需要亚线性时间复杂度的算法，杜教筛 就是其一。 杜教筛 杜教筛是一种能在幂时间 (mathcal O(n^frac23)) 下对数论函数进行
[ABC282Ex] Min + Sum 题解
[ABC282Ex] Min + Sum 题解 题面传送门。 题目要求有多少对 ((l, r)) 满足 (1 le l le r le n) 且 (sum_{i=l}^{r}{b_i} + min_{i=l}^{r}{a_i} le S)。 考虑 CDQ 分治，那么我们需要不断寻找有多少对 ((l,r)) 满足 (L le l le M < r le R) 且 (sum_{i=l}^{r}{
P9836 种树 题解
题目传送门 前置知识 质因数分解。 贪心。 题解 思路 先来解决一个问题，统计一个数 (x) 的正因数个数。可以将 (x) 质因数分解，得到每个数在 (x) 的质因数分解中出现了多少次。都知道质因数分解是每个数的唯一分解，那么统计个数的时候就只需要枚举每个质因数的出现个数。所以 (x) 的正因数个数就是每个数在 (x) 的质因数分解中出现次数 (+1) 后的乘积。代码如下： 那么贪心就慢慢显
CF510C Fox And Names 题解
CF510C Fox And Names 题解 https://www.luogu.com.cn/problem/CF510C 思路 题意就是：确定一个小写字母的比较规则，使得给定的所有字符串在一开始就是按你确定的比较规则排序了的。 可以发现：对于前后一对字符串，找到第一对不同的字符，是要这两个字符有合法的大小关系，就能满足题意。 由于很显然：一个字母有多个字母在要比它小或者大。 所以：建图 —
CF407B Long Path 题解
Long Path 题解 https://www.luogu.com.cn/problem/CF407B 题意 一个人从一号房间出发,他每到大一个地方，会先标记一下,当前标记数为奇数时，他的下一个到达的房间时(p_i),否则下一个到达的房间为(i + 1),就求他从 (1) 到 (n + 1) 要移动几次。（初始，所有房间标记数为0） 化简后的题目,思路 无脑暴力思路： 模拟一遍。 有脑暴力思路：
【深基4.习8】求三角形
【深基4.习8】求三角形题目描述模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。中间有个空行。 输入格式输入矩阵的规模，不超过 9 。 输出格式输出矩形和正方形 样例 #1样例输入 #141样例输出 #101020304050607080910111213141516 01 0203 04050607080910123456789题目解析题目大意：题目要求输入一个不大于9
洛谷P1035 [NOIP2002 普及组] 级数求和
洛谷P1035 [NOIP2002 普及组] 级数求和[NOIP2002 普及组] 级数求和题目描述已知：S n = 1 + 1 2 + 1 3 + … + 1 n S_n= 1+dfrac{1}{2}+dfrac{1}{3}+…+dfrac{1}{n}S n =1+ 21 + 31 +…+ n1 。显然对于任意一个整数 k kk，当 n nn 足够大的时候，S n > k S_n&
[NOIP2005 普及组] 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入格式输入包括两行数据。
面向对象设计7大原则（十二）
面向对象设计原则 总原则：高内聚、低耦合 1、单一职责原则 就一个类而言，应该仅有一个引起它变化的原因。例如一台山寨手机的功能：拍照、摄像、手机游戏、网络摄像头、GPS、炒股等等，虽然功能多，但是每一个功能都不强。 每一个职责都是一个变化的轴线，当需求变化时会反映为类的职责的变化。如果一个类承担的职责多于一个，那么引起它变化的原因就有多个。一个职责的变化甚至可能会削弱或
13 Codeforces Round 886 (Div. 4)G. The Morning Star（简单容斥）
G. The Morning Star 思路：用map记录x，y，以及y-x、y+x 从前往后统计一遍答案即可 公式(ans+=cnt[x]+cnt[y]-2 * cnt[x,y]+cnt[y+x]+cnt[y-x]) (cnt[x]+cny[y]-2 * cnt[x,y])是统计坐标轴方向的，-2倍是需要把本身这个点给减去容斥是减一倍，这里还需要把自己给挖掉 (cnt[y+x]+cnt[y-x
浅谈 莫队 & 回滚莫队
本来是想在学完树上莫队和莫队二次离线后一起写的，但后面两个还没学会，就先把面前两个给写了吧。 莫队的简介： 莫队是一种简单的离线算法，可以相对高效的处理一些区间问题，时间复杂度一般为 (msqrt{n})。 普通莫队： 我们以B3612为例子来介绍一下莫队。 首先，我们考虑暴力去计算区间和。 普通暴力肯定不用说，我们考虑将暴力稍微优化一下。 每次查询一个区间我们不一定要全部重新计算，因为区间之间可
花神的数论题(数位dp)
花神的数论题 题目描述 设 (text{sum}(i)) 表示 (i) 的二进制表示中 (1) 的个数。给出一个正整数 (N) ，花神要问你 (prod_{i=1}^{N}text{sum}(i)) ，也就是 (text{sum}(1)simtext{sum}(N)) 的乘积。 数据范围 (1le Nle 10^{15})。 解法 首先我们要想到，把n表示成二进制位后，就可以
苹果iOS 18升级名单首曝：24款机型可升 iPhone XR不死！
日前，媒体MacRumors得到了来自私人账号的苹果iOS 18升级机型名单，该账号在iOS内部版本号方面有良好爆料记录。 根据机型名单，iOS 18将支持24款机型升级，与iOS 17保持一致。 具体机型如下： iPhone 15 iPhone 15 Plus iPhone 15 Pro iPhone 15 Pro Max iPhone 14 iPhone 14 Plus iPhone 14
代码随想录算法训练营day08 | leetcode 344. 反转字符串、541. 反转字符串 II、54. 替换数字、151. 反转字符串中的单词、55. 右旋字符串
目录题目链接：344. 反转字符串-简单题目链接：541. 反转字符串 II-简单题目链接：[54. 替换数字](题目页面 (kamacoder.com))题目链接：151. 反转字符串中的单词-中等题目链接：[55. 右旋字符串](题目页面 (kamacoder.com)) 题目链接：344. 反转字符串-简单 题目描述： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s
c++ queue在多线程中的使用
queue队列，先进先出。 多线程的一种使用案例： 生产者每3s push一个元素 消费者每5s才能 pop一个元素（队首） 那么，2个消费者就可以及时地消耗掉push的元素。 如果需要push多个，可以使用struct 当然，可以直接使用大牛实现的多线程的队列 concurrentqueue、blockingconcurrentqueue GitHub - cameron3
C++ 多线程笔记1 线程的创建
C++ 多线程笔记1 线程的创建 里面代码会用到的头文件 入门例子 1.上面的代码使用了std::thread t，这行代码创建了一个新的线程t，并让它执行mytest函数。当这行代码执行时，mytest函数会在新创建的线程上开始执行。主线程（即创建t的线程）则会继续执行下一行代码。 2.t.join()是一个阻塞调用，意味着主线程会等待，直到线程t（即mytest函数）执行完毕。换句
P2487 [SDOI2011] 拦截导弹 题解
题目链接：拦截导弹 约定： 本题中提到的 (LDS) 和 (LIS) 不是严格单调，而是非严格单调，即为 (le 或者 ge)。 比较神奇的题，问的东西比较多，我们逐渐拆分： 对于第一个问题而言，这个 dp 方程是很好写的： [dp[i]=max{dp[j]}+1 (i<j,h[i] le h[j],v[i]le v[j]) ]其中 (dp[i]) 即为以 (i) 结尾的最多导弹数。那么答案
洛谷 P9358 [ICPC2022 Xi'an R] Bridge（Splay）
传送门 解题思路 把每个国家的城市看成一条链。 那么建桥操作相当于将两条链的某处断开，然后交换断点后面的部分。 查询操作就是从链首开始找到链尾属于哪个国家。 这些操作可以由Splay平衡树来维护。 相当于开n个平衡树。 但是总点数O(NM)会爆炸，所以我们考虑实际用到的点只有O(N+Q)，所以每个点实际上代表着一段区间（初始状态为每一棵平衡树只有一个点1~m+1）。 在b处建桥操作时就是将一个[L
《程序是怎样跑起来的》第七章理解
程序在多种环境中运行，最常见的是操作系统环境。操作系统为程序提供了运行所需的基础设施，如内存管理、进程调度、文件系统、网络支持等。不同的操作系统提供不同的API，这些API定义了程序与操作系统交互的方式。 Linux API：Linux系统主要使用POSIX（可移植操作系统接口）标准，包括系统调用如open(), read(), write()等。此外，还有GNU库（glibc）和其他各种库为开发
CF1408H Rainbow Triples 题解
Description 给定长度为 (n) 的序列 (p) 找出尽可能多的三元组 ((a_i,b_i,c_i)) 满足： (1le a_i<b_i<c_ile n) (p_{a_i}=p_{c_i}=0)，(p_{b_i}ne 0) (p_{b_i}) 互不相同。 所有的 (a_i,b_i,c_i) 互不相同。 输出最多可以选出多少个三元组，多组数据。 (sum nle 5cdot
基于Vue（提供Vue2/Vue3版本）和.Net Core前后端分离、强大、跨平台的快速开发框架
前言 今天大姚给大家推荐一款基于Vue（提供Vue2/Vue3版本）和.Net Core前后端分离、开源免费（MIT License）、强大、跨平台的快速开发框架，并且框架内置代码生成器（解决重复性工作，提高开发效率），支持移动端(iOS/Android/H5/微信小程序）：Vue.NetCore。 提高开发生产效率、避免996可以考虑试试这款强大的快速开发框架！！！ 框架核心功能 快速开发
C++ new会不会初始化为0
1、对于有自己写构造函数的类，不论类型名后面有没有括号，都用构造函数进行初始化； 2、如果没有构造函数，则不加括号的new只分配内存空间，不进行内存的初始化， 3、而加了括号的new会在分配内存的同时初始化为0。 #include <iostream> using namespace std; int main() { int *b=new int[4]; fo
P3643 & CF1295F 题解
题意： 给定 (n) 个区间 ([l_i, r_i])，表示 (a_i in [l_i, r_i])，(a_i) 可以不选，要求选了的 (a_i) 单调递增，求方案数。 (n le 500, 1 le l_i le r_i le 10^9)。 思路： 同类型题弱化版：CF1295F，每个必须选且不降。 非常有意思的技巧。 首先，总方案数是 (prod_{i=1}^n(r_i-l_i+1))。 所以