iOS
二分算法学习笔记与总结
二分算法学习笔记与总结 目录二分二分原理整数二分二分查找原理二分查找模板模板一模板二二分查找用法题目1 （模板）（二分查找）题目大意题目分析CODE题目2 （运用）（二分查找）题目大意题目分析CODESTL 中的二分查找lower_bound()upper_bound()浮点二分浮点数二分模板浮点数二分答案模板题目更多题目 二分 二分查找 侧重于查找一个元素是否存在，而 二分答案 则侧重于找
IOS开发-iOS中电话号码和邮箱判断
在iOS应用中我们经常会遇到一些个人信息的设置，需要判断用户输入的信息是否正确，电话号码和邮箱等是否符合要求，下面直接上代码： 1，判断字符串是否是电话号码： - (BOOL)checkTelNumber:(NSString*)telNumber { NSString *pattern = @"^1+[3578]+d{9}"; NSPredicate *pred = [NSPred
Codeforces Round 881 Div2 A-F1题解
codeforces round 881 div2 题解 马上要秋招了，自己本事全丢了，感觉如果这样的话今年就估计要饿死了。先打div3，7月份得开始收心了 A. Sasha and Array Coloring 题意，可以分任意组，每组的贡献是max - min，问最大贡献 显然是贪心，从大到小配对一下就行，不想放代码了’ B. Long Long 给出一个数列a，我们一次能反转一个区间的正负，
AcWing,第108场周赛 拼接数组
AcWing,第108场周赛 拼接数组 前置知识：P1115 最大子段和 的dp和线段树作法 分析：对于一个数组，可以直接求出最大字段和，但由于多个数组拼接在一起，没有办法直接求得拼接数组的最大字段和。求最大字段和我已知有两种方法： dp 线段树 先对每一个数组用线段树求出最大前缀和，最大字段和，最大后缀和，再才用Dp的思路求出拼接后数组的最大字段和，和P1115 最大子段和 的dp作法差不多
AcWing,第110场周赛 智商药
AcWing,第110场周赛 智商药 tag：树状数组， 线段树，二维数点（因为有 (r) 这个限制，算吧） 分析：当吃药时 (r) 时，只有 ([l, r - 1]) 的方法对答案有贡献，不难看出 [dp_r = sum_{i = l}^{r - 1}dp_i ]问题转为求一段区间和，发现可以用树状数组和线段树去做，线段树代码太长弃之 再发现数据范围 (1≤n≤10^9) ， (0≤l_i<
数据中台的OneID-主数据
到OneID的本质就是主数据，只是用的不是传统的主数据管理技术。 这篇文章发布后，很多读者朋友给我留言，告诉我OneID和主数据不是一回事，但没有一个人给我讲清楚这两个概念为什么不是一回事。 今天我们好好捋一下这个问题！ — 01 — OneID和主数据到底是不是一回事？ 在阿里巴巴 OneData 体系中，OneID 指统一数据萃取，是一套解决数据孤岛问题的思想和方法。 如果单看
2023 冲刺国赛自测 9
轻度的断食似乎对精神状态有好处。不过相比两年前还是吃的多些。两年前今天中午吃的一点东西是我当时一天的量。 T3 我会 60 的部分分，但是没写。问就是正解忘了板子怎么打。 不如直接脖子右拧。 晚上又没吃饭，感觉精神状态好了一些。明天早上得吃了，再不吃按照经验我妈得找我了。但是好饿！！！ 字符串 猪脑过载。 一个前缀的出现位置是失配树的子树。于是建正反串的失配树，变成两个树的某个子树求交。把 (x)
P9381 [THUPC 2023 决赛] 那些脑海里最珍贵的
小清新大模拟（？ 写起来挺顺的，就是浮点误差那块整破防了，最后问了神虎用了科学计数法存浮点数才过 stO 神虎 Orz 坑点： 注意精度误差 死亡后要清除 Average 的主动技能，防止重复触发死亡处理导致被动技能被弄乱 Average 的主动技能里的 “(3) 个回合” 指的是南北两边各行动一次算一个回合，且回合结束时只清算敌队的 Average 的主动技能效果 如果 Weak 的技能没有造
2023年暑假集训总结/6.26
6-26 T1粉丝问我ctrl键在哪里 励志阿伟现在正处在一个冰火迷宫中，迷宫由 n 个格子组成，每个格子要么是冰之格，要么是火之格，励志阿伟刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 ai 的积分。如果励志阿伟当前在冰之格，那么他可以选择一个编号大于当前格子的冰之格，跳到那里。如果励志阿伟当前在火之格，那么他可以选择一个编号大于当前格子的火之格，跳到那里。如果励志阿
开心档之C++ 数组
开心档之C++ 数组 目录 C++ 数组 声明数组 初始化数组 访问数组元素 实例 C++ 中数组详解 C++ 数组 C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numb
2023年暑假集训总结/6.27
6-27 T1图 一姬在一个 n 个点和 m 条边无向图中迷路了，她不知道她现在在哪里。每个点上有一个宝玉，一姬要收集 k 个宝玉才能缔结契约，走出这个无向图。图中被访问的点不能再访问第二次，经过每条边需要一定的时间，求所需的最大时间是多少？注: 走到的点宝玉必须要取走。收集到 k 个宝玉必须离开无向图 考试时出了一点细节错误wa了一个点，正解应将k=2/3/4/5/6分别讨论，k=2时分
2023年暑假集训总结/6.29
6-27 T1有毒爱排列 有毒让你求长度为 n 且逆序对个数对 p 取余为 k 的排列的个数，答案对 998244353取模。 考试时我考虑到设 fi,j 表示放了数 1 ∼ i，此时逆序对个数 mod p = j 的排列个数。转移显然，枚举 i + 1 放到哪个位置即可，时间复杂度 O(n^2p)。得了60分，而后通过观察性质可以发现n>p时答案就是 n!/p，那么可以把 n 压到
2023年暑假集训总结/6.30
6-30 GCD 有 R − L + 1 个整数，分别为 L, L + 1, . . . , R − 1, R。你可以做如下操作最多 K 次：• 选择其中两个数 a, b，删掉它们，并往里面插入一个新的数 a × b。请判断是否可以让剩余所有数的 GCD 不为 1。该题存在 T 组数据。 显然，让所有数的最大公约数为2是最优的，那么判断区间奇数个数 ⌊ R+1/2 ⌋ − ⌊ L/2
开心档之C++ 数据封装
C++ 数据封装 所有的 C++ 程序都有以下两个基本要素： **程序语句（代码）：**这是程序中执行动作的部分，它们被称为函数。 **程序数据：**数据是程序的信息，会受到程序函数的影响。 封装是面向对象编程中的把数据和操作数据的函数绑定在一起的一个概念，这样能避免受到外界的干扰和误用，从而确保了安全。数据封装引申出了另一个重要的 OOP 概念，即数据隐藏。 数据封装 是一种把数据
P1025 [NOIP2001 提高组] 数的划分
https://www.luogu.com.cn/problem/P1025 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int N = 10; int n,k; int ans; in
无法安装此app,因为无法验证其完整性 ，解决方案
最近有很多兄弟萌跟我反应“无法安装此app,因为无法验证其完整性 ”，看来这个问题无法避免了，今天统一回复下，出现提示主要有以下几种可能 1.安装包不完整 首先申请我所有分享的破解软件全部都有自己校验过，一般不会存在问题出非你手机版本跟我相差较大,所以不可能存在什么应用不完整的情况，附上我的资源：心科技圈（原玩机家园） **2.**证书及描述文件过期 （没
2023年暑假集训总结/6.28
6-28 T1二分哥 Um_nik 是一个很强的 Codeforces 选手。 Petr 也是一个很强的 Codeforces 选手。 对于某个排列，我们定义一次“交换”为选择两个不同的位置将他们交换。他们两个人各自拿到一个长度为 n 的初始升序的排列，随后 Um_nik 会将这个排 列“交换”7n + 1 次，而 Petr 会将这个排列“交换”3n 次。 给你一个进行若干次交
iOS App 上架流程图文教学
在上架 App 之前必须先准备好开发者帐号，但申请开发者帐号因法兰克早在之前已经申请好了，故就跳过此步骤，直接从产生凭证到上传 App 开始讲起。首先，要将自己辛苦写好的 App 送审的话，则要依序做完下列几件事情即可。 在开发者后台产生.cer(凭证档) 在开发者后台产生 App ID 在开发者后台产生 Provisioning Profile 在App Store Connec
C++ <iomanip>头文件
`iomanip`是C++标准库中提供了对输入输出流的输入输出格式进行控制的头文件。它定义了一些操纵符（manipulator），可以用于设置输出流的格式。 下面是一些常用的 `iomanip` 操纵符的详细说明： setw(n)：设置输出字段的宽度为n个字符，默认为右对齐。例如： 输出： 12345 setfill(ch)：设置填充字符为ch（可以是字符
【CF678F】Lena and Queries
好题。 大致题面： 动态加入删除直线 (kx+b)，查询所有直线过某条竖线 (x=p) 的最高点。 这个不带删除显然是李超树模板题，但是李超树不可以进行删除。一般来说，我们可以考虑线段树分治来解决这一类难以删除的问题。 一个不成熟的想法是把李超树交换节点的信息存储到了栈里，然后交换，这个是可以做的。 但是我们可以保留线段树分治的想法。因为动态开点李超树的空间是 (O(n)) 的，所以我们可以考虑线
【CF1715E】Long Way Home
这个 (k) 非常小，所以我们考虑全部依次飞这 (k) 次行程。 这个飞来飞去是一个平方的形式，我们考虑优化这一形式。 首先我们知道从 (u) 飞到 (v) 后就可以这样做： [dis_u + (u -v)^2 to dis_v ][dis_u + u^2 + v^2 - 2uv to dis_v ]这里我们可以钦定 (u < v)，然后斜率优化做两遍，但是感觉不如直接写李超树维护即可。 但
【CF1146F】Leaf Partition
这个题还是蛮有趣的，其实弄清楚这个染色的方案，这个题还是简单的。 本质上只是对于考虑对于连通块染色，但是带有一些限制。 所以我们考虑在 LCA 上拼接若干条根到叶子的路径。 那我们就可以依据这一想法来设计状态。 第一是这个点没有染色，那我们记这一状态为 (h)。 第二是这个点连接着一条到一个叶子的链，值得注意，这种情况不符合最小联通图的定义，所以不可以作为一个根来算答案，要一直连到祖先上，记为 (
【CF1797F】Li Hua and Path
于 2023.5.10 更新 ： 更正了两处笔误。 考虑如下定义： (A) 表示满足第一种路径的 ((u,v)) 集合。 (B) 表示满足第二种路径的 ((u,v)) 集合。 (C) 表示满足前两种路径的 ((u,v)) 集合。 然后答案显然就是 (|A| + |B| - 2|C|)。先求出这一类的答案，再解决动态挂叶子的问题。 考虑建出重构树大根小根各两颗。这样就可以解决关于两类限制的计数。 $