搜索结果
查询Tags标签： Son，共有 132条记录-
Codeforces Round #564 (Div. 2) A-D
A. Nauuo and Votes 题意:给我们\(x\)张赞成票和\(y\)张否决票还有\(z\)张不确定的票,让我们判断最后的选举结果是什么，如果是赞成的是"+", 否决的是"-", 不确定的是"?", 平票的是"0" 思路:分类讨论一下就行了int x, y, z;std:…
2022/4/16 6:22:34 人评论 次浏览 -
19. 牛客-学霸大帅哥zyh
题目链接：学霸大帅哥zyh dsu on tree，用线段树维护答案，每次修改的时候只会改变一个数，所以只会变一条链，非常好写。复杂度 \(O(n\log^2 n)\)。题是好题，就是数据太水了，\(O(n^2\log n)\) 的假做法都能过。 #include <bits/stdc++.h> using namespace std; #…
2022/4/9 23:21:16 人评论 次浏览 -
SP10707 COT2 - Count on a tree II
\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #include <cmath> #define RE register …
2022/4/7 23:50:07 人评论 次浏览 -
Java继承
继承 用 extends 继承 用 super() 调用父类构造方法或成员方法 class son extends father {public son() {super();super().doIt();} }重写父类方法时，修饰权限只能从小到大改变。 Object 是所有类的父类。 getClass().getName() 获得类名 转型 和变量类型转换类似， 向上…
2022/4/7 17:19:47 人评论 次浏览 -
引用拷贝，浅拷贝和深拷贝
1.引用拷贝 引用拷贝会生成一个新的对象引用地址，但是两个最终指向依然是同一个对象。class Son {String name;int age;public Son(String name, int age) {this.name = name;this.age = age;} } public class Test {public static void main(String[] args) {Son s1 = n…
2022/4/7 6:23:25 人评论 次浏览 -
I - Vitya and Strange Lesson CodeForces - 842D
【题目意思】：找出修改后的序列中，没出现的最小正整数。修改操作是 将x与序列中所有数异或。（每次异或之后替代原序列的值）。 【解题思路】：题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的，所以我们将不在序列里的所有数放进字典树里面，进…
2022/4/2 23:23:51 人评论 次浏览 -
java多态 向上转型 向下转型
package com.hqyj.javacode.polymorphic;/*** 面向对象三大特性* 封装 属性私有化* 继承 子类继承父类* 多态 一种事物的不同表现 类之间关系的多样性* ---表现形式 不同的引用指向同一个对象* ---相同引用指向不同对象* 1.向上转型* 前提： 1具备继承关系 …
2022/4/1 22:19:30 人评论 次浏览 -
JavaScript之四大继承方法
一、传统形式 -->原型链缺点：像下面这个案例，如果我只是需要lastName这个属性，那么还会继承到name这个属性，浪费空间。1 Grand.prototype.lastName = "Y"; 2 function Grand(){}; 3 Father.prototype = Grand; 4 functio…
2022/3/30 12:49:27 人评论 次浏览 -
Java继承的简单讲解
//代码有一部分 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=age;}String name;int …
2022/3/28 20:22:35 人评论 次浏览 -
luogu P3649 [APIO2014]回文串
题面传送门 结合manacher的拓展过程以及复杂度证明可以知道，一个序列的本质不同回文串是\(O(n)\)个，并且每次拓展时会出现一个可能本质不同的字符串。 那么就把这个回文串扔到SAM上查出现次数就好了。时间复杂度\(O(n\log n)\) 如果这样那也就不会有这篇题解了。 但是问…
2022/3/27 23:23:32 人评论 次浏览 -
cf1416 C. XOR Inverse（字典树、逆序对、贪心）
题意： 给定数组 \(a[]\)，找一个整数 \(x\)，构造数组 \(b[]\) ，$b_i=a_i \oplus x $使得 \(b[]\) 中的逆序对数最少，其次使得 \(x\) 尽量小。输出最少逆序对数与 \(x\) \(n\le 3e5, 0\le a_i\le 1e9\) 思路： 看到异或就要考虑一下xor字典树！ 贪心从高到低考虑每一位…
2022/3/8 23:15:58 人评论 次浏览 -
slot插槽
允许父组件再子组件中指定位置插入内容 Son.vue <button><slot></slot> </button>Father.vue <v-button><i>Icon</i>search </v-button> components: { "v-button": Son }效果：
2022/3/1 6:23:19 人评论 次浏览 -
Trie 字典树
字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。具体是以怎样的存储方式呢，如图：我们可以发现，正如其别名前缀树一样，具有相同前缀的字符串共享同一个树枝干，直到不同的地方才会分开来具体对这个字典树的讲解，我们便分析板子边考虑：8…
2022/2/28 6:25:58 人评论 次浏览 -
C++继承时子类使用父类构造函数时的注意
class Father { public:Father(int x) {do sth.}... };对于这样的父类，下面一种子类的构造函数时错误的：class Son : public Father { public:Son() {do sth...}... };会提示你没给Father传参数，正确用法应该是：class Son : public Father { public:Son() : Father(1)…
2022/2/26 20:21:38 人评论 次浏览 -
java基础-泛型
泛型的由来 什么是泛型 泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。 泛型的好处好处一：编译的时候能够检查类型安全，并且所有的强制转换都是自动和隐式的。在没有泛型的情况的下，通过对类型 Object 的引用来实现参数的“任意化”； “任意化”…
2022/2/25 22:28:40 人评论 次浏览
