搜索结果
查询Tags标签： 2j，共有 9条记录-
[总结]2022-8-13模拟赛
[总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单，但只会50分的暴力。 T2想到了建图，然后对于环的情况似乎很难处理（前两天刚学的拓扑排序就忘了） ，于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时（主要是细节没处理好，只好重构…
2022/8/15 6:25:22 人评论 次浏览 -
01背包+滚动数组
01背包 定义：在\(M\)件物品取出若干件放在空间为\(V\)的背包里，每件物品的体积为\(V_1\)，\(V_2\)至\(V_n\)，与之相对应的价值为\(W_1\)，\(W_2\)至\(W_n\)。 01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。 在01背包问题中，因为…
2022/7/11 23:21:09 人评论 次浏览 -
Python builtins.py -- 内建函数
1. abs(x) 参数：数字、浮点数或者复数 返回：参数为数字或者浮点数，则返回绝对值；参数为复数，则返回复数与共轭复数乘积的平方根 注意：某复数为 1 + 2j，则共轭复数为 1 - 2j 比如：abs(1 + 2j) = sqrt((1 + 2j)(1 - 2j)) = sqrt(5)=2.236
2022/7/2 14:19:33 人评论 次浏览 -
3、Python 数据类型详细篇：数值
Python 的数值可以表示三种类型的数据：整数 ：可以表示正数，例如 123；可以表示负数，例如 123；使用 0 表示零。浮点数：浮点数由整数部分与小数部分组成，例如 123.456。复数：复数由实数部分和虚数部分构成，例如 1 + 2j，实数部分是 1，虚数部分是 2。基本运算 加法…
2022/6/16 1:20:18 人评论 次浏览 -
二叉树父子关系+推导
这个是【从层序创建二叉树】中需要用到的【连接父子的两种方法】，需要根据下标连接。因此就需要【父子下标关系】。//连接父子，两种办法：// 1.计算父亲的下标 // 大前提：编号从0开始！ // 由2-结论，可以推出，编号j的父亲编号为(j-1)/2。 // 由2-副结论，可以推…
2021/8/2 6:06:15 人评论 次浏览 -
二叉树父子关系+推导
这个是【从层序创建二叉树】中需要用到的【连接父子的两种方法】，需要根据下标连接。因此就需要【父子下标关系】。//连接父子，两种办法：// 1.计算父亲的下标 // 大前提：编号从0开始！ // 由2-结论，可以推出，编号j的父亲编号为(j-1)/2。 // 由2-副结论，可以推…
2021/8/2 6:06:15 人评论 次浏览 -
ST算法（RMQ）
ST 算法简介 在RMQ问题（区间最值问题）中，ST算法就是倍增的产物。给定一个长度为N的序列，利用ST算法对其进行预处理O(nlogn)O(nlogn)O(nlogn)之后，O(1)O(1)O(1)地查询区间[L,R][L,R][L,R]之间的最大或者最小值。 例题 给定一个长度为 NN 的数列，和 M M 次询问，求出每…
2021/7/21 22:22:10 人评论 次浏览 -
ST算法（RMQ）
ST 算法简介 在RMQ问题（区间最值问题）中，ST算法就是倍增的产物。给定一个长度为N的序列，利用ST算法对其进行预处理O(nlogn)O(nlogn)O(nlogn)之后，O(1)O(1)O(1)地查询区间[L,R][L,R][L,R]之间的最大或者最小值。 例题 给定一个长度为 NN 的数列，和 M M 次询问，求出每…
2021/7/21 22:22:10 人评论 次浏览 -
FFT学习笔记
这是多项式全家桶最基础的一个东西，后面的多项式操作大多都建立在 \(FFT\) 的基础上 这个比较麻烦和基础，咕了 最后还是因为自己的懒惰吃了亏啊，上面这一行咕了的记录就不删了，以便时不时地回来“嘲讽”自己两句。前置知识：点值表达式 复数 单位根对于上面这三个前置…
2021/5/1 10:25:10 人评论 次浏览
