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 个整数表示每个人的

工程简介

一个 uni-app 工程,就是一个 Vue 项目,你可以通过 HBuilderX 或 cli 方式快速创建 uni-app 工程,详见:快速上手。 #目录结构 一个uni-app工程,默认包含如下目录及文件: ┌─uniCloud 云空间目录,阿里云为uniCloud-aliyun,腾讯云为uniCloud-tcb(详见uniCloud) │─components

css语法

CSS 支持 nvue样式 css预处理器 #页面样式与布局 uni-app 的 css 与 web 的 css 基本一致。本文没有讲解 css 的用法。在你了解 web 的 css 的基础之上,本文讲述一些样式相关的注意事项。 uni-app 有 vue 页面和 nvue 页面。vue 页面是 webview 渲染的、app 端的 nvue 页面是原生渲染的。在 nvue 页面里样式比 we

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

Trie 字典树

高效地存储和查找字符串集合的数据结构 根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包含的字符互不相同。 通常在实现的时候,会在节点结构中设置一个标志,用来标记该结点处是否构成一个单词 模板:

lowbit函数

lowbit(n)取出n在二进制表示下最低位的1的位置 原理就是将x的原码与上x的补码(-x:补码, ~x:反码, 补码等于反码加一) eg: 6的原码:0110 6的补码:1010 &运算: 0010 实际上就是最低位1的位置,但转化为十进制就是最低位的1以及它后面的0构成的数值 通过这方法可以求二进制中1的个数: 26. 二进制中1的个数 - AcWing题库

NC15065 小牛vs小客

题目链接 题目 题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1 2 3 4 取走 2 13 不算相邻) 输入描述 输入包括多组测试数据 每组测试数据一个n(1≤n≤1e9) 输出描述 每组用一行输出胜利者的名字(小牛

线程的创建

目录线程函数 线程函数 每一个线程都有一个唯一的ID,ID类型为pthread_t,这个ID是一个无符号长整型 unsigned long,如果想要得到当前线程的ID可以调用 pthread_t pthread_self(void); 线程创建: thread:传出参数,线程创建成功,会将线程ID写到这个指针指向的内存中 attr:线程属性,一般情况使用默认即可,写NULL start_rou

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})。 代码

<<  <  282  283  284  285  286  287  288  289  290  291  292  >  >>