\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #include <cmath> #define RE register #define IN inline using name
继承 用 extends 继承 用 super() 调用父类构造方法或成员方法 class son extends father { public son() { super(); super().doIt(); } } 重写父类方法时，修饰权限只能从小到大改变。 Object 是所有类的父类。 getClass().getName() 获得类名 转型 和变
1.引用拷贝 引用拷贝会生成一个新的对象引用地址，但是两个最终指向依然是同一个对象。 class Son { String name; int age; public Son(String name, int age) { this.name = name; this.age = age; } } public class Test { public static v
LCA struct Edge{ int v,nxt; }edge[maxn]; int head[maxn],tot=0; inline void read(int &x){ x=0;char tmp=getchar(); while(tmp<'0'||tmp>'9')tmp=getchar(); while(tmp>='0'&&tmp<='9')x=(x<<
【题目意思】： 找出修改后的序列中，没出现的最小正整数。 修改操作是 将x与序列中所有数异或。（每次异或之后替代原序列的值）。 【解题思路】： 题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的，所以我们将不在序列里的所有数放进字典树里面，进行
package com.hqyj.javacode.polymorphic;/** * 面向对象三大特性 * 封装 属性私有化 * 继承 子类继承父类 * 多态 一种事物的不同表现 类之间关系的多样性 * ---表现形式 不同的引用指向同一个对象 * ---相同引用指向不同对象 * 1.向上转型 * 前提： 1具备继承关系
vue关于这个报错原因就是访问了空值也就是大多数网友说的没有判空，原因可以确定，问题是他问题的溯源会有问题。如果是采用组件报这个错，错误的地方会显示为组件底层可实际上的报错有可能是在使用这个组件的过程中存在的地方。 <parent></parent> <son></son> <sonson></sonson> 这
一、传统形式 -->原型链 缺点：像下面这个案例，如果我只是需要lastName这个属性，那么还会继承到name这个属性，浪费空间。 1 Grand.prototype.lastName = "Y"; 2 function Grand(){}; 3 Father.prototype = Grand; 4 function Father(){ 5
//代码有一部分 Father为父类 Son为子类 TestExtends为测试类。 package com.hqyj.oop.extends1;public class Father { public Father(){ System.out.println("无参构造"); } public Father(String name,int age){ this.name=name; this.age=ag
题面传送门 结合manacher的拓展过程以及复杂度证明可以知道，一个序列的本质不同回文串是\(O(n)\)个，并且每次拓展时会出现一个可能本质不同的字符串。 那么就把这个回文串扔到SAM上查出现次数就好了。时间复杂度\(O(n\log n)\) 如果这样那也就不会有这篇题解了。 但是问题在于空间开
此题可用前向星建图，可优化时间，但我不会。。。 注意：用cin cout会超时。。。 ac代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 #include<cmath> 6 #define ll long long 7 #define inf 0x3f3f3f3f 8 using namespace s
题意： 给定数组 \(a[]\)，找一个整数 \(x\)，构造数组 \(b[]\) ，$b_i=a_i \oplus x $使得 \(b[]\) 中的逆序对数最少，其次使得 \(x\) 尽量小。输出最少逆序对数与 \(x\) \(n\le 3e5, 0\le a_i\le 1e9\) 思路： 看到异或就要考虑一下xor字典树！ 贪心从高到低考虑每一位。根据异或的性质，若x的
3.7考场总结 今日问题： 考场犯困 忘记删调试！！！ 考试着急，没有审清题就考试作答 没有对知识进行迁移，怎么说呢，就是东西想的离正解都不远，但是就是差一点点才能感觉到正解的水平，说明最近学到的东西越来越多了，需要开始疏理，总结了，T2当时绝对是正解的思路，但是没有进一步的想，说明DP的思维和思
比较好想的换根 DP，但是有坑点。 我的做法需要的代码行数应该比较少。。去掉头部就 40 行左右。 分析 约定 \(f[u]\) 表示以 \(u\) 为根节点的时候的最大流量，\(w(u, v)\) 为 \(u, v\) 之间的边权。 首先考虑根节点为 \(u\) 的时候如何统计 \(f[u]\)（也就是统计子树 \(u\) 的结果）：
允许父组件再子组件中指定位置插入内容 Son.vue <button> <slot></slot> </button> Father.vue <v-button> <i>Icon</i> search </v-button> components: { "v-button": Son } 效果：
字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。 具体是以怎样的存储方式呢，如图： 我们可以发现，正如其别名前缀树一样，具有相同前缀的字符串共享同一个树枝干，直到不同的地方才会分开来 具体对这个字典树的讲解，我们便分析板子
axios拦截器(需要背诵)# 首先安装axios, npm i axios 对ajax请求进行拦截 在请求头添加token对ajax响应数据进行拦截 统一处理请求失败的情况, 这样就不需要在每个组件里处理失败的情况有些接口需要登录才能访问, 在没登录的情况下跳转到登录页面 /** * 配置axios的拦截
2021 ICPC 南京 H-Crystalfly(树上DP) Probelm Statement 你一开始处于\(1\)号节点的树, 每个点\(a_i\)个蝴蝶, 且如果\(i^{th}\)节点的父节点被扰动时, 这些蝴蝶会在\(t_i(1\leq t_i\leq 3)\)时刻后消散. 求你可以抓到多少只蝴蝶. Solution 当我们第一次到达节点\(u\)的时候它的
class Father { public: Father(int x) {do sth.} ... }; 对于这样的父类，下面一种子类的构造函数时错误的： class Son : public Father { public: Son() {do sth...} ... }; 会提示你没给Father传参数，正确用法应该是： class Son : public Father { public:
泛型的由来 什么是泛型 泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。 泛型的好处 好处一：编译的时候能够检查类型安全，并且所有的强制转换都是自动和隐式的。 在没有泛型的情况的下，通过对类型 Object 的引用来实现参数的“任意化”； “任意化”带来的缺点是
LINK Code: #include <iostream> #include <cstring> #include <algorithm> #define int long long typedef long long LL; using namespace std; const int N = 1e5+10,M=2*N; int n,m; int h[N],e[M],ne[M],idx; void add(int a,int b){ ne[idx]=h[a
文章目录 前言一.父类Struct1.为什么要实现这个类2.代码3.解释 二.栈Stack1.栈的定义2.代码3.解释 三.队列Queue1.队列的定义2.代码3.解释 四.树Tree1.树的定义2.代码3.解释 前言 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的
类初始化分析 什么时候会发生类初始化？ 类的主动引用(一定会发生类的初始化) 当虚拟机启动，先初始化main方法所在的类 new一个类的对象 调用类的静态成员(除了final常量)和静态方法 使用java.lang.reflect包的方法对类进行反射调用 当初始化一个类，如果其父类没有被初始
牛客挑战赛57C树上行走 传送门 题目大意 给一棵\({n}\)个点的树，每个点都有一个初始的权值\({a_i}\)，有一个计数器\({b_i}\)，初始值为\({0}\)，现有两种操作：\({1、}\)给定\({x,y}\)，令\({x\rarr y}\)的最短路上的点构成的序列为\({p}\)，\({\forall i>1}\)，\({b_{p_i}}\)增加\({a_{p_{i-1}
#include<iostream> const int N = 1e6 + 10; using namespace std; int son[N][26],book[N],cur;(1） int n ; char str[N],ch; void insert(char str[]) { int p = 0;（2） for(int i = 0 ; str[i] ;i ++)//遍历整个数组 { int u = str[i] - 'a
