搜索结果
查询Tags标签： Son，共有 132条记录-
835. Trie字符串统计
这个问题在于理解son这个数组，首先字典树可以理解为一层一层的， 首先，为什么是son[N][26]最长长度的字符串有N个字母，每个字母有26种可能所以就是这样。(其实一共字符串比如abc，可以算三种情况， a, ab, abc。） 比如这个：son[0]就理解为第一层，也就是字符串第一个…
2022/9/17 23:18:35 人评论 次浏览 -
java复习随笔 （二）
注明：随笔只是作者复习所用，没有实际参考价值面向对象 向上转型 向上转型即父类引用子类实例，例如： Father father = new Son();特点：丢失子类特有方法 向下转型 向下转型即子类引用父类实例，例如： Son son = (Son)new Father();特点：增加子类特有方法 多态 实现多…
2022/9/3 14:22:48 人评论 次浏览 -
元素居中方法
1、定位+外边距 .father{position:relative;top:50%;left:50%; width:40px;height:40px;.son{posithon:absolute;margin:-10px 0 0 -10px;width:20px;height:20px; } } 2、定位+位移（transform：translate（-50%，-50%）） .father{position:relative;top:50%;left:50…
2022/8/29 6:53:04 人评论 次浏览 -
A层邀请赛4
A. 暗之链锁 翻书就好了，在树上差分的第一个例题，书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的，结果把m看成了树边和非树边总共有m条，算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题，结果改了一处没改第二处…… 有大佬说能用树链剖分+线…
2022/8/15 23:26:39 人评论 次浏览 -
左偏树
作为可并堆的一种，左偏树算是又好写功能全且复杂度比较优的了 首先介绍一下结构： 左偏是指定义的 \(dis\) 值左子树比右子树大 \(dis\) 指的是 \(min(son_0,son_1)+1\)，叶节点为零 注意这里的 \(dis\) 并不是深度，左偏树的深度是没有保证的，哪怕是一条链，只要满足左…
2022/8/7 23:25:11 人评论 次浏览 -
Trie字符串统计
Trie字符串统计 摘自acwing模板题https://www.acwing.com/problem/content/837/ trie数的存储和查找形如上面的树，左边的字符串是要存储的字符串，存完一个字符串在他的末尾记录一个标记(方便查找操作)存储： 存储的时候，一个字符就存放成一个结点，结尾字符打标记.查找…
2022/7/31 6:22:47 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营3
比赛链接： https://ac.nowcoder.com/acm/contest/33188 A.Ancestor 题意： 已知两棵有 \(n\) 个节点的树 \(A\) 和 \(B\)，每个节点都有自己对应的权重，有一个长为 \(k\) 的序列 \(x\)，表示树中的关键节点，第 \(i\) 轮删除 \(x_i\) 这个关键节点，问 \(A\) 树中剩余关…
2022/7/30 23:24:16 人评论 次浏览 -
算法竞赛进阶指南 0x54 树形DP
总论 树状DP就是以子树大小 节点的深度为阶段。 当一个节点的最优解仅仅和他的儿子有关系，那么就可以。 AcWing\285. 没有上司的舞会 Ural 大学有 N 名职员，编号为 1∼N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整…
2022/7/26 14:22:51 人评论 次浏览 -
P3250 [HNOI2016] 网络 （树剖+堆）
本题有插入路径和删除路径，在每个节点维护插入堆和删除堆，查询时两者top一样则一直弹出。如果每个节点维护的是经过他的路径，显然有些不好处理，正难则反，每个点维护不经过他的路径，那么x节点出了故障时，我们就查询x，查询到的就是x出故障后不受影响的路径。 （洛谷…
2022/7/15 23:23:40 人评论 次浏览 -
点分治
int siz[Z], kid[Z], root, size;//kid[rt]：该点的最大子树的大小 bool vs[Z]; void getroot(int rt, int fa)//求树的重心 {siz[rt] = 1, kid[rt] = 0;for (re i = head[rt]; i; i = e[i].ne){int son = e[i].v;if (vs[son] || son == fa) continue;getroot(son, rt);si…
2022/7/5 0:01:24 人评论 次浏览 -
HYSBZ1036 [ZJOI2008]树的统计（树链剖分）
将树通过树链剖分转化成线性序列，用线段树维护最值，和值即可。1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<algorithm>5 using namespace std;6 const int maxn=30005;7 int n,m;8 int head[maxn],to[maxn<<1]…
2022/7/1 23:23:44 人评论 次浏览 -
[题解] Atcoder ARC 142 D Deterministic Placing 结论，DP
题目 (可能有点长，但是请耐心看完，个人认为比官方题解好懂:P)首先需要注意，对于任意节点i上的一个棋子，如果在一种走法中它走到了节点j，另一种走法中它走到了节点k，那么这两种走法进行完后，棋子占据的节点集合不可能相同，因为在这两种走法中，节点i必有两个子树中…
2022/6/21 23:23:50 人评论 次浏览 -
SD
D1T1 树形 \(\text{DP}\)。 令 \(f_{u,s,k},(k\in\{0,1\})\) 表示仅考虑以点 \(u\) 为根的子树，固定 \(u\) 的权值为 \(s\)，\(u\) 子树中是否有点的权比 \(u\) 的权大的方案数。 \[\begin{aligned}\\ f_{u,s,0}&=\sum_{v\in\operatorname{son}(u)}\sum_{w\in\operat…
2022/6/19 23:23:39 人评论 次浏览 -
java类初始化、实例初始化、方法重写、重载
一、类的初始化 1、类的初始化如何触发a、new一个类的实例对象之前，需要进行类加载和初始化；b、访问类的静态变量或者对类的静态变量进行赋值；c、类的静态方法的调用；d、使用反射机制进行上面1、2、3的操作；e、main()方法所在的类需要先加载和初始化；f、子类进行加载…
2022/6/19 1:21:09 人评论 次浏览 -
方法的重写
如果从父类继承的方法不能满足子类的需求的情况下，可以对其进行改写，这个过程叫做方法的覆盖，也成为了方法的重写，子类中出现了和父类中一模一样的方法生命，也称为方法的覆盖或者方法的重写 方法重写的规则： 1.方法名称相同 2.参数列表相同 3.返回值的类型必须相同父…
2022/6/16 23:23:45 人评论 次浏览
