搜索结果
查询Tags标签： 2n，共有 55条记录-
关于下降幂
定义 下降幂就是形如 \(n^{\underline m}\) 的式子，表示 \[n^{\underline m} =\prod_{i=n-m+1}^n i=\frac{n!}{(n-m)!} \]同理还有一个上升幂： \[n^{\overline m}=\prod_{i=n}^{n+m-1} i=\frac{(n+m-1)!}{(n-1)!} \]注意这个地方 \(n,m\) 都可能是负数，也就是 \(n^{\un…
2022/9/16 23:19:39 人评论 次浏览 -
卡特兰数
卡特兰数，一个特殊的数列。通项公式为： \[Cat_n=\frac {C_{2n}^n}{n+1} \]从\(0\)开始的前几项为：\(1,1,2,5,14,42,132,\cdots\)，所以有的题可以直接打个表看看（比如这个） 然后是它是怎么推出来的，最主要的就是从\((0,0)\)到\((n,n)\)不穿过直线\(y=x\)的路径计数（…
2022/9/3 23:26:34 人评论 次浏览 -
「PKUSC2021」Sum Transformation 解题报告
题目描述 定义矩阵变换 \(F(P)=Q\)，其中 \(P\) 和 \(Q\) 是\(nn\) 的矩阵且满足 \(Q_{i,j}=(\sum^{n}_{k=1}P_{k,j}+\sum_{k=1}^nP_{i,k})mod\space p\)。给定 \(T,n,p\) 和 \(nn\) 的初始矩阵 \(A\)，求 \(A\) 经过 \(T\) 次变换后的结果矩阵。 输入格式 第一行三个整数…
2022/8/21 23:55:14 人评论 次浏览 -
新高考，或许还能这么出
新高考，或许还能这么出 杭州二中 小 Z 本文仅表达我对新高考大题的一些“新颖”的思路，不一定合所有人的胃口。 本人非常喜欢抽象模型，并将一些生活实际应用到题目之中。因此，我改编 / 原创的题目满足：抽象； 新颖； 应用性广。可能大部分人做这些题会觉得有些不适应…
2022/8/16 23:30:07 人评论 次浏览 -
pytho代码分析示例
a = 5 b = 6 c = 10 for i in range(n):for j in range(n):x = i * jy = j * jz = i * j for k in range(n):w = a * k + 45v = b * b d = 33分析如下 赋值操作的数量是4项之和：T(n)=3+3n^2+2n+1. 第1项是常数3，对应起始部分的3条赋值语句 第2项是3n^2，因为有3条语句要…
2022/8/8 23:24:20 人评论 次浏览 -
C++洛谷初赛题解——2019
CSPJS的第一年，也是C++洛谷初赛题解CSPJ部分的最后一期，那就是2019年。这期会对C++洛谷初赛题解专栏内容做出一些调整。 第一题 题目与选项： 中国的国家顶级域名是（） A. .cn B. .ch C. chn D. china 答案与解析： A 典型的国家顶级域名有.cn （中国）、.us …
2022/7/28 14:34:03 人评论 次浏览 -
【JavaScript_BigInt】BigInt的使用和注意事项
BigInt的定义BigInt 是一种内置对象，它提供了一种方法来表示大于 2^53 - 1 的整数。这原本是 Javascript 中可以用 Number 表示的最大数字,也叫做最大安全整数。BigInt 可以表示任意大的整数。安全整数的范围超过这个范围，number类型的数字将会失去精度Number.MAX_SAFE_…
2022/7/17 1:17:43 人评论 次浏览 -
洛谷 P5461 赦免战俘
题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 2^n\times 2^n (n\le10)2n2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长…
2022/7/12 6:22:21 人评论 次浏览 -
深入理解时间复杂度
时间复杂度 O(f(n))算法需要执行基本运算的次数的 级别。一，思考 目前个人认为：时间复杂度实际就是考量两种情况。 1. 循环 for（），while（） 2. 递归 二，何为n理论上指：问题规模。 拆开来说，就是for（），while（）循环了n次，递归了多少次（递归的情况略微复杂）…
2022/7/3 23:22:05 人评论 次浏览 -
【数据结构】排序算法比较及一些总结
交换类排序趟数与初始状态有关； 选择、直接插入、折半插入、基数排序与初始状态无关； 序列初始状态基本有序：选用直接插入、冒泡排序； \(n\) 较小（\(n≤50\)）：用直接插入、简单选择排序； \(n\) 较大，用 \(O(n\log_2n)\)：快速排序（平均时间最短）、堆排序（辅助…
2022/7/1 1:19:32 人评论 次浏览 -
卡特兰数
给定 \(n\) 个 0 和 \(n\) 个 1，它们按照某种顺序排成长度为 \(2n\) 的序列，满足任意前缀中 0 的个数都不少于 1 的个数的序列的数量为：\(Cat(n) = C_{2n}^n - C_{2n}^{n - 1} = \frac{C_{2n}^n}{n + 1}\) #include <bits/stdc++.h> using namespace std; #defin…
2022/4/29 23:49:04 人评论 次浏览 -
软考--各种码
码制 定点整数 个数原码 -（2n-1-1）~+（2n-1-1） 2n-1反码 -（2n-1-1）~+（2n-1-1） 2n-1补码 -（2n-1）~+（2n-1-1） 2n移码 -（2n-1）~+（2n-1-1） 2n
2022/4/28 23:17:47 人评论 次浏览 -
Codeforces Round #764 (Div. 3) 题解A-G
比赛链接 A. Deletions of Two Adjacent Letters 下标为奇数的不能用，其他的能用。遍历一边就完事了。 B. DIV + MOD \(x\)要么是\(r\)，要么是\(r\)前面最大的满足模\(a\)等于\(a - 1\)的数。 C. Weight of the System of Nested Segments 对于任意\(2n\)个点，都可以构…
2022/3/9 6:15:38 人评论 次浏览 -
由 洛谷 P5461 P1498 引发的杨辉三角形特性思考
源自洛谷 P5461 https://www.luogu.com.cn/problem/P5461题目描述现有 2n * 2n (n <= 10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角…
2022/2/27 6:21:29 人评论 次浏览 -
【题解】Codeforces Round #772 (Div. 2)
vp→rk205，剩一个小时给E结果理解错题了，吃个饭回来发现题看错了然后就会了（ E 图论题 Fx 数组升序；查询区间 \([l, r]\) 内 \(|x_i−x_j|⋅(w_i+w_j)\) 的最小值感觉比较合理的思路应该是：先考虑对整个区间的查询 → 考虑贪心推一下性质 → 假设(i,j)是答案，通过微…
2022/2/21 23:44:36 人评论 次浏览
