iOS
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 (F_i)，其中 ([z^k]F_i) 表示从所有起点走到 ((i,k)) 的方案数。特别地，([z^k]F_1=sumlimits_{ain A}[a=k])。 注意到 (F_i=(z^{-1}+1+z)F_{i-1}) 几乎成立，但是在 ([z^1]F_i) 和 ([z^M]F_i) 处不成立。 尝试对 (F_i) 进行改造： [[z^k]F_i^star= be
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出这个最长的长度。 最长不下降子序列:子序列中的每个数不小于在它之前的数。 1 <= k, n <= 10^5， 1 <= arr[i] <= 10^6。 来自左程云。 答案20
Arithmetic Progression 题解
Arithmetic Progression 题目大意 存在一个打乱了顺序的等差数列 (a)，你可以询问不超过 (60) 次，每次可以以以下两种方式之一进行询问： 查询 (a) 中是否有严格大于 (x) 的数。 查询 (a_i) 的值。 你需要求出这个等差数列的首项和公差。 思路分析 比较有意思的题。 看到第一种询问，首先想到二分，我们可以用 (O(log V)) 次询问查询出 (a)
C++11 四种强制类型转换的区别
static_cast: 指针强转, 如果某个基类有多个子类, 基类的指针实际是指向A类的对象, 但使用强转为B类对象, 运行时会报错, 静态强转没做检测dynamic_cast: 只能用于虚函数类, 子类与父类指针互转, 会检测, 转换失败为返回空, 不会崩const_cast: 用于转换常量, 修改常量, 先用一个常量指针指向原来常量, 再用const_cast把这个常量指针转为普通指针, 再
常见的六种跨域解决方案
一、什么是跨域 跨域就是当在页面上发送ajax请求时，由于浏览器同源策略的限制，要求当前页面和服务端必须同源，也就是协议、域名和端口号必须一致。 我们常见的访问url又如下部分组成： 协议名+域名+端口+文件路径+拼接字符串 其中域名又分为：主机名+二级域名+顶级域名 关于URL是否同源，根据上图中的①②③进行判断即可，只要有一点不同，就达到跨域的条件。顺带一提，即便是向域名对应的i
C++构造函数、析构函数、初始化列表
构造函数 构造函数就是与类名同名的成员函数，当实例化对象时它会自动执行，当构造函数执行结束后，对象才完成实例化 任务：一般负责对类对象进行初始化、资源分配 1、构造函数必须是public，否则无法实例化对象 2、构造函数可以重载，可以有多个版本的构造函数(无参、有参) 3、带参数的构造函数的调用 4、默认情况下编译器会自动生成一个什么都不干的无参构造函数，但一旦显式地实现了构造函数，就不再自
力扣-根据字符出现频率排序
1.问题描述 给定一个字符串，请将字符串里的字符按照出现的频率降序排列，如果频率相同，则按照字符的ASCII码升序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前，而且'r'比't'的ASCII码小。 示例 2: 输入: "cccaaa" 输出: "aaaccc" 解释: 'c'和'a'都出
iPhone 13 mini - 技术规格
iPhone 13 mini - 技术规格 推出年份：2021 年识别您的 iPhone 机型 外观 红色 星光色 午夜色 蓝色 粉色 绿色 超瓷晶面板、玻璃背板搭配铝金属边框 容量1 128GB 256GB 512GB 尺寸与重量2 宽度：64.2 毫米 (2.53 英寸) 高度：131.5 毫米 (5.18 英寸) 厚度：7.65 毫米
关于前端接口的formData传参
工作中遇到个简单的问题，后端提供接口需要前端用formdata 传文件和普通对象参数拼接的参数； 本来是个简单的问题，记录一下做个简单的总结顺便梳理下相关基础性知识点： 1. formdata 将数据转换成键值对进行传参, key是唯一，一个key可以对应多个value，如果是使用表单初始化，每个表单字段对应一条数据， 那么表单的name对应FormData的key，value对应FormDat
【树论】RMQ问题和ST表
目录RMQ问题ST表优缺点实现递推查询复杂度代码技巧-快速读入 RMQ问题 RMQ（Range Maximum/Minimum Query）问题，即区间最值问题。 一般是多次询问，对时间复杂度要求高，一般需要 (O(logn)) 或 (O(1)) 复杂度 ST表 p[i][j] 是以i为起点，连续 (2^j) 个数字的最大值(是一个递推表) 3 9 4 2 1 6 8 5 p[i]
CF1023F Mobile Phone Network 题解
题意 给出 (n) 个点，(k) 条未钦定边权的边和 (m) 条已钦定边权的边，要求为这 (k) 条未指定边权的边分配权值使其均在图的最小生成树中且最大化这 (k) 条边的边权之和。 （(1 le n,k,m le 5 times 10^5)）。 题解 首先满足要求这 (k) 条边均在最小生成树中，考虑将这 (k) 条边的权值置为极小值后建立最小生成树。然后考虑最大化边权之和。 此时需要考虑的是非
Namomo Summer Camp 23 Day 1(GCPC2021)
Namomo Summer Camp 23 Day 1(GCPC2021) Problem B: Brexiting and Brentering 签到 Problem C: Card Trading 买的人对于比意愿价格(他心中的最大接受价格)更低的成交价肯定也乐意买,而卖的人同理,对于比意愿出售价(心中最低接受价格)更高的成交价也乐意卖.所以我们将价格排序后,对卖商品的人做一个前缀和,买商
HDU 1828 Picture
(HDU) (1828) (Picture) 题目大意 求所有矩形组成的不规则图形的 边长总和 是多少。 扫描线扫描周长 扫描线扫描周长比扫描面积要麻烦一些,需要解决的问题有两个 如何统计每条竖线(也就是 平行于(y)轴的线段的长度) 如何统计每条横线(也就是 平行于(x)轴的线段的长度) 如图 1、统计每条竖线 我们发现每次扫描线扫描后投影到根节点的总长度与上次扫描所投影的总长度的绝对值之
P5490 【模板】扫描线
(P5490) 【模板】扫描线 一、题目描述 求 (n) 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 (n)。 接下来 (n) 行每行四个非负整数 (x_1, y_1, x_2, y_2)，表示一个矩形的四个端点坐标为 ((x_1, y_1),(x_1, y_2),(x_2, y_2),(x_2, y_1))。 输出格式 一行一个正整数，表示 (n) 个矩形的并集覆盖的总面积。
Boost Asio Tutorial: Timer
学一下C++的 Boost.Asio。 Timer.1 同步的计时器 首先通过一个阻塞的计时器来了解一下 asio 。 Timer.2 异步的计时器 本教程程序演示了如何通过修改教程 Timer.1 中的程序来对计时器执行异步等待，从而使用 asio 的异步功能。 Timer.3 将参数绑定到回调函数 在本教程中，我们将修改教程 Timer.2 中的程序，让计时器每秒触发一次。这将展示如何将额
探索操作系统：内核、启动和系统调用的奥秘
前言 首先，对于有科班背景的读者，可以跳过本系列文章。这些文章的主要目的是通过简单易懂的汇总，帮助非科班出身的读者理解底层知识，进一步了解为什么在面试中会涉及这些底层问题。否则，某些概念将始终无法理解。这些计算机基础文章将为你打通知识的任督二脉，祝你在编程领域中取得成功！ 操作系统 让我们从操作系统开始讲解。操作系统是我们经常使用的，也是电脑不可或缺的一部分。现代计算机系统由一个或多个处理器、主存
创建web应用程序，React和Vue怎么选？
React和Vue都是创建web应用程序的绝佳选择。React得到了科技巨头和庞大的开源社区的支持，代码库可以很大程度地扩展，允许你创建企业级web应用程序。React拥有大量合格甚至优秀的开发人员粉丝，可以解决你在开发阶段可能遇到的任何问题。 毫无疑问，React是创建跨平台解决方案的最佳框架。Vue在前端开发者的战队里还是个新手，它以易于学习和实现而闻名。开发项目只有最合适的选择，而没有绝对
HBuilder中将项目运行到IOS APP基座
Windows系统，HBuilderX 3.6.20以下版本，无法像MacOSX那样对标准基座进行签名，开发者就可以使用三方工具（如爱思助手）对标准基座签名。 需准备的工具： 1、HBuilder 3.6.9+ 2、爱思助手，并且通过数据线连接自己的手机 步骤：(仅适用于 windows) 1、如果还没有下载基座的，首先下载基座，下载好后，在HBuilder安装目录下面的 pluginslaunc
Namomo Summer Camp 23 Day 1 ABCDHI
Namomo Summer Camp 23 Day 1 A - Amusement Arcade 题意：有(n)个座位，标号(1)到(n)，每次进来一个人，除第一个人外，其他人进来坐的位置和其他以及坐下的人的位置尽量隔得远，问能不能实现所有人都坐在奇数位上。 思路：我们可以发现一个规律，当第一个人的位置确定了，其他人的位置也都是确定的。那么第一个人选了一个位置，这个人两边就转化为第一个人坐第一个位
「题解」Codeforces 825G Tree Queries
点权转边权，把边权设为两个端点的 (min)，然后发现询问 (x) 的答案，就是询问 (x) 与所有黑点的虚树，边权的 (min) 是多少。假设要判定答案是否 (geq k)，那么就是询问 (x) 只经过 (geq k) 是否能到达所有黑点，于是想到建立 Kruskal 重构树，那么 (x) 与所有黑点的 LCA 的权值即为答案。时间复杂度为 (mathcal{O}(n+qlog n))． 严格比
[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案
Problem Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 P2014 选课 的经验，转换成树上背包问题。 同理，本题是一个森林，若将 0 号节点参与建树的话就可以把森林转换成树，处理方便。 具体地，设 (f_{i,j}) 表示以 (i) 为父节点，剩余价钱（这里看作重量）为 (j) 时的最大价值。显然我们需要预处理出价值 =
[刷题笔记] Luogu P4933 大师
Problem Description 给定一个长度为 (n) 的数组 (h)，你可以从中选取若干数字，使得你选择的数组组成一个等差数列。特别地，单一的数字和只有两个数字也算作等差数列。求你可选择的方案数。答案对 (998244353) 取模。 Analysis 考虑 (f_{i,j}) 表示前 (i) 个数，公差为 (j) 时的方案数。 特别地，公差允许是负数，直接作为数组下标会溢出，所以我们可