搜索结果
查询Tags标签： Son，共有 132条记录-
堆排序-heap sort
heap sort 参考链接 满二叉树性质： parent=(i-1)/2,son_left=i*2+1,son_right=i*2+2 建堆 首先对数组建立大顶堆：父节点一定大于子节点 对每一个非叶节点递归进行比较(堆化) 最后一个非叶节点 结论:最后一个叶节点的父节点 证明：假设最后一个叶节点a的父节点b不是最后一…
2021/12/8 23:46:47 人评论 次浏览 -
CF690C3 Brain Network (hard) 题解
题目大意 一棵树，每次加一个节点，并且询问每次加后的树的直径 解题思路 可以知道，每次加点后最多对树的直径的影响为 \(1\) 。而且有一个重要性质：加进的这个叶子如果能对答案产生贡献，那么这个叶子和原来直径一定有公共端点，所以我们求出每个状态下的 \(u和v和ans\…
2021/11/15 23:10:53 人评论 次浏览 -
CF690C3 Brain Network (hard) 题解
题目大意 一棵树，每次加一个节点，并且询问每次加后的树的直径 解题思路 可以知道，每次加点后最多对树的直径的影响为 \(1\) 。而且有一个重要性质：加进的这个叶子如果能对答案产生贡献，那么这个叶子和原来直径一定有公共端点，所以我们求出每个状态下的 \(u和v和ans\…
2021/11/15 23:10:53 人评论 次浏览 -
主席树（非权值）
int n;const int N=4e5;const int LOGN=22; namespace ST{const int M=N*LOGN;int son[M][2],ct[M];int node_count;int new_node(int ls,int rs,int cnt){int t=++node_count;son[t][0]=ls;son[t][1]=rs;ct[t]=cnt;return t;}int build(int L=0,int R=n-1){if(L==R)retur…
2021/11/9 23:14:15 人评论 次浏览 -
主席树（非权值）
int n;const int N=4e5;const int LOGN=22; namespace ST{const int M=N*LOGN;int son[M][2],ct[M];int node_count;int new_node(int ls,int rs,int cnt){int t=++node_count;son[t][0]=ls;son[t][1]=rs;ct[t]=cnt;return t;}int build(int L=0,int R=n-1){if(L==R)retur…
2021/11/9 23:14:15 人评论 次浏览 -
JavaScript——继承
JS继承 1.传统形式 ==> 原型链问题：过多的继承了没用的属性Grand.prototype.lastName = Ji;function Grand() {} var grand = new Grand();Father.prototype = grand;function Father() {this.name = hehe; } var father = new Father(); Son.prototype = father;func…
2021/10/28 12:09:58 人评论 次浏览 -
JavaScript——继承
JS继承 1.传统形式 ==> 原型链问题：过多的继承了没用的属性Grand.prototype.lastName = Ji;function Grand() {} var grand = new Grand();Father.prototype = grand;function Father() {this.name = hehe; } var father = new Father(); Son.prototype = father;func…
2021/10/28 12:09:58 人评论 次浏览 -
Python 子类继承父类构造函数说明
目录1、子类不重写构造函数2、子类重写构造函数如果在子类中需要父类的构造方法就需要显示地调用父类的构造方法，或者不重写父类的构造方法。1、子类不重写构造函数 子类不重写 __init__，实例化子类时，会自动调用父类定义的 __init__。 class Father():def __init__(se…
2021/10/10 17:17:39 人评论 次浏览 -
Python 子类继承父类构造函数说明
目录1、子类不重写构造函数2、子类重写构造函数如果在子类中需要父类的构造方法就需要显示地调用父类的构造方法，或者不重写父类的构造方法。1、子类不重写构造函数 子类不重写 __init__，实例化子类时，会自动调用父类定义的 __init__。 class Father():def __init__(se…
2021/10/10 17:17:39 人评论 次浏览 -
[噼昂!]txdy(Pending)
目录壹、关于题目 贰、关于题解 叁、参考代码 肆、关键 の 地方 壹、关于题目 没时间去编了。 贰、关于题解 比较经典地，移动右端点指针，维护合法左端点。 左端点合法，指将 \([l,r]\) 的点都保留下来不成环且每个点度数小于等于 \(2\). 然后我们需要维护合法的左端点…
2021/10/7 23:12:21 人评论 次浏览 -
[噼昂!]txdy(Pending)
目录壹、关于题目 贰、关于题解 叁、参考代码 肆、关键 の 地方 壹、关于题目 没时间去编了。 贰、关于题解 比较经典地，移动右端点指针，维护合法左端点。 左端点合法，指将 \([l,r]\) 的点都保留下来不成环且每个点度数小于等于 \(2\). 然后我们需要维护合法的左端点…
2021/10/7 23:12:21 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
CF380C Sereja and Brackets 题解
题目大意 维护一段长度 \(|s|\leq 10^6\) 的括号串，需要回答 \(m\leq 10^5\) 次询问，每次询问给定区间 \([l,r]\)，求 \([l,r]\) 的子序列中最长的合法括号串长度。 分析 考虑一个括号串的子序列中最长的合法括号串长度，不妨分别计算其中没有匹配的左括号和右括号个数。…
2021/10/4 23:14:43 人评论 次浏览 -
acm算法之01字典树
//01字典树，此处给出在一组数字中，输入另一数字，找出数组中最大异或的解法（二进制） #include<stdio.h> struct node {int son[2]; }tree[100]; int val[100]; int cnt=0; void insert(int n) {int id,i,now=0;for(i=32;i>=0;i--){id=(n>>i)&1;if(…
2021/10/4 1:10:56 人评论 次浏览 -
acm算法之01字典树
//01字典树，此处给出在一组数字中，输入另一数字，找出数组中最大异或的解法（二进制） #include<stdio.h> struct node {int son[2]; }tree[100]; int val[100]; int cnt=0; void insert(int n) {int id,i,now=0;for(i=32;i>=0;i--){id=(n>>i)&1;if(…
2021/10/4 1:10:56 人评论 次浏览
