iOS
树剖1（原理&模板&例题）
引入 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 By OI-Wiki 大多数情况下，「树链剖分」都指「重链剖分」，本文就只讲一下「重链剖分」。 前置芝士（重链剖分中的一些定义 (&) 性质） 对于树上的任意一个结点， 重儿子 表示其子结点中子树最大（子树中包含的结点个数最多）的
NC15162 小H的询问
题目链接 题目 题目描述 小H给你一个数组 (a) ，要求支持以下两种操作： 0 l r ((1 leq l leq r leq n))，询问区间 ([l,r]) 中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个子区间中没有两个相邻的偶数或者奇数。 1 x v ((1 leq x leq n,-10^9 leq v leq 10^9)) ，将 (a[x]) 的值修改为
pytorch模型降低计算成本和计算量
下面是如何使用PyTorch降低计算成本和计算量的一些方法： 压缩模型：使用模型压缩技术，如剪枝、量化和哈希等方法，来减小模型的大小和复杂度，从而降低计算量和运行成本。 分布式训练：使用多台机器进行分布式训练，可以将模型训练时间大大缩短，提高训练效率，同时还可以降低成本。 硬件加速：使用GPU或TPU等专用硬件进行模型训练和推理，可以大大提高计算速度和效率，同时降低运行成本。 模型
NC24961 Hotel
题目链接 题目 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has
解决了进不去bios的问题
笔记本进不去BIOS了，难受，幸好系统进能正常使用，上次电脑清灰把笔记本显卡弄坏了，一个月用不了。很难受，没钱买新的，最后去修了好了，花了200，能用了感觉很好，而且之前对维修店不是很信任，这次感觉维修师傅人挺好的。 之前bios能进去的，以为是进bios的快捷键记错了，网上查，反复试就
2023-05-02 动态规划简介
动态规划简介 1 动态规划的基本概念 阶段、状态、决策、策略、状态转移方程 1) 阶段和阶段变量 将问题的全过程恰当地分成若干个相互联系的阶段闫氏DP分析法：对应f[i][j]的ij遍历时形成的所有f[i][j] 阶段的划分一般根据时间和空间的自然特征去划分 阶段的划分便于把问题转化成多阶段决策问题 2) 状态和状态变量 通常一个阶段包含若干状态 闫氏DP分析法：每个阶段分多种情况
NC19429 红球进黑洞
题目链接 题目 题目描述 在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的高低。 具体地讲，ATB会让该人对于一个序列执行以下操作 区间求和，即输入 (l,r) ，输出 (sum_{i=l}^{r} x_i) 区间异或，即输入 (l,r,k) ，对于(l
cpp: Builder Pattern
// Gold.h : 此文件包含 "Gold" 类。原型模式 Builder Pattern C++ 14 // Jewelry Builder Pattern 生成器模式 建造者模式、Builder // 2023年5月1日 涂聚文 Geovin Du Visual Studio 2022 edit. #pragma once #ifndef GOLD_H #
Stoer-Wagner 算法
刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 (O(n^3)) 复杂度内解决无向图最小割。或者说实际上是 (O(nmlog m))。 首先有一句废话：对于任意两点 (s,t) ,割掉最小割后，或者处于一个连通块，或者处于不同的两个连通块。 那么考虑如何处理这两种。对于同一连通块的情况，显然可以把 (s,t) 缩成一个点，然后
[NOIP2017 普及组] 跳房子
这是一道很复杂有趣的题目 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。 玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规
NC208250 牛牛的最美味和最不美味的零食
题目链接 题目 题目描述 牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作： eat k：吃掉当前的第k个零食。右边的零食全部往左移动一位（编号减一）。 query i j：查询当前第i个零食到第j个零食里面美味度最高的和最低的零食的美味度。 输入描述 第一行包含两个数n, m，表示原始数组的元素个数
T236450 美国血统
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历
P4198 楼房重建 题解
P4198 楼房重建 题解 线段树二分 思路 考虑在线段树内维护二信息： 区间斜率最大值 (mx) 区间最大斜率上升序列长度 (len) 答案即为根节点的 (len)。 考虑转移信息二： 蓝色部分代表左区间的上升序列，红色是右区间的，绿色折线就是当前区间的上升序列。 🤔稍微思考之后发现，左区间的上升序列一定完整存在于当前区间的上升序列，那么右区间对当前区间的贡献就只有右区间的上升序列中
appuploader iOS 应用自动发布
appuploader是一款专门为 iOS 和 Android 开发人员设计的自动化工具，可以帮助开发人员轻松解决一些繁琐的任务，例如生成屏幕截图、处理配置文件和发布应用程序等。这个工具可以让开发人员在不同的环境下自定义和运行发布管道，使得整个应用的发布过程更加简单和自动化。 使用appuploader，开发人员可以避免手动执行这些任务所需的大量时间和精力。这个工具可以自动处理各种细节，例如
NC20279 [SCOI2010]序列操作
题目链接 题目 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0变成1，把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1 4
SQLite3数据库的介绍和使用（面向业务编程-数据库）
SQLite3数据库的介绍和使用（面向业务编程-数据库） SQLite3介绍 SQLite是一种用C语言实现的的SQL数据库 它的特点有：轻量级、快速、独立、高可靠性、跨平台 它广泛应用在全世界范围内的手机电脑应用的内建数据库 官网地址：https://www.sqlite.org/index.html SQLite因为其采用文件存储，且容易移植。在嵌入式中应用非常广泛，可以说是嵌入式业务开发的
cpp: Prototype Pattern
// Gold.h : 此文件包含 "Gold" 类。原型模式 Prototype Pattern C++ 14 // 2023年5月1日 涂聚文 Geovin Du Visual Studio 2022 edit. #pragma once #ifndef GOLD_H #define GOLD_H #include <iostream> us
# 4月CF练题题解
1811D 1814C 1819B 1821D 1770D 题意： Koxia 和 Mahiru 正在玩一个游戏。游戏使用 (a,b,c) 三个长度为 (n) 的数组，共进行 (n) 轮。 每一轮中，Koxia 先在 (a_i,b_i,c_i) 中选择一个数字，Mahiru 再从未选择的两个数字中选择一个。 如果 (n) 轮后 Mahiru 选择的数字刚好包含 (1) 至 (n) 中每个数字各一个
从分布式共识算法到区块链共识机制
英文原文链接：https://medium.com/datadriveninvestor/from-distributed-consensus-algorithms-to-the-blockchain-consensus-mechanism-75ee036abb65 From Distributed Consensus Algorithms to the Blockchain Consensus
【C++】设立一组状态，在程序运行过程中设置对象的某个状态，检查对象是否满足所有的状态
`#include // 定义状态枚举 enum State { STATE_A = 1 << 0, // 0001 STATE_B = 1 << 1, // 0010 STATE_C = 1 << 2 // 0100 }; class MyClass { private: int currentState; public: MyClass() : curr
Apollo planning模块 （一）
1.Navigation模式 参考文档：/apollo-3.5.0/docs/howto/how_to_use_apollo_2.5_navigation_mode_cn.md 高精地图制作难度大、需要特殊权限，因此为了使Apollo系统摆脱对高精地图的依赖，设置了Navigation模式。Navigation模式的基本思路如下： 记录人类驾驶员的行驶路径作为参考路径，在车辆行驶过程
⭐免费的ChatGPT及GPT4镜像站合集
第一部分 GitHub源 1、https://github.com/xtekky/gpt4free Website s Model(s) forefront.ai GPT-4/3.5 poe.com GPT-4/3.5 writesonic.com GPT-3.5 / Internet t3nsor.com GPT-3.5 you.com GPT-3.5 / Inte