iOS
CF1833F Ira and Flamenco
题目链接 题解 知识点：组合数学，枚举，双指针。 注意到，长度为 (m) 且数字各不相同的子序列，那么最大值与最小值的差至少为 (m-1) 。因此，对于任意子序列，它是合法的，当且仅当，将其从小到大排序后是以 (1) 为等差的数列。 因此，我们可以直接从原数组处理出所有不同数字的个数，并对数字从小到大排序后作为新的数组。在新数组上滑动窗口枚举长度为 (m) 的区间，我们检验是否满足最大值减最小值小
CF1829H Don't Blame Me
题目链接 题解 知识点：线性dp，位运算。 考虑设 (f_{i,j}) 表示考虑了前 (i) 个数字，与和为 (j) 的方案数。转移方程显然。 注意初值为 (f_{0,63} = 1) 表示空集，此时注意 (k = 6) 时要减去空集这一个方案。 当然也可以选择不加入空集，但dp过程需要特别处理只选自己的方案。 时间复杂度 (O(64n)) 空间复杂度 (O(64n)) 代码
定义子控件在父容器中排版的位置
小结： 1、 先用一个根 Widget 去包装这些子 Widget，然后把这个根 Widget 放到 Container 中，再由 Container 设置它的对齐 alignment、边距 padding 等基础属性和样式属性。 14 | 经典布局：如何定义子控件在父容器中排版的位置？ https://time.geekbang.org/column/a
P6037 Ryoku 的探索
题目传送门 思路提供 首先，我们从题目中可以看到，存在 (n) 个点 (n) 条边，所以此题考查的是基环树，那么什么是基环树—— 基环树是一个 (n) 个点 (n) 条边的图，比树多出现一个环。 因此，这棵树上是存在一个环的（而且很重要），所以我们要先找出这个环，基环树找环有两种基本的算法，一种是 DFS 而另一种就是我这次用的改编版的拓扑排序，即每次将连边数位 (1) 的点加入队列，再每次取出队
1826D Running Miles
题目链接 题解 知识点：贪心，前缀和，枚举。 首先考虑一个贪心结论，选择区间端点一定是两个最大值，因此 (i_1 = l,i_3 = r) 。 考虑变形式子 ((b_l + l) + b_{i_2} + (b_r - r)) ，那我们枚举 (b_{i_2}) 只需要知道 ({ b_i + i }) 的前缀最大值，和 ({ b_i - i }) 的后缀最大值即可。 注意，这样得到的 (b_{i_2}
1822F Gardening Friends
题目链接 题解 知识点：树的直径，枚举。 考虑一个结论：树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点，只要知道了树的直径，那么我们就可以立即得到最远距离，即乘 (k) 树的价值。 接下来，我们只需要枚举每个点作为根节点时树的价值，减去 (1) 转移到这个点的距离乘 (c) 即可。 时间复杂度 (O(n)) 空间复杂度 (O(n)) 代码
发布 VectorTraits v1.0，它是 C# 下增强SIMD向量运算的类库
发布 VectorTraits v1.0, 它是C#下增强SIMD向量运算的类库 VectorTraits: SIMD Vector type traits methods (SIMD向量类型的特征方法). NuGet: https://www.nuget.org/packages/VectorTraits/1.0.0 源代码: https://github.com/zyl910/VectorTr
895 DIV3 [A~F]
895 DIV3 A. B: C: 是一个元素且为质数，一定不行。 其他情况里面只有最大元素<4不行。找一个偶数输出一半一半即可。 D: 两者可能有重合的部分。预处理出来各自独立的部分有多少。 然后x里面全部放最大的，另外一个全部放最小的。 E： 很明显的线段树了。 如果要求更改，就把整个区间的所有0异或结果和1异或结果换一下。 因为涉及区间修改，需要用懒标记。 F:
2022 International Collegiate Programming Contest, Jinan Site AEKM
2022 International Collegiate Programming Contest, Jinan Site - Codeforces AEKM A. Tower 思路：思维+贪心 由于我们只能进行(+1,-1)和 (2)的操作。显然的，我们能大幅度改变一个数是除(2)的操作，并且最后化成的一样的那个数一定不会大于当且的任何一个数，因为这样肯定会多花步数。那么进一步思考，考虑
CF 1860 C【最大上升子序列】
C. Game on Permutation 这道题需要求出先手必胜点 通过分析可知，每个位置结尾的最大上升子序列长度为2的点为先手必胜点，≥3的点为先手必败点。即只需要求出以每个位置为结尾的最大上升子序列长度为2的点的数量即可求出答案。 本题目的n (1≤n≤3⋅105)，所以无法使用O(n2)的方法，因此可使用树状数组进行优化为O(nlogn)的时间复杂度。 代码
学不会的图论——最短路篇
前言 因为camp第一天就讲了Dijkstra，就想着刚好把最短路都整了吧！ Floyd - Warshall Floyd主要用来处理多源最短路问题，能够求出图中任意起点到任意终点的最短路径。适用于任何图，但是最短路必须存在（不能存在负环）。但是由于空间和时间的限制，在算法竞赛中，Floyd只能处理规模小的图。 算法思想 1、我们先定义一个邻接矩阵f[ ][ ]用来存图，f[i][j]表示，i到j
21 Linux 自带的LED驱动
一、Linux 自带 LED 驱动使能 其实 Linux 内核自带 LED 抢夺那个，但在此之前需要配置 Linux 驱动来使能 LED 驱动。 输入以下命令： cd linux/atk-mpl/linux/my_linux/linux-5.4.31 make menuconfig 根据以下路径找到 LED 驱动： → Device Drivers → LED Support
C. DZY Loves Fibonacci Numbers
题意：给你一个长度为n的序列，然后有m次操作，操作分两种： 1，给出l，r，让你对该区间每一个数加上对应的斐波那契数列的数，举例，a[l]+1,a[l+1]+1,a[l+2]+2……。 2，给出l，r，让你对该区间的数求和，mod 1e9+9（tmd我写的1e9+7，debug浪费了一个小时，上床的时候都两点多了） 解法：首先对于一个类斐波那契数列，我们可以发下如下性质。 1,(n)
2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果 另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符
2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果 另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符通常表示“错误”的结果 为了解决他的任务，塔子哥定义了字符串的权值为字符串中 R 字符的出现次数 例如，对于字符串 BBRBRB，它的权值为 2，因为其中有 2 个 R 字符 现在，塔子哥面临一个问题
126.STL 之 空间配置器（allocator）
126.STL 之 空间配置器（allocator） 1.SGI 标准的空间配置器，std::allocator SGI也定义了一个符合部分标准，名为allocator的配置器，但是它自己不使用，也不建议我们使用，主要原因是效率不佳。 它只是把C++的操作符::operator new和::operator delete做了一层简单的封装而已。 2.SGI 特殊的空间配置器，std::alloc
P9189 [USACO23OPEN] Custodial Cleanup G 题解
Description 奶牛旅馆可以被看作一个 (N) 个节点 (M) 条边的无向简单图，其中每个房间有一个颜色 (C_i)，以及一个钥匙，颜色为 (S_i)， FJ 最初在 (1) 号节点，手上一把钥匙都没有。 FJ 可以进行无数次以下操作： 捡起当前房间的钥匙。（FJ 可以同时手持多个钥匙） 将部分或全部手上的钥匙放在当前房间。 (房间内可以同时放多把钥匙) 通过一条边，移到一个相
苹果证书分类及作用详解，助力开发者高效管理应用程序
转载：苹果证书的作用及分类详解摘要：本文将详细介绍苹果证书的作用及分类，包括企业证书、开发者证书、 推送证书、分发证书和MDM证书，帮助开发者了解如何正确使用和管理这些证书， 提升应用程序的开发和发布效率。 引言：苹果证书在iOS应用开发中起着重要的作用，用于验证应用程序、设备、服务和身 份。不同类型的证书具有不同的功能和用途，例如企业证书用于内测发布，开发者证 书用于验证开发者身份并在App
The 2nd Universal Cup. Stage 1- Qingdao
A. Live Love 最大值就是把所有的(P)放在一起，最小值是尽可能的均分. K. XOR Clique 符合条件的(a_i,a_j)在二进制下最高位的 1 一定是在同一个位置。所以我们只要计算出每个数字最高位1 的位置，然后统计一下个数最多的即为答案。 赛后想到了求最高位的一其实可以直接log2(x) C. Halting Problem 这题因为(r)的值只有(256)，并且在确定
前端项目搭建的几种方法
方法一：vue-cli 项目搭建 1.首先要安装node.js版本，根据项目需求安装对应版本，下载地址：Index of /docs/https://nodejs.org/docs/ 2.安装vue-cli，打开cmd窗口输入：npm install -g @vue/cli；查看是否安装，打开cmd窗口输入：vue -V（V必须是大写） 3.创建vue项目，会在当前目录创建：vue create
2023“钉耙编程”中国大学生算法设计超级联赛（4）
1003 Simple Set Problem 题意： 分别从k个集合中选一个元素组成一个数组((a_1, a_2, a_3,..., a_k))，求max((a_1, a_2, a_3,..., a_k)) - min((a_1, a_2, a_3,..., a_k))的最小值。 分析： 我们给每个集合中的元素添加一个id标识它属于哪个集合，然后将所有集合合并并按数值大小从小到大排序，这样问题就