iOS
2024/7/5 随笔+刷题笔记
2024/7/7就要去重庆集训了（ 今天上午复习了一下网络流和dicnic: P3376 【模板】网络最大流 https://www.luogu.com.cn/problem/P3376 借鉴一篇题解的思路； 定义有向图，n点m边。源点s，汇点t c（x,y)为边的容量，允许的最大流量 函数的三大性质： 容量限制：每条边的流量总不可能大于该边的容量的（不然水管就爆了） 斜对称：正向边的流量=反向边
#贪心#洛谷 3615 如厕计划
题目传送门 分析 如果男生数目比女生数目多显然无解，在原队列的基础上考虑调换实际是将男生往前移 实际上不满意度就是最后一位女生后移了多少位，记女生为一，男生为负一， 运用数学归纳法证明只要后缀最小值不低于负一，那么一定存在一种方案， 实际上就是求出后缀最小值，并将其调整至不低于负一，那么每一段对于总和是否小于零分类讨论即可 代码
AtCoder Beginner Contest 359
AtCoder Beginner Contest 359 A - Count Takahashi 有(n)个字符串，每个串要么是Takahashi要么是Aoki，问有多少个字符串是Takahashi 额....这还要有题解吗(?) B - Couples 有(2N)个数，第(i)个数是(A_i)，其中(1-N)的每个数恰好会出现两次。问有多少个(i)满足(A_{i-1}=A_{i+1})。
c++ u7-02-高精度乘法
本节课作业： 链接：https://pan.baidu.com/s/13-FC86jSHGziRDA8lqzimg?pwd=owv1 提取码：owv1 高精度乘法 &nbs
iOS开发-图片UIImage
UIImage 和 UIImageView 是 iOS 开发中常用的两个类，分别用于表示图像数据和显示图像。 UIImage UIImage 是一个表示图像数据的类，可以从文件、数据、图像资源库等加载图像。UIImage 支持多种图像格式，包括 PNG、JPEG、GIF 等。 创建 UIImage 从文件创建 从数据创建 从 URL 创建 从颜色创建 处理 UIImag
20240706比赛总结
题外话：IOI赛制的一大好处是可以猜解法，密码已改，不要试图jc我 T1 公式求值 https://gxyzoj.com/d/hzoj/p/3735 根据样例解释，显然在不进位的情况下，倒数第一位是所有位上数字的总和，倒数第二位是所有位上数字的总和减去最后一位的数字 以此类推，显然前缀和，在处理一下进位即可 代码： T2 最长的Y https://gxyzoj.com/d/hzoj/p/3736
P8271 [USACO22OPEN] COW Operations S （思维）
P8271 [USACO22OPEN] COW Operations S 思维题 遇到不明白的操作，尝试在纸上模拟操作过程，找到性质。 第一种操作目前没有什么特别的，有一个它不会改变字符的奇偶性。重点是第二个。我们容易发现 CO->W->OC 这样的过程，它实现了相邻位置的互换，这个性质正是冒泡排序的过程，所以字符的排列不再重要。 有了这个性质，操作一中的相邻也可以去掉。 现在可以考虑
如何解决服务器开机报警问题
解决服务器开机报警问题，需要按照一系列步骤进行故障排查和修复。 一、初步检查与确认 查看报警信息： 观察服务器的指示灯，特别是电源指示灯、硬盘指示灯等，看是否有异常。 如果服务器有显示屏或终端窗口，查看是否有相应的警告信息或错误代码。 确认电源状态： 检查电源线是否插好，电源插头与插座是否连接紧密。 如果服务器有多个电源模块，尝试使用备用电源模块或替换故障电源模块。 二、硬件故障排查 内存检查：
Linux Samba 部署
Samba 是Linux下用于文件、打印机共享的开源软件套件，基于smb协议实现了Linux、Windows之间的打印机、文件共享，这里主要介绍常用的文件共享配置。 1、 配置好yum源，安装好samb服务器、客户端软件包： &n
mac os 迁移后,编译链接foundation的qt 项目失败
error: unknown type name 'CFAttributedStringRef'; did you mean 'NSAttributedStringKey'? CFAttributedStringRef attrString ) CT_AVAILABLE(macos(10.5), ios(3.2), watchos(2.0), tvos(9.0)); ^ /Library/Deve
Docker Compose 安装
安装方案 场景一：安装Docker Desktop 获取 Docker Compose 的最简单且推荐的方法是安装 Docker Desktop。Docker Desktop 包括 Docker Compose 以及 Docker Engine 和 Docker CLI，它们是 Compose 的先决条件。 场景二：安装 Compose 插件 如果您已经安装了 Docker Engine 和 Do
「杂题乱刷2」CF1454F Array Partition
题目链接 CF1454F Array Partition 解题思路 我们发现显然第一个和第三个区间的值区间随着长度的增大而增大。 于是我们就可以枚举第一个区间的右端点位置，然后现在问题就转化成了找到一个断点来确定第二，三个区间的长度，由于前文提到的第三个区间的值区间随着长度的增大而增大，于是我们就可以通过二分来找出这个断点。 这里我使用了分块来查询区间最小值，时间复杂度 (O(n times sq
ABC 335 F Hop Sugoroku
题意 https://atcoder.jp/contests/abc335/tasks/abc335_f 题解 显然想到dp，我们首先会产生一个最为朴实的想法，我们设dp[i]为以第i格作为结尾的方案数。那么考虑状态转移，有:dp[i]=∑dp[j](1≤j<i,i≡j(mod a[j]))。这样的做法显然是N方的，不能通过。考虑优化，我们已知a[i]≤2e5的，那么我们考虑一点:i≡j(m
P9565 [SDCPC2023] Not Another Path Query Problem （位运算+并查集）
P9565 [SDCPC2023] Not Another Path Query Problem 位运算+并查集 从价值至少为 (V) 入手，枚举一段二进制上长为 (i) 的前缀，第 (i+1) 位取 (1)，并且比 (V) 要大，这样 (i+1) 之后的位就可以任意取了（不妨现在都先为 (0)），设这样构成的二进制串为 (s)。 考虑按位与的性质，随着路径增加，价值不增。并且如果想要二进制上其中
语法基础——字符、字符串与字符数组
字符、字符串和字符数组 2024-07-05 20:52:00 星期五 字符串和字符数组的区别和联系 字符串和字符数组在C语言中是紧密相关的概念，但它们之间存在一些区别和联系。 定义与表示：字符串在C语言中并没有专门的类型，而是通过字符数组来表示。字符数组可以用来存储一个字符串，其中字符串的结尾会自动添加一个空字符'0'作为结束标志。例如，char arr[] = "hello"; 定义了
算法入门（5） 7.5
[COCI2006-2007#2] ABC 题面翻译 【题目描述】 三个整数分别为 $A,B,C$。这三个数字不会按照这样的顺序给你，但它们始终满足条件：$A < B < C$。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。 【输入格式】 第一行包含三个正整数 $A,B,C$，不一定是按这个顺序。这三个数字都小于或等于 $100$。第二行包含三个大写字母 $A$、$
【Azure Blob】关闭Blob 匿名访问，iOS Objective-C SDK连接Storage Account报错
问题描述 iOS Objective-C 应用，连接Azure Storage Account, 根据官网Example代码，在没有关闭Storage Account的匿名访问时，程序正常运行。 但是，只要关闭了匿名访问，上传blob到Container中，就会报错：Public access is not permitted on this storage account
逐月信息学 2024 提高组 #2
(color{black}texttt{A. 序列}) 题目描述 给定 (N) 个数，每个数均可写成 (pq(p,qinmathbb{P},p<q)) 的形式，问最长能找到多长的子序列使得任意相邻两项 (x_i=p_1q_1,x_{i+1}=p_2q_2(p_1,q_1,p_2,q_2inmathbb{P},p_1<q_1,p_2<q_2)) 满足 (q_1=p_2) ？ 思路
P10449 费解的开关
费解的开关 题目描述 你玩过“拉灯”游戏吗？ (25) 盏灯排成一个 (5 times 5) 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 (1) 表示一盏开着的灯，用数字 (0) 表示关着的灯。 下面这种状态 在改变了最左上角的灯的状态后将变成：
[考试记录] 2024.7.5
T1 酸碱度中和 题目描述 小明有 (n) 瓶生理盐水，由于浓度不太一样， 以及混进来了一些奇怪的东西，第𝑖i瓶生理盐水的酸碱度是 (a_i) 。 小明觉得 (n) 个瓶子太多了，于是他决定把这 (n) 瓶盐水重新灌装进 (k) 个瓶子中。 把若干瓶盐水混到一起的前提条件是：每一瓶盐水的酸碱度是一样的。 这显然太困难了，所以小明准备去哆啦A梦的杂货铺购买道具“酸碱度修改器”。 “酸碱度修改器”有一
「杂题乱刷2」CF402D Upgrading Array
题目链接 CF402D Upgrading Array (luogu) CF402D Upgrading Array (codeforces) 解题思路 首先你会发现你一旦在第 (i) 个位置上做了一次操作后，那么你之后所有在第 (j(i le j)) 个位置做的操作都是无效的，因为此时该序列前 (i) 个数的的公因数为 (1)。 因此有个很显然的结论就是操作从后往前做是最优的。 然后我们只做对答
B. Charming Meals
原题链接 HINT 1: 给定升序数组 (a,b)，已知 (b_i geq a_i) ， 请任意排列 (a,b) 使得 (b_i geq a_i) 对所有 (i) 都成立 最大化 (min(b_i-a_i)) 请问该如何排列？ 答案是就让 (a,b) 升序排列，举反例可以任意交换两个 (b_i,b_j) 验证 HINT 2: 假设我们已知最优配对和最优值 (k)，那么一定存在 (t) 个小配
07_04_暑期个人赛1
C. Canine poetry 时间：2024-07-05 原题：Good Bye 2020 C. Canine poetry 题意 对于一个字符串 (s) ，可以对任一字符变为 (*) 号，使所有子串不为回文串，即可将 (babba) 变为 (ba*ba) 使字符串内不存在回文串 数据范围： (|s|le 1e5) 思路 对于某回文字符串，如果是长度为奇数，那么中心的三个字符组成的子串一定是字
[数论] 扩展欧几里得算法 （exgcd）
前置知识 欧几里得算法 我们首先了解一下朴素欧几里得算法（辗转相除法）。 定理：(gcd(a,b)=gcd(b,a%b))、 简要证明 令 (a=kb+r,d|a,d|b)（即 (d) 是 (a,b) 的任意一个公因数），且 (a,k,b,r) 均为正整数，(rne 0). 由 (a=kb+r) 得 (r=a-kb). 且 (a%b=r). 等式左右同除以 (d)，得 (frac{r}{d}=f
P8592 『JROI-8』颅脑损伤 2.0（加强版）（线性 dp + 单调队列优化）
P8592 『JROI-8』颅脑损伤 2.0（加强版） 线性 dp + 单调队列优化 最优化问题，考虑 dp。先离散化，按左端点排序，设 (f_i) 表示考虑完前 (i) 条线段符合条件的染色，最小长度和。转移枚举上一条红色线段 (j)，(f_i=f_j+len_i)。当然 (j) 需要满足题目的条件，即 ((j,i)) 中的黑色线段要么与 (i) 有交，要么与 (j) 有交。 条件可以写成，对于
静态 top tree 入门
理论 我们需要一个数据结构维护树上的问题，仿照序列上的问题，我们需要一个方法快速的刻画出信息。 比如说线段树就通过分治的方式来通过将一个区间划分成 (log n) 个区间并刻画出这 (log n) 个区间的信息。 然后我们考虑把这个东西放到树上类比。你发现线段树上每个非叶节点都有两个儿子，那么你划分树上信息的方式应当也满足这个性质，也就是说把树划分成联通子图的过程中，应当每次合并两个联通子图，同时