搜索结果
查询Tags标签： 2n，共有 55条记录-
2021牛客暑期多校训练营6 C题: Delete Edges
C题: Delete Edges 原题链接:https://ac.nowcoder.com/acm/contest/11257/C 题目大意 有一张 n(n≤2000)n(n\le 2000)n(n≤2000) 个点的完全图，你可以进行如下操作: 每次选取 333 个不同的点 x,y,zx,y,zx,y,z 构成的环( 333 边原本存在);删除这个环中的边 (x,y)(x,z)(y,z…
2021/8/3 23:08:03 人评论 次浏览 -
数学表达式3
1.累加、累乘与积分 将向量下标为偶数的分量 (x2, x4, …) 累加, 写出相应表达式. ∑i=2nn∈Nxi\sum_{i = 2n}^{n\in\mathbb{N}} x_ii=2n∑n∈Nxi各出一道累加、累乘、积分表达式的习题, 并给出标准答案. 1.向量下标为奇数的分量 (x1, x3, …) 累加 ∑i=2n+1n∈Nxi\su…
2021/7/29 6:09:20 人评论 次浏览 -
数学表达式3
1.累加、累乘与积分 将向量下标为偶数的分量 (x2, x4, …) 累加, 写出相应表达式. ∑i=2nn∈Nxi\sum_{i = 2n}^{n\in\mathbb{N}} x_ii=2n∑n∈Nxi各出一道累加、累乘、积分表达式的习题, 并给出标准答案. 1.向量下标为奇数的分量 (x1, x3, …) 累加 ∑i=2n+1n∈Nxi\su…
2021/7/29 6:09:20 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。（上面是字符串和图论的部分，下面就全是数学推导了） \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。（上面是字符串和图论的部分，下面就全是数学推导了） \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
算法学习总结（算法学习路线、分治策略、分治乘法、Karatsuba乘法、插入排序、归并排序、递归式&主定理推导过程）
算法学习总结(一)目录 算法学习总结(一)一、我们的征程二、分治和排序1、乘法问题2、分治策略1、分治乘法2、Karatsuba 乘法 3、排序1、插入排序2、归并排序三、递归式与主定理1、递归式2、主定理每日一皮一、我们的征程 这里总结了自己学习算法的学习路线，按照颜色由浅及…
2021/7/7 17:06:30 人评论 次浏览 -
计算机组成原理复习总结（二）运算方法和运算器
目录 第二章 运算方法和运算器2.1 数制与编码一、进位计数制及其相互转换二、真值和机器数三、BCD码四、字符与字符串1、字符与字符串的表示方法2、汉字的表示方法 五、校验码（重点）引入解决方法定义2.2 定点数的表示和运算（重点）一、定点数的表示1、原码表示法2、反码…
2021/6/15 18:53:47 人评论 次浏览 -
CF1523H Hopping Around the Array
CF1523H Hopping Around the Array 这就是tourist等一众大佬没做出来的题吗？？ Lemma 个人感觉的题眼所在 由于蚱蜢的弹跳始终向右，一个被删掉的点只会被越过一次 所以可以将删点操作转化为一次跳跃可以多跳一个 Solve 对于没有删点操作，显然可以用倍增实现快速跳跃 考…
2021/6/6 10:21:43 人评论 次浏览 -
【译】N 皇后问题 – 构造法原理与证明 时间复杂度O(1)
[原] E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins University Applied Physics Laboratory *[译]* EXP 2017-12-29注意 由于原文使用了“m皇后”进行描述，所以本文从现在开始也使用“m皇后”进行描述。 我这里就不调整为大多数人习惯的“n皇后”了，避免某些数…
2021/5/8 18:58:19 人评论 次浏览 -
由HashMap哈希算法引出的求余%和与运算&转换问题
由HashMap哈希算法引出的求余%和与运算&转换问题1、引出问题在前面讲解 HashMap 的源码实现时，有如下几点：①、初始容量为 1<<4，也就是24 = 16②、负载因子是0.75，当存入HashMap的元素占比超过整个容量的75%时，进行扩容，而且在不超过int类型的范围时，进…
2021/4/28 22:28:08 人评论 次浏览
