iOS
题解 ARC171C【Swap on Tree】
每棵子树内只可能有至多一个外来的数，且外来的数是多少并不影响方案数，因此考虑设 (f_{u,i,0/1}) 表示考虑以 (u) 为根的子树，与 (u) 相连的所有边中断了 (i) 条，且 (u) 与其父亲之间的边有没有断的方案数。设 (g_{u,c}=sum f_{u,i,c})。 每个节点的初始状态是 (f_{u,0,0}=1,f_{u,1,1}=[une 1])。 枚举 (u) 的每个儿子 (
题解 ARC171D【Rolling Hash】
UPD：对 (s_i) 的定义进行了一些修改，使得结论的得出更加自然。感谢 @233L 对本题解提出的修改建议！ 来补题了。昨天赛时想法是对的，代码写错了，没调过太可惜了。 显然 (P > n) 时必定有解。 设后缀 ([i,n]) 的哈希值为 (s_i)，则区间 ([l,r]) 的哈希值为 (B^{r-n}(s_l-s_{r+1})bmod P)，即 ([l,r]) 的哈希值不为 (0)
c++的类开发第一篇
class_1 什么是接口？ 类就是一种公共接口，公众(public)是使用类的程序，交互系统由类对象组成，而接口由编写类的人提供的方法组成。接口让程序员能够编写与类对象交互的代码,从而让程序能够使用类对象。例如，要计算 string 对象中包含多少个字符，您无需打开对象，而只需使用string类提供的size()方法。类设计禁止公共用户直接访问类，但公众可以使用方法size()。 oop风格 O
2024牛客寒假算法基础集训营2
题目链接 A. 模拟 B. 把防猫网的位置用小数来表示 E. 把1,2的位置分别存下来 从后往前遍历，取较小的位置，后面的全部去掉 I. 可以发现边权的计算方式就是两倍的较大值 J. 可以发现边权计算方式就是两倍的较小值或最小值的4倍
34 数组操作符的重载
数组访问的一些思考 string类最大限度地考虑了C字符串的兼容性。 可以按照使用C字符串的方式适应string对象。 #include <iostream> #include "add.h" using namespace std; int main(void) { string s = "safbd1334"; int n = 0; for (int
Luogu P5173 传球
题目传送门 SubTask (1.1)，8 pts 首先，我们可以推出一个极为简单的 dp 转移方程： [f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1} ](f_{i,j}) 表示当前秒数为 (i)，球在 (j) 手上的方案数量。 时间复杂度/空间复杂度：(O(nm))，肯定不能通过此题。 其实这个就是 P1057 NOIP2008 普及组 传球游戏 的做法。 SubTask (1
10月1号D1数据结构讲解(PPT1)
10月1号D1数据结构讲解(PPT1) 注意:这个东西是留给自己看的，不是特地给别人看的，所以很多我知道的东西就没加注释，请谅解。 单调栈 单调栈在联赛中一般处理在第一个严格比他大的数，或者比他小的数。 在联赛难度下, 单调栈几乎全部用来简单地求每个数向左/右比它小/大的第一个数的位置。 单调栈还是一个应用性非常广泛的数据结构，一定要熟练掌握。 单调栈可以让我们在线性时间求出答案。 例1：柱形统
10月1号D1数据结构(PPT2)
10月1号D1数据结构(PPT2) 接下来我们来到树形树状结构... 堆 (priority _queue)这个才是神！！！！ 默认大根堆... 例一： 插入一个元素 删除一个元素 询问最小值 怎么用(priority_queue)做 很简单，我们可以维护两个小根堆，一个存储插入元素，一个存储删除元素。 查询时，如果两个(top)相等就两个都不断push，直到不一样，如果不相等
P8367 [LNOI2022] 盒 题解
一、题目描述： 给定一个长度为 $n$ 的序列 $B$，和一个长度为 $n-1$ 的序列 $C$。 保证 $b_i>=0$。令$S=sum_{i=1}^n b_i$。 一个长度为 $n$ 的且 $sum_{i=1}^n a_i=S$ 序列 $A$ 的代价按照如下计算： 你可以若干次任意选择一个 $iin [1,n-1]$，然后选择下面两项之一： 1、$a_i++,
数据量大导致接口请求超时
问题场景 某个接口因数据量过大导致请求超时，报错 Network Error。 解决办法 webpack 默认2分钟后请求超时，更改 vue.config.js 配置如下： 参考：Webpack-dev-server Timeout #391 还尝试了，但都无效 修改 ngix 配置 给这个接口增加 timeout 修改 axios 超时 总结 超时问题要根据接口耗时时间排查，方
酷睿第14代i5-14400评测：性能与上代一致
一、前言：酷睿第14代i5-14400低调上市 由于初代Intel 4制程工艺不论是频率还是功耗都无法满足顶级桌面处理器的需求，这就导致了酷睿第14代处理器依然沿用Intel 7制程工艺，架构也没有变化，只是频率有一些提升。 在i9-14900K上市3个月之后，面向主流玩家的酷睿第14代i5-14400处理器终于来到了我们面前。只不过Intel此次非常低调，甚至可以说是无声无息。 i5-144
数据结构（一）单链表---以题为例
实现一个单链表，链表初始为空，支持三种操作： 向链表头插入一个数； 删除第 k 个插入的数后面的数； 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入
【驱动】块设备驱动(二)-通用块层
前言 通用块层是一个内核组件，处理来自系统其他组件发出的块设备请求。换句话说，通用块层包含了块设备操作的一些通用函数和数据结构，如通用磁盘结构gendisk，请求队列结构request_queue、请求结构request、块设备I/O操作结构bio和块设备操作结构block_device_operations等。 关键数据结构 buffer_head 内存中一个page所包含的磁盘块在物理上不一定
【驱动】块设备驱（三）-IO调度层
前言 每个块设备驱动程序都维持着自己的请求队列，它包含设备待处理的请求链表。如果磁盘控制器正在处理几个磁盘，那么通常每个物理块设备都有一个请求队列。在每个请求队列上单独执行1/O调度，这样可以提高磁盘的性能。 关键API struct request_queue 请求队列是由一个大的数据结构request_queue表示的。每个磁盘对应一个request_queue。该队列挂的就是request请
【教程】一个比较良心的C++代码混淆器
这是一个比较良心的C++代码混淆器，用于信息竞赛训练和保护代码免受抄袭。本文将介绍这个混淆器的使用方法、混淆效果和已知的一些bug。同时，我们也会给出一些示例来演示混淆器的具体操作。 引言 在信息竞赛训练和实际开发中，保护代码的安全性和保密性非常重要。C++代码混淆器可以通过重命名标识符、加密关键代码等手段，增加代码的复杂度和可读性，从而提高代码的保密性和难以破解性。本文将介绍一个比较良心的C
CF633H (线段树维护矩乘 + 莫队)
Fibonacci-ish II 题意：给定一个长度最大为 (30000) 的序列，和最多 (30000) 个询问，每个询问问某区间 ([L,R]) 里的数，去掉重复然后排序之后，依次乘上斐波那契数列然后求和，结果对 (m) 取余的值。 转化一下题意，也就是在值域数轴上求 (sum a_i cdot b_i)。 (a_i) 是当前位置的值，如果在询问区间中存在就为 (val)，否则为 (0)。
苏维埃日报06.栈与队列的最简单实现（？）
前言 当年学数据结构的时候被栈和队列虐傻了 当年真的没搞清这俩的进出顺序 现在回过头来发现，退役了反而有点会了 一个不恰当的比喻 就像核糖体在mRNA上合成肽链一样，栈和队列的数据读入也是逐个读入 但输出的时候，数据是带特定顺序输出的，如栈先进后出，队列先进先出，但是线性多肽水解的时候是各个肽键一起断开，不像栈或者队列只能逐个输出 如何实现？ 一维数据结构 在讲这两个数据结构之前，要先讲一下数据
VMware vSphere Foundation (VVF) - 企业级工作负载平台组合解决方案
VMware vSphere Foundation (VVF) - 企业级工作负载平台组合解决方案 The Enterprise Workload Platform 请访问原文链接：https://sysin.org/blog/vmware-vsphere-foundation/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org VMware by Broadcom 产品组
VMware Cloud Foundation (VCF) - 多云全栈基础架构组合解决方案
VMware Cloud Foundation (VCF) - 多云全栈基础架构组合解决方案 full stack infrastructure with a platform 请访问原文链接：https://sysin.org/blog/vmware-cloud-foundation/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org VMware by Broadcom
牛客周赛 Round 31 补题
牛客周赛 Round 31 补题 E-小红的子集取反 E-小红的子集取反_牛客周赛 Round 31 (nowcoder.com) 赛时一直往状压dp那方面想了，但其实用状压有点问题，就是(1le n le200)如果进行状压的话需要(2^{200})个位，int128都存不下，所以应该是做不了的 这道题我们可以设计dp数组 $dp[i][j]space, 1le ile 200 ,-40000l