iOS
Codeforces Round 885 (Div. 2) F. Vika and Wiki(数学,倍增)
题目链接:https://codeforces.com/problemset/problem/1848/F 大致题意: 长度为n(n是2的幂次),每轮让a【i】 = a【i】^a【i%n + 1】,(^为异或)问需要操作多少次后可以使得每个数为0; 解题思路: 我们来观察: 第一次相当于:a【i】 = a【i】^ a【i+1】,a【i+1】 = a【i+1】^ a【i+
Educational Codeforces Round 152 (Rated for Div. 2)E. Max to the Right of Min(数据结构,分治)
题目链接:https://codeforces.com/problemset/problem/1849/E 大致题意: 长度为n的序列,求有多少个区间满足区间最大值在区间最小值的右边? 解题思路: (此题有使用线段树等其他做法,本处使用的是单调栈做法) 我们先求出每个a【i】 的左边的比他小的LMIN,左边比他大的LMAX,右边
Codeforces Round 889 (Div. 1)C. Expected Destruction(期望,动态规划)
题目链接:https://codeforces.com/problemset/problem/1854/C 大致题意: 有一个集合S,和一个上界m; 现在每秒钟可以进行一次如下操作: 1:等概率的选取S中的一个元素x; 2:将x从S中移走; 3:如果x+1不大于m并且x+1不在S中,那么添加x+1在S里面 问期望多少秒钟后可以使
Codeforces Round 889 (Div. 1) B. Earn or Unlock(dp,bitset)
题目链接:https://codeforces.com/problemset/problem/1854/B 题目大致题意: 有n张卡牌从上到下堆叠,每张卡片有锁或不锁俩种状态,一开始第一张是不锁的; 对最上面的卡牌,如果他是不锁的状态,那么可以进行俩种操作: 1:从上到下,将v张被锁的卡牌解锁; 2:获取v点能量 现在求能获得的最大的能量是多少? 解题思路
NC18987 粉嘤花之恋
题目链接 题目 题目描述 qn是个特别可爱的小哥哥,qy是个特别好的小姐姐,他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时,小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时,qy惊奇的发现,嘤花花瓣以肉眼可见的速度从树上长了出来。 仔细看看的话,花瓣实际上是以一定规律长出来的,而且,每次张成新的花瓣的时候,上一次的花瓣就会都落到地上,而且不会消失。 花瓣生长的
NC20909 游戏
题目链接 题目 题目描述 有 n 个人围成一个环玩传球游戏,每轮游戏手里拿着球的那个人必须将球传给他(她)的一个朋友。游戏一共进行了 m 轮,初始球在第 a 个人手中,问游戏结束后球在第 b 个人手中的方案数。 多组测试数据。答案对 10^9+7 取模。 输入描述 第一行三个整数 Q,n,m(1≤ Q≤105,n≤200,m≤109),含义如题目所示。 接下来 n 行,每行 n 个整数表示每个人的
NC223888 红色和紫色.md
题目链接 题目 题目描述 漫长的生命总是无聊的。这天,小红和紫准备玩一个染色游戏。 她们拿出了一个有 (n*m) 个格子的网格,每个格子只能被染成红色或紫色。每个人可以任意选择一个格子染成红色和紫色,两人轮流进行染色。 她们约定,不能有两个相邻的格子有相同的颜色。最后无法进行染色的人判输。 小红先手进行染色。小红想知道,双方都采用最优策略的情况下,她能否取得胜利? 输入描述 两个正整数 (n) 和
3.14 + 1e10 - 1e10 = 0 ? ——浮点数的本质
3.14 + 1e10 - 1e10 = 0 ? ——浮点数的本质 我们先看这样一个例子: 这个程序的输出是: 我们可以看到 (a+b)-b 得到了0,这个结果是有些匪夷所思的。为了解答这个问题,我们需要理解浮点数在计算机中的表示方法。 浮点数的表示——IEEE754 IEEE浮点标准使用(V = (-1)^s times M times 2^E)来表示一个数,其中(s)是一个符号位,取0或者
H. Needle[FFT]或bitset
Problem - H - Codeforces 题意是给三面墙(简化为一条轴),然后给墙上的洞(简化成点),问多少直线可以从第一面墙穿出第三面墙。 要使三点共线,那么(b-a)=(c-b)即(a+c)=2*b 由于n是1e5所以O(n2)会超时。有两种做法 1.本题的任意两数相加的步骤类似多项式乘法,我们把a,c看成两个多项式的系数,然后用FFT,最后计算下b里每个元素*2指数的系数之和即可。注
设计模式——简单工厂模式
简单工厂模式 详细介绍请见:★★★原文链接★★★:https://subingwen.cn/design-patterns/simple-factory/ 对于简单工厂模式,工厂类 有且仅有一个 简单工厂模式 示例: #include <iostream> using namespace std; // 产品类的父类 - 人造恶魔果实父类 class Abstrac
VirtualCamera虚拟相机实时拍照教程
VirtualCamera虚拟相机实时拍照教程 简介说明:虚拟相机实时拍照可以替换一些app需要实时拍照,但不能选择本地相册图片的应用,当使用该应用的时候,可以做到将相册中的照片替换成实时拍照的照片,以做到某些条件下无法实时拍照的要求。一、适用机型及系统1、机型:iphone 6、6s、6p、7、7p、8、8p、X2、系统:IOS12-15.6二、安装手机端1、越狱(1)Windows越狱方法:电
VirtualCamera虚拟相机实时视频使用教程
VirtualCamera虚拟相机实时视频使用教程 简介说明VirtualCamera虚拟相机实时视频主要用于直播平台带货直播,无人直播,视频通话等场景,视频时长不限,大小不限,高清实时替换,可动态调节快慢。注意,使用过程中视频声音是无法发送过去的,声音来着外部接收,就如我们视频通话时一样,声音来自外部。一、适用机型及系统1、机型:iphone 6、6s、6p、7、7p、8、8p、X2、系统:IO
hdu:手机的诱惑(dfs+剪枝)
Problem Description 张晨乐在一个古老的迷宫中发现了一个手机,这个手机深深地吸引了他。 然而,当他拾起手机,迷宫开始摇晃,张晨乐能感觉到地面下沉。他意识到:这个手机只是一个诱饵!于是,他不顾一切地试图冲出这个迷宫。 迷宫是一个大小为N*M的矩形,有一扇门,一开始,门是关闭的,并在第T秒打开一瞬间(小于1秒的时间)。因此,张晨乐必须刚好在第T秒钟到达门口。 每一秒,他都可以向上,下
C++11——5.9 强类型枚举
详细介绍请见:★★★原文链接★★★:https://subingwen.cn/cpp/enum/ 枚举语法(C++98): 关键字enum 枚举名字(可以不写,不写就是匿名枚举) {枚举值}; #include <iostream> using namespace std; // 枚举在相同作用域内全局范围内可见(定义在类内 就类内全局可见;定义
性能测试-磁盘-磁盘问题场景分析
目录 1、磁盘命令 iostat -dx 2 10-查看磁盘读写的扩展数据,2s采集一次,采集10次 2、磁盘性能指标 3、清除缓存命令 4、测试磁盘写速度步骤-跑多次 5、测试磁盘的读速度 正文 1、磁盘命令 iostat -dx 2 10-查看磁盘读写的扩展数据,2s采集一次,采集10次 安装命令 iostat -dx 2 10-查看磁盘读写的扩展数据,2s采
Netty源码学习3——Channel ,ChannelHandler,ChannelPipeline
系列文章目录和关于我 零丶引入 在Netty源码学习2——NioEventLoop的执行中,我们学习了NioEventLoop是如何进行事件循环以及如何修复NIO 空轮询的bug的,但是没有深入了解IO事件在netty中是如何被处理的,下面我们以服务端demo代码为例子,看下和IO事件处理密切的Channel 如上在编写netty 服务端的时候,我们一般只需要指定Channel类型,以及实现Ch
设计模式——工厂模式
★★★原文链接★★★:https://subingwen.cn/design-patterns/factory/ 工厂模式 简单工厂 工厂和对象的关系:一对多 工厂模式 工厂和对象的关系:一对一 示例: #include <iostream> using namespace std; // 产品类的父类 - 人造恶魔果实父类 class AbstractSmile { publi
有了析构函数之后,为什么还要虚析构和纯析析构?
我们知道析构函数释放父类的资源的,但如果子类中有属性开辟到堆区,那么父类是无法调用到子类的析构代码的,子类的占用的堆区内存如果没有得到释放,那么会造成内存泄漏。 那么要让父类的指针能够调用子类的析构函数,释放子类的堆区内存,就要用到虚析构或者纯虚析构。 虚析构的语法:virtual ~类名() { } 纯虚析构的语法: virtual ~类名()
NC26212 小石的签到题
题目链接 题目 题目描述 小石和小阳玩游戏,一共有 (n) 个数,分别为 (1 sim n) 。两人轮流取数,小石先手。对于每轮取数,都必须选择剩下数中的任意一个数 (x) ,同时还要取走 (x,left lfloor frac{x}{2} right rfloor,left lfloor frac{left lfloor frac{x}{2} right rfloor}{2}right rflo
数据结构(数组模拟与STL)
通过数组模拟 栈 队列(循环队列) 为了区分队列的空与满,规定 tail -> head 之间至少要有一个空位 链表 使用结构体更快 STL stack 头文件:#include <stack> 函数名 功能 复杂度 size() 返回栈的元素个数 O(1) top() 返回栈顶的元素 O(1) pop() 从栈顶取出元素并删除 O(1) push
NC15065 小牛vs小客
题目链接 题目 题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1 2 3 4 取走 2 13 不算相邻) 输入描述 输入包括多组测试数据 每组测试数据一个n(1≤n≤1e9) 输出描述 每组用一行输出胜利者的名字(小牛
ROG配置ubuntu20.04.5双系统要点
开机长按F2进入bios设置,修改advanced参数: boot -> 关闭fast boot security -> 关闭secure boot 设置VMD controller为Disabled(其他电脑是修改硬盘的SATA和ACHI模式)。但是改了之后windows可能就进不去了。所以要先进入windows,按Win+R,输入MSCONFIG,回车运行并在 【引导】 页面勾选“
P1385 密令题解
思路 我们发现两种操作都不会影响字符之和。 考虑动态规划, 设 (f_{i, j}) 表示在前 (i) 位,可以达到和为 (j) 的方案数。 有 (f_{i, j} = sumlimits_{k = 0}^{25}f_{i - 1, j - k})。 最后记得 (-1),表示去除原始字符串。 代码
VMware ESXi 6.7 U3 Final macOS Unlocker & OEM BIOS 集成 Realtek 网卡驱动和 NVMe 驱动 (集成驱动版) UI fix 2023年8月更新
VMware ESXi 6.7 U3 Final macOS Unlocker & OEM BIOS 集成 Realtek 网卡驱动和 NVMe 驱动 (集成驱动版) UI fix 2023年8月更新 新增 15 款 Intel I219 系列网卡驱动 请访问原文链接:https://sysin.org/blog/vmware-esxi-6-sysin/,查看最新版。原创作品,转载请保留出
P2049 魔术棋子题解
思路 设 (f_{i, j, k}) 表示从原点走到 ((i, j)) 模 (m) 后的乘积为 (k) 的方案数。 状态转移:(f_{i, j, ka_{i, j} bmod m} = f_{i - 1, j, k} + f_{i, j - 1, k}) 统计答案:(f_{n, n, k})。 代码