2n

并查集：Leetcode765 情侣牵手

n对情侣坐在连续排列的2n个座位上，想要牵到对方的手。人和座位由一个整数数组row表示，其中row[i]是坐在第i个座位上的人的ID。
暮色_年华·2023-11-11 16:56

LRU算法 C++实现（HashMap+双向链表）

时间复杂度优秀O（1），空间复杂度不算哈希表本身的消耗的话还会多出维护双向链表左右指针的2N大小的空间消耗。具体实现方法就是在原有数据结构（一般是哈希表）的基础上套上一个双向链表。
GA_PK·2023-11-11 09:31

计算机的运算方法

2n-1有符号数定义：符号位+数值位“0”代表正，“1”代表负表示范围：n位有符号整数原码、反码：-（2n-1-1）~2n-1-1【关于原点对称】，一共2n-1个数补码：-2n-1~2n-1-1，一共2n
何hyy·2023-11-09 09:30

求2n个数中最大值和最小值的最少比较次数

共2n个数。前两个数比较,大的为最大值,小的为最小值,用掉一次比较。后面2*(n-1)个数,每两个比较,大的同最大值比较,小的同最小值比较,3*(n-1)次比较,共3*(n-1)+1=3n-2次比较。
Unique-You·2023-11-08 05:53

二分答案之青蛙挑石头

我们要找到青蛙最小的跳跃范围来使得它能来回总共2n次。
爱莉我老婆·2023-11-08 05:07

考研/专升本 时间复杂度的计算例题

本次素材来源于cctalk比特就业课第一题计算Func1的时间复杂度第一个for循环执行每执行一次，第二个for循环就要执行n次，所以执行n（n-1）次第三的for循环执行2n次while循环执行10次
深中笃行·2023-11-07 22:05

[ABC294Ex] K-Coloring

容易被诈骗解法简单容斥大概式子就是∑(−1)M∗K∣S∣\sum(-1)^{M}*K^{|S|}∑(−1)M∗K∣S∣,MMM为边集的大小，∣S∣|S|∣S∣为联通块的数量那么我们就有空间复杂度：O(2N
PocketSam·2023-11-07 10:22

代码随想录第四十二天 | 0-1背包理论基础：二维dp矩阵 01背包，一维dp数组 01背包（滚动数组）（卡玛网 46题）；0-1背包的应用：分割等和子集（416）

每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大暴力的解法每一件物品其实只有两个状态，取或者不取，所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是o(2n)，这里的n表示物品数量暴力的解法是指数级别的时间复杂度
Asher Gu·2023-11-07 01:11

比赛题目训练系列06 (2020 ICPC 济南)

不过需要注意的是，对于异或齐次线性方程组，如果初等变换后矩阵的秩为r，那么解的数量就是2n−r2^{n-r}2n−r。因为每一个自由元都只有两个取值，分别是0和1.用了别
zhezhidashi·2023-11-06 14:48

2023牛客OI赛前集训营-提高组（第二场）

其中1≤n≤2001\len\le2001≤n≤200首先，该集合的非空子集有2n−12^n-12n−1个，但子集和的最大值只有n∗(n−1)2\frac{
coolalex776·2023-11-06 11:26

[ARC122D] XOR Game

ProblemStatementThereare$2N$integerswrittenonablackboard.The$i$-thintegeris$A_i$.AliceandBobwillplayagameconsistingof
mekoszc·2023-11-05 19:00

7-9 幂集（回溯法） (20 分)(C语言版)

先说思路：这是一个数学问题，对于一个集合，有n个元素，那么它的所有子集个数是2n2^{n}2n方法一：用头文件math.h中函数pow(2,n)求结果。【下面代码用这个】方法二：用for循环求。
邂逅君子堂·2023-11-05 08:02

第三十六章 数论——容斥原理

（2）如何枚举出2n−12^n-12n−1种情况？2、代码实现：一、容斥原理1、定理内容我们在高中阶段都学过韦恩图，韦恩图其实就是用来描述集合与集合之间的关系的。
Turing_Sheep·2023-11-03 23:19

环和杆，统计红黄蓝三色均在一根杆上的数量

给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（‘R’、‘G’、‘B’）。
【重庆彭于晏】·2023-11-03 11:53

【LeetCode】2103. 环和杆

给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（'R'、'G'、'B'）。
比尔高特·2023-11-03 05:22

2103. 环和杆 --力扣 --JAVA

给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（'R'、'G'、'B'）。
xuxigifxfh·2023-11-03 05:04

动态规划-整数拆分

对于奇数，其中必有1这个拆分所以f(2n+1)=f(2n)对于偶数，分为两种情况，111111.拆分中含有1，则与奇数情况相同f(2n+2)=f(2n+1)=f(2n)22222.拆分中不含1，所有数除以
hdchieh·2023-11-03 00:02

【每日一题】2103. 环和杆-2023.11.2

给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（'R'、'G'、'B'）。
轩儿毛肚·2023-11-02 19:14

【每日一题Day366】LC2103环和杆 | 状态压缩

给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（'R'、'G'、'B'）。
TIkitianya·2023-11-02 19:08

2023-11-02 LeetCode每日一题（环和杆）

给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描述每个环：第i对中的第一个字符表示第i个环的颜色（‘R’、‘G’、‘B’）。
HEU_firejef·2023-11-02 19:06

代码随想录Day41-图论：力扣第797m、200m、695m、1020m、130m题

797m.所有可能的路径题目链接代码随想录文章讲解链接方法一：DFS用时：11m43s思路时间复杂度：O(n⋅2n)O(n\cdot2^n)O(n⋅2n)，n是节点个数，最坏情况每个节点都可以去往任意一个在它后面的节点
猪扒已出闸·2023-11-02 12:20

P4799 [CEOI2015 Day2] 世界冰球锦标赛

所以考虑折半搜索，从两边对着搜，具体就是搜索1∼n21\sim\dfrac{n}{2}1∼2n、n2+1∼n\dfrac{n}{2}+1\simn2n+1∼n两个区间内的最优解。
拧错位置的螺丝钉·2023-11-02 04:13

你看到焦虑给你带来的礼物了吗？

这一年半，焦虑一度深深的侵占着我的身体，我能清晰的感受到每天的2N心跳速度，每天1-2杯咖啡，我以为我会崩掉，我想赶走焦虑，我极其厌恶它。
李婷玉·2023-11-01 21:00

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

id=1036时间：LCT(O((n+m)logn))：9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n))：b21bb051f81986184e5848a948ed2e738bd4e684
AmadeusChan·2023-11-01 13:59

【题解 && 树形dp &&拆位】 树上异或

对于树上的n−1n-1n−1条边，每条边选择删除或不删除，有2n−12^{n-1}2n−1种选择是否删除每条边的方案。
鹭天·2023-11-01 03:17

五月集训：贪心算法(初窥门径)

561.数组拆分题意：给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。
腥月劫·2023-10-31 23:41

Codeforces Round #807 (Div. 2) A-C题解

CodeforcesRound#807(Div.2)A、B、C题题解A-MarkthePhotographer题意：马克要给2n个人照相，分两排，一排站n人，给出每个人的身高，要求后排要比前排的身高至少高出
Gowilli·2023-10-31 20:09

（洛谷）1309 瑞士轮+（代码）

题目描述2×N名编号为1∼2N的选手共进
䮵籪·2023-10-31 19:19

总体标准差、样本标准差、标准误差

总体标准差公式：σ=∑i=1n(xi−μ)2n\sigma=\sqrt{\frac{\sum_{i=1}^{n}
Code_LiShi·2023-10-31 00:35

【洛谷 P1990】覆盖墙壁 题解（动态规划）

你的任务是计算用这两种来覆盖N×2N\times2N×2的墙壁的覆盖方法。
HEX9CF·2023-10-30 23:09

[Python]一个句子中有多个单词，单词之间可能有一个或多个空格。给定一个字符，请计算该字符在每个单词中的出现次数。 本题目不区分大小写字母。例如，字符A与字符a在单词Abandon中的......

输入第一行一个整数n，表示数据组数；接下来共2n行，每两行为一组：每组中第一行为给定的字符，保证为小写或大写字母；每组中第二行为输入的句子，保证只由大小写字母或空格组成，且第一个单词前
小熊吖吖·2023-10-30 13:14

二叉树计算公式

n个节点的二叉树一共有((2n)!)/(n!*(n+1)!)种n层二叉树的第n层最多为2^(n-1)个二叉树节点计算公式N=n0+n1+n2，度为0的叶子节点比度为2的节点数多一个。
樨潮·2023-10-30 13:56

2023NOIP A层联测19-多边形

你想要连接n−3n−3n−3条对角线，使得对角线把整个图形分成了n−2n−2n−2个三角形（即三角剖分），并且每个三角形三个顶点颜色两两不同。任意输出一种方案即可，如果无解输出Impossible!
dygxczn·2023-10-29 23:35

NOIP2023模拟5联测26-u

noip十连测day4-零完全无向图是指任意一对顶点间都有边连接的简单无向图，nnn个结点的完全无向图有M=n(n−1)2M=\dfrac{n(n-1)}{2}M=2n(n−1)条边。
dygxczn·2023-10-29 23:35

折半搜索（meet in the middle）

举个例子，如果每层搜索都有两种选择，那么时间复杂度是O(2n)O(2^n)O(2n)的。如果我们用折半搜索，那时间复杂度就降为
tanjunming2020·2023-10-29 22:20

Python求n位的自幂数

input('请输入位数:'))fornuminrange(10**(n-1),10**n):ifsum(map(lambdai:int(i)**n,str(num)))==num:print(num)方法2n
el psy congroo·2023-10-29 20:28

问题 U: 折线分割平面(类比+规律)

规律类比：1.一个折线的角，只会对应一个部分2.若反向延长，角对应的部分被分为3部分（即一条折现线改为两条直线）3.所以n条折线分成的平面数，等于2n条直线减去2n代码实现：
%d%d2·2023-10-29 13:52

Codeforces Round 896 (Div. 2) 题解 A-C

目录A-MakeItZeroB-2DTravelingC-FillintheMatrixA-MakeItZero原题链接题目描述给你一个长度为n(n≥2n\ge2n≥2)的数组arr，你可以进行最多8次以下的操作
小钱c7·2023-10-29 12:32

典型的贪心算法~ (田忌赛马 ）

1.田忌赛马典型的贪心算法~~自己木有考虑到贪心的第二步导致wa了好多次算法分析ProblemDescription：给出2N组数据，分别表示田忌和齐威王的N匹马的速度，没进行一场比赛（每组数据共N场场赛
若♡·2023-10-27 09:10

数据结构期末考试题库

填空题：1.将时间复杂度数量级O(n2)、O(nlog2n)、O(2n)、O(1)、O(log2n)和O(n)按由小到大进行排序，结果为：__O(1)，_O(log2n)，_O(n)_，O(nlog2n
白兰鸽8218.·2023-10-26 23:47

矩阵乘法详解 学习笔记

A=[0−110]A=\begin{gathered}\begin{bmatrix}0&-1\\1&0\end{bmatrix}\quad\end{gathered}A=[01−10]，则n=2,m=2n
2020linweitong·2023-10-26 11:57

kruskal重构树

一.kruskal重构树是什么kruskal重构树就是在进行kruskal算法时将边权改成点权，构造出一棵具有2n−12n-12n−1个点的树形结构。
liang_2026·2023-10-25 19:19

【Note】链式存储结构

具有n个结点的二叉链表中，共有2n个指针域。其中只有n-1个用来只是结点的左、右孩子，其余的n+1个指针域为
安心学编程·2023-10-25 18:33

老卫带你学---leetcode刷题(89. 格雷编码)

89.格雷编码问题：n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同
老卫带你学·2023-10-25 13:31

Unity性能优化一本通

文章目录关于Unity性能优化一、资源部分：1、图片1.1、图片尺寸越小越好1.2、使用2N次幂大小1.3、取消勾选Read/WriteEnabled1.4、图片压缩1.5、禁用多余的MipMap1.6
小盖子·2023-10-24 19:14

力扣刷题 day52：10-22

1.数组拆分给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。
hhhh1ay·2023-10-24 06:58

程序设计与实践第三次题目&思路（无码）(T11，T12未补)

T13Description思路T14Description思路T15Description思路乐学服务器炸掉了还剩个11没A，赶快过来写题解QWQT11Description小张在玩一种卡牌游戏，牌组由2n
Leo9344·2023-10-23 19:52

【算法笔记】前缀和与差分

常见的时间复杂度：O(1)O(logn)O(n)O(nlogn)O(n2)O(2n)O(n!)1.时间复杂度时间复杂度：分析算法的执行效率。示例：时间复杂度为O(1)intfun(intn){
Zh0uKal1·2023-10-23 13:04

线性代数相关笔记

原集合中的任意元素都可以用线性基中的若干元素的异或和表示线性基中任意数异或和不为000，否则不满足集合大小最小以任意顺序枚举原集合中元素，所得集合大小相同大小为nnn的线性基可以表示2n2^n2n个数；若线性基中存在二进制第iii位为111的数，则可以表示2n
拧错位置的螺丝钉·2023-10-23 08:25

Construct a tree[CodeForces - 1098C]

Solution\mathcal{Solution}Solution边界：菊花是子树和最小的构造方法，链是子树和最大的构造方法，也就是说下界为2n−12n-12n−1上
Morning_Glory_JR·2023-10-23 02:45
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他