iOS
CF573E Bear and Bowling 题解
Description 给定一个长度为 (n) 的序列 (a_{1dots n})。 你要求一个 (a) 的子序列 (b_{1dots m})（可以为空），使得 (sum_{i=1}^m ib_i) 的值最大。 (n le 10^5)，(|a_i| le 10^7)。 Solution 有一个显然的 dp 是设 (f_{i,j}) 表示前 (i) 个数，选 (j) 个数的最大值，转移即为：(f
洛谷P5250 【深基17.例5】木材仓库
【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 (10^9)) 的木材。如果已经有相同长度的木材那么输出Already Exist。 出货，格式
「模拟赛」暑期集训CSP提高模拟11（7.29）
(54pts，Rank29) 总结写前面： T1 掌握 (O(n)) 求次短路长度及个数； T2、T3 新思路，都很巧妙； T4 珂朵莉树 A. Fate 评价：数据过水。 赛后听说纯暴力搜索就能过，我交了个暴力代码，(100pts)，不是啊这我要疯了，赛时算的时间复杂度太炸了于是这么写的（ (n < 100) 时爆搜，其余随机骗分，拿了 (19pts)），这我不亏大发了。
「Day 3—深度优先搜索 & 广度优先搜索」
深度优先搜索 定义 简单来说就是，一条路走到死，不行的话就回溯，继续一条路走到死，直到抵达目标点。 习题 P2052 [NOI2011] 道路修建 思路 首先，看题目对于花费的定义，道路的长度道路两端国家数的差值的绝对值，观察一下这个应该怎么计算，我们很明显能想到树子树大小，于是我们只要知道其中一个的子树大小szie，那么另一个便是n-size，于是乎，花费=d|size-(n-size)|=d|
盖世计划--0806--B班训练
A 我的题解 B 神秘题 根据 2008 年集训队论文可以给出 (O(n)) 做法，不会。 考虑从 (k) 小的情况出发。 当 (k=1) 时，结论：当且仅当 (n) 为 (2) 的幂次时，先手必败。可以通过二进制构造方案求解。 当 (k=2) 时，结论：当且仅当 (n) 为斐波那契数时先手必败。将每个数通过斐波那契数分解，用 (k=1) 的方法证明。 否则，我们希望能够将 (n) 通过某个神秘序
P1133 教主的花园
原题链接 题解 假如不是环，你会做吗？ 从左到右遍历 (i) 第 (i) 棵树的放置只与前面一棵树有关，线性dp 而图一定长这样： 当第 (n) 棵树为 (3) 的时候，无论第一棵树是 (1) 还是 (2)（不能为3，因为3不会往上），都符合环的要求 (1) 同理 因此我们只需要考虑第 (n) 棵树为 (2) 的情况 假如第 (n) 棵树是 (2)，那么第 (1) 棵树不是1就是3，因此只需要把
2024牛客多校7-H.Database-小模拟
link：https://ac.nowcoder.com/acm/contest/81602/H 题意大概是让你模拟一个SQL语句，支持增删查，还有abort和commit操作。 对于这种模拟大概有一些经验： 语句的嵌套对应也写一个（解析语句的）函数的嵌套 长字符串的查询最好加个字符串哈希，因为这个一直TLE 只有简单的回退操作，直接类似可撤销并查集那样子用栈维护
CodeForces Triple Operations (1999E) 题解
CodeForces Triple Operations (1999E) 题解 题意 把闭区间([l, r])的数字都写出来。每步操作中，要选择两个数(a)、(b)，使其变为(3a)和(lfloor frac{b}{3} rfloor)。求出使所有数都等于(0)，所需的操作数。已证明解总是存在。 思路 发现１ 在样例中可见，当有数字已为(0)时，可以直接令(0)增大3倍，也就是不改变它，而同时减小
E. Array Queries
原题链接 题解 多想几个暴力 暴力1：每次询问，便对p跟随模拟 暴力2：预处理 (dp[i][j]) 代表 (k=j,p=i) 时的答案 暴力1的最坏时间复杂度： (qcdot n) 其中当k，a很小的时候取到 暴力2的时间复杂度：$kcdot n $ 发现当 (kgeq sqrt{n}) 的时候暴力1的时间复杂度为 (qcdot sqrt{n}) (kleq sqrt{n}) 的时候，暴力2的
CF571E Geometric Progressions 题解
Description 给定 (n) 以及 (n) 个正整数对 (a_i, b_i)。 第 (i) 对 (a_i, b_i) 确定了一个序列 ({a_i, a_i b_i, a_i b_i^2, a_i b_i^3, ldots })。 询问最小的在 (n) 个序列中都有出现的数，或者判断不存在。 (n le 100)，(a_i, b_i le {10}^9)，答案对 ({10}^9 + 7)
探索 Amazon Q Developer 那些有趣的功能
我在 McKinsey 2024 年 5 月 30 日提供的一项名为“The state of AI in early 2024-Gen AI adoption spikes and starts to generate value”的调研中读到这么一句话：人工智能在组织中最常见的两个使用职能是：“市场营销和销售”以及“产品和服务开发”，这两个职能是之前的研究确定采用人工智能可以产生最大价值的职能
Omnissa Horizon 8 2406 (8.13) 发布下载 - 虚拟桌面基础架构 (VDI) 和应用软件
Omnissa Horizon 8 2406 (8.13) 发布 - 虚拟桌面基础架构 (VDI) 和应用软件 之前称为 VMware Horizon, 通过高效、安全的虚拟桌面交付增强您的工作空间 请访问原文链接：https://sysin.org/blog/omnissa-horizon-8/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org Horizon 8 form
BIOS设置与系统分区
一BIOS 1破解密码的前提 Windows密码可以使用 第三方工具（大白菜）破解------为了预防-----设置BIOS密码（不推荐设置密码）可以使用扣电池破解（CMOS）。。。。。 像非实体设备（像QQ）前提：第三方验证 实体设备前提：拿到本机 重点：绝大多数都是故意预留可以破解密码（因为如果忘记密码，将无法重装系统，你电脑只能换一台） 2：BIOS的电池没电 现象：对电脑使用没影响，但是在
P9847 [ICPC2021 Nanjing R] Crystalfly 题解
题目传送门 甘雨可爱捏 题目大意： 给定一棵有 (n) 个节点的树，第 (i) 个节点上有 (a_i) 只晶蝶，现在从 (1) 号点开始走，每走到一个点，获得该点的晶蝶但会惊动相邻点的晶蝶，第 (i) 个节点上的晶蝶被惊动后会在 (t_i) 后飞走，求问能获得最大晶蝶数量。 数据范围：(nle 10^5, 1le a_ile 10^9, 1le t_ile 3)。 思路： 很明显是树形 dp。 从
[AGC005B] Minimum Sum 题解
题目传送门 看到这道题很多人用单调栈，其实用笛卡尔树本质差不多，但是思维难度更小。 不知道笛卡尔树的同学可以看这里 简单说来，笛卡尔树的一个子树可以代表一个区间，且左子树上点的下标小于根节点，右子树上点的坐标大于根节点。 这道题要求所有子区间的 (texttt{min}) 值之和，其实就是看哪些子区间的最小值是同一个数，然后计算贡献，所以可以转换成一个树上问题。 我们先根据原序列建出一棵小根堆性质
D39 2-SAT P3209 [HNOI2010] 平面图判定
视频链接：D39 2-SAT P3209 [HNOI2010] 平面图判定_哔哩哔哩_bilibili 图论（十三）——平面图和对偶图_图论(十三)——平面图和对偶图-CSDN博客 P3209 [HNOI2010] 平面图判定 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
C++《QT之按键QPushButton设置信号与槽》
方式 在 Qt 中，有几种不同的方式来设置按键信号与槽的连接，主要包括： Qt的信号和槽机制是其事件处理系统的核心。这种机制允许对象之间的通信，而不需要它们知道对方的 具体实现。以下是Qt信号和槽的几种常见连接方式的简要概述，我将它们整理成表格形式以便于理解： 这些方式各有优劣，选择哪种方式取决于具体的应用场景、代码风格以及个人偏好。例如，直接使用 QObject::connect 是
2024MX-MF-DAY1-text题解
T1 【题目描述】 有 (n) 个人按编号从 (1) 到 (n) 坐成一圈，即第 (i in [1,n]) 个人右边是 (i + 1) ，第 (n) 个人右边的人是 (1)。 初始，每个人手上有 (m) 个球。随后，(n) 个人按编号从小到大的顺序依次执行如下操作： 把自己手中的球分成数量相同且尽可能多的三份，扔掉剩余的球，再把分得的三份分别给自己、左边的人，以及右边的人。 问所有人均操作完一
HDU-ACM 2024 Day1
T1009 数位的关系(HDU 7441) 考虑 (l = r) 的情况，此时只要计算一个数字，我们将其展开为一个字符串 (S)。设 (f_{i, j, k}) 表示考虑了 (S) 的前 (i) 位，选出了 (j) 个数字加入子序列，最后一个加入子序列的数字是 (k) 的方案数，转移平凡。 拓展到 (l neq r)，经典地将答案差分为 (f(r + 1) - f(l))，其中 (f(i)) 表示
Mac开发基础20-NSCollectionView
NSCollectionView 是 macOS 开发中的一种强大控件，类似于 iOS 上的 UICollectionView，用于展示和管理网格、列表等多种布局的数据展示视图。 1. 基本使用 创建和初始化 Objective-C Swift 数据源和委托 NSCollectionView 依赖数据源（NSCollectionViewDataSource）和委托（NSCollectionVi
Cryptomator
Cryptomator 现在不少云同步服务都声称自己会加密储存用户资料。不过，主流的云服务商，例如 Dropbox、Google Drive 等，都不支持用户单独提供加密密钥来实现端到端加密。他们持有用户资料的解密密钥。这种加密或许能够防止黑客入侵，但并不能防止云服务商解密你的资料。 好在大多数云服务商不会限制你上传已经加密过的数据。跨平台开源软件 Cryptomator 正是为此而生——它可以在