iOS
CF1707E Replace
由题意可以发现一个性质: [f[(l, r)] = bigcup_{i = l}^{r - 1} f[(i, i + 1)] ]进而可以推广至: [f^k[(l, r)] = bigcup_{i = l}^{r - 1} f^k[(i, i + 1)] ]证明显然,即若 ([l_1, r_1] cap [l_2, r_2]),则 (f([l_1, r_1] cup [l_2, r_2]) = f(
Solution - Holes
Link。 暴力做是 (O(nm)) 的。怎么优化呢?I've no slightest idea😢 结果用到了一个特别神的东西,罗阿姨认为 useless 的东西——分块。想到这个就豁然开朗了! 假设块长为 (sqrt{n}),(f_i) 表示块内的步数,(to_i) 表示块内的最后到达的点。我们分成若干段,如果对于 (i),跳完之后还在同一块内就简单转移一下,否则说明跳到其它块里去了,相当于当
CF1864H Asterism Stream【概率 DP,矩阵优化】
给定一变量,初始为 (1),每次等概率随机进行以下两种操作之一: 令 (x) 加一。 令 (x) 乘二。 求期望多少次操作之后 (x) 会 (ge n)。 (T) 组数据,(Tle 100),(nle 10^{18})。 对着 aw 老师的题解学的,感觉太深刻。 下文中所有表示下标的分式均为下取整。 设 (f_i) 表示 (i) 被遍历到的期望次数,则答案为 (sumlimits_{i =
iMessage群发,iMessage群发软件,iMessage群发系统(注意事项篇)
随着科技的飞速发展,通讯软件已经成为我们生活中不可或缺的一部分,其中,iMessage作为苹果公司开发的即时通讯软件,因其便捷、高效的特点受到了广大用户的喜爱。 然而,对于开发人员来说,开发一款iMessage群发软件需要注意哪些事项呢?本文将为大家分享一些基础知识和源代码,帮助大家更好地理解和开发iMessage群发软件。 一、了解iMessage协议 在开发iMessage群发软件之前,我们需
CF1097C Yuhao and a Parenthesis
CF1097C Yuhao and a Parenthesis stl 乱搞做法,感觉比正解更直接。 每个字符串内部能匹配的尽可能匹配。 匹配完成后,检验剩余序列是否只含有 ( 或只含有 ) 或为空,如果符合条件,插入待选序列。 在待选序列中尽可能匹配。 code 用一个 set<pair<string, int> > 维护新字符串和位置两个信息。 记录一个 vis
C++17 新特性:string_view
一、背景 在日常C/C++编程中,我们常进行数据的传递操作,比如,将数据传给函数。当数据占用的内存较大时,减少数据的拷贝可以有效提高程序的性能。在C中指针是完成这一目的的标准数据结构,而C++引入了安全性更高的引用类型。所以在C++中若传递的数据仅仅只读,const string&成了C++的天然的方式。但这并非完美,从实践来看,它至少有以下几方面问题: 1.1、字符串字面值、字符数组、字
Solution - Stacking Cylinders
Link。 有一个向量旋转做法,但是我不会。 Note: To help you check your work, the x-coordinate of the center of the top cylinder should be the average of the x-coordinates of the leftmost and rightmost bottom cylinders.
C++类和构造/析构函数
构造函数是特殊的成员函数,虽然它的名字叫构造函数,但是它的主要任务不是开空间创建对象,而是初始化对象。 特性: 1、函数名和类名相同。 如:类名Stack,那么构造函数的函数,名也为Stack 2、无返回值(也不需要void)。 3、对象实例化编译器自动调用对应的构造函数。对象在定义之后就会调用它的默认构造函数 4、构造函数可以重载。(构造函数虽然没有返回值,但是可以有参数) 5、如果类中没有显式
调试分析Linux 0.00引导程序
Bochs虚拟机的配置文件 简介 Bochs 虚拟机的配置文件 描述待启动的虚拟机的配置,例如内存大小、启动镜像、网络功能、存储配置。 Bochs运行后,会先查找配置文件,解析模拟器要虚拟的系统相关信息后启动系统。 如何设置从软驱启动 如何设置从硬盘启动 如何设置调试选项 log: bochsout.txt:设置日志生成文件。 config_interface:配置界面,一系列菜单和对话框。
const与static易错点
static 1.static 局部变量 将一个变量声明为函数的局部变量,那么这个局部变量在函数执行完成之后不会被释放,而是继续保留在内存中 2.static 全局变量 表示一个变量在当前文件的全局内可访问 3.static 函数 表示一个函数只能在当前文件中被访问 4.static 类成员变量 表示这个成员为全类所共有 5.static 类成员函数 表示这个函数为全类所共有,而且只能访问静态成员
[转帖]Linux系统安装之后,如何调节CPU性能策略
前言 1、ondemand:系统默认的超频模式,按需调节,内核提供的功能,不是很强大,但有效实现了动态频率调节,平时以低速方式运行,当系统负载提高时候自动提高频率。以这种模式运行不会因为降频造成性能降低,同时也能节约电能和降低温度。一般官方内核,还有CM7的默认的方式都是ondemand。流畅度: 一般,流畅 2、interactive
LY1129 [ 20230308 CQYC省选模拟赛 T1 ] 或
题意 给定 (n) 个数,你需要把每个数分成两组,使得: 没有组为空。 两个组内所有数的按位或相等。 Sol 不难发现,当某一位上全是 (1) 的数被分在了一个集合内时,方案一定不合法。 考虑容斥计算这个东西。 对于每一位,建一个点。考虑把所有数抽象成边,对于当前 (a_i) 如果第 (j) 位和第 (k) 位都为 (1),那么有一条 (j to k) 的边。 注意到当前容斥的状态钦定点的方案
cpp: compiler -- 玩具
cpp: compiler -- 玩具 一、compiler 构思 1、文本读取:“编译器”,读取“源程序文本(xx.txt)”; 2、词法分析:“编译器”,将“xx.txt”分解成“字符串”; 3、语法/语义分析:“编译器”,检验“字符串”的语法规则;解析并且赋予“字符串”的
THUPC2024 初赛
《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了,应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx,但因此迷路了。。。正好三人都少打 1h 分头签到,我开到《转化》了,真不喜欢这题但只能硬着头皮写,WA 了之后还摇了 yzf 来看 然后跟榜做《套娃》和《二进制》。yzf 给我讲了半天《套娃》我也没太
营业日志 —— 矩阵加速
Q:矩阵加速(数列) 已知一个数列 (a),它满足: [a_x= begin{cases} 1 & x in{1,2,3} a_{x-1}+a_{x-3} & x geq 4 end{cases} ]求 (a) 数列的第 (n) 项对 (10^9+7) 取余的值。 我会暴力! 但是时间复杂度 (O(n)),数据范围 (nleq 2times 10^9) 如何优化? 矩阵加速
iMessage群发,苹果iMessage短信,苹果iMessage推信,电脑版Mac Os系统自动群发iMessage完美实现 - 电脑端升级版
一、PC电脑版苹果系统(Mac OS)上实现imessage群发总结为以下几种方式: /*MacOS苹果系统,正常情况下,只能安装到苹果公司自己出品的Mac电脑,俗称白苹果,不能安装到各种组装机或者其他品牌的品牌机上,黑苹果的的原理,就是通过一些 “破解补丁” 工具欺骗macOS系统,让苹果系统认为你的电脑其实是一台苹果电脑,从而可以安装运行。*/ 1.品牌苹果笔记本或苹果一体机(俗称正品品牌苹果
[转帖]浪潮PM8222-SHBA、RAID 2GB PM8204、RAID 4GB PM8204,阵列卡配置方法
1.8222和8204对比 这几个型号的阵列卡都很相似,配置方法也基本一样 8204就是在8222上的基础上增加了缓存,可以通过下图对
[转帖]Nginx 反向代理解决跨域问题
https://juejin.cn/post/6995374680114741279 编写代码两分钟,解决跨域两小时,我吐了。 如果对跨域还不了解的朋友,可以看这篇:【基础】HTTP、TCP/IP 协议的原理及应用 最近一段时间,在搞一个 SDK 的项目,使用的 TS + rollup。rollup 相比于 webpack 来说,更利于编
[转帖]《Linux性能优化实战》笔记(十五)—— 磁盘IO的工作原理
前一篇介绍了文件系统的工作原理,这一篇来看看磁盘IO的工作原理 一、 磁盘 1. 按存储介质分类 磁盘是可以持久化存储的设备,根据存储介质的不同,常见磁盘可以分为两类:机械磁盘和固态磁盘。 机械磁盘,也称为硬盘驱动器(Hard Disk Driver,HDD),
[转帖]FIO使用说明
FIO介绍: FIO是测试IOPS的非常好的工具,用来对磁盘进行压力测试和验证。磁盘IO是检查磁盘性能的重要指标,可以按照负载情况分成照顺序读写,随机读写两大类。FIO是一个可以产生很多线程或进程并执行用户指定的特定类型I/O操作的工具,FIO的典型用途是编写和模拟
[转帖]挂载文件系统选项nodiratime、noatime
默认的方式下linux会把文件访问的时间atime做记录,文件系统在文件被访问、创建、修改等的时候记录下了文件的一些时间戳,比如:文件创建时间、最近一次修改时间和最近一次访问时间;这在绝大部分的场合都是没有必要的。 因为系统运行的时候要访问大量文件,如果能减少一些动
[转帖]AMD Zen CPU 架构以及不同CPU性能大PK
前言 本文先介绍AMD Zen 架构,结合前一篇文章《CPU的生产和概念》一起来看效果会更好,在CPU的生产和概念中主要是以Intel方案来介绍,CPU的生产和概念中的 多核和多个CPU方案2 就是指的AMD Zen2架构。 Zen1 和 Intel 还比较像,只是一个CPU会封装多个小的Die来得到多核能力,导致NUMA node比较多。 AMD 从Zen2开始架构有了比较
[转帖]云平台部署CNA、VRM手动安装方法
云平台部署CNA、VRM手动安装方法 分享人:郭道川 00443725 日期:2018.11.06 Ⅰ. 项目介绍 该项目主要为XX煤矿智能煤炭项目云平台部署交付,该项目所采用的服务器为RH2288H V3,共计6台,其中5台部署FusionSphere,另一台用于数据库系统。 进行FusionSphere云平台部署时,需要安装CNA及VRM。其中,
[转帖]怎么查看Linux服务器硬件信息,这些命令告诉你
Linux服务器配置文档找不到,你还在为查询Linux服务器硬件信息发愁吗?学会这些命令,让你轻松查看Linux服务器的CPU,内存,硬盘,SN序列号等信息,根本就不用去机房。 一、查看CPU信息 CPU信息常常包括查看CPU型号信息,物理CPU个数,每个物理CPU中core的个数(即核数),逻辑CPU个数信息。默认Linux服务器中,这些信息都保存在/proc/cpu
[转帖]jemalloc 性能测试
jemalloc 是一个优秀的内存分配器,通过与系统默认的内存分配器进行比较:jemalloc 内存分配性能比系统默认的分配器快 50%。 1. 安装 2. 测试 2.1. 源码 (github 测试源码) 2.2. 测试结果 1. 安装 MacOS 1 Centos 1 2
[转帖]ssd/san/sas/磁盘/光纤/RAID性能比较
本文汇总HDD、SSD、SAN、LVM、软RAID等一些性能数据 性能比较 正好有机会用到一个san存储设备,跑了一把性能数据,记录一下 所使用的测试命令: 1 fio -ioengine=libaio -bs=4k -direct=1 -thread -rw=randwrite -size=1000G -filename=/data/fio.test -name
[转帖]人大金仓和PG的关系
作者:山抹微云链接:https://www.zhihu.com/question/582960448/answer/2997151260来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 只针对人大金仓的集中式关系数据库kes86: 结论:kes86应该是人大金仓对pg进行国产化改造后的产品,不是自研产品,二者之间的关系可以称为kingbase是postgresql的
[转帖]从理论到实践,异步I/O模式下NVMe SSD高性能之道
在早期NVMe的讨论话题中,常常将之AHCI协议进行对比,在支持的最大队列深度、并发进程数以及消耗时钟周期数等方面,NVMe吊打了AHC