一.dynamic_cast 用途：将基类的指针(引用)显式转换为派生类的指针(引用) 特点：当转换失败时，会得到空指针(抛出异常) 此外，同static_cast，可以将派生类的指针转换为基类指针 二.虚函数 class Base1{ public: virtual void write() { cout<<"Base1"<<endl; } }; class Base2:public Base1{ public: virtual void write() ...

一.每棵splay中的中序遍历都是原树上深度严格递增的点 二.原树上x与y有边，在LCT上有两种可能，所以fa[x]也有两种不同的含义 1.在同一颗splay中，那么之间就没有边的关系了，换句话说不一定相邻，但可以根据性质一来找出 此时的fa[x]指的是splay中的fa 2.在不同的splay中，那么x所在的splay的根节点会有一条连向y的边， 具体形式为fa[rt_x]=y(认父不认子)，可以发现此时x一定是当前splay中深度最小的点(因为它有父亲) 所以如果一颗splay的根节点有指出去的边fa[rt]，那么这条边的主人一定是这颗splay中深度最小的点 此时的fa[x]指的是两颗...

1.新建文件夹multi_thread 2.cd multi_thread 3.新建CMakeFiles.txt cmake_minimum_required(VERSION 3.20) project(multi_thread) set(CMAKE_CXX_STANDARD 11) add_executable(thread main.cpp) 4.新建main.cpp #include<bits/stdc++.h> #include<thread> #include<mutex> using namespace std; mutex mu_; in...

题目: Darkmoon Faire 题意： n个数，分成若干段，使得每段最大值在奇数位上，最小值在偶数位上。 问分割方案数。 题解: 每段max,min让人想到区间异或和异或区间最大值异或区间最小值这题。 利用分治，来完成方程转移。 跨越中线的情况分4种： 1.max,min都在左边 2.max,min都在右边 3.max在左,min在右 4.max在右,min在左 具体实现需要用到大量前缀和和差分来优化，实现较复杂。 代码: #include<bits/stdc++.h> using namespace std; #define next Next #define last L...

考前 1.早睡 2.不玩游戏 3.少吃饭 4.事实证明以上都没用，随意玩。 考中 1.认真读题 2.想好细节在写（重要） 3.仔细看大样例强度 4.肉眼检查+对拍 5.多出去走走，上上厕所 考后 1.考的好不能太高兴 2.当天不能打游戏 具体注意事项 1.#define next Nxt 2.#define int long long 3.函数要有返回值，不能一堆if后没返回值 4.文件名，文件名，文件名，重要的事情说三遍 5.看内存 具体安排 1.8:30 ~ 9:00 T1 2.9:00 ~ 9:30 T2 3.9:30 ~ 10:00 看T3,T4并简单思考，口一下部分分 4.10:00...

NOIP2020 RP++

rp++

牛半仙的妹子序列 题解： 考虑。 对于第个点，考虑哪些点对是有贡献的。记点到点间比大的最小值为，那么只要那么这个点就会有贡献。所以我们要维护这个。 怎么维护呢，对于一个新加入的值，那些值小于的点的就要和取。 用维护这个，只观察，发现每次操作可以看成比大的数变成，每次操作都会少一段值相同的区间。总共只有段区间，所以最多操作次，时间复杂度: 用线段树处理应该复杂度一样的吧（作者太菜不会证）。 代码： #include<bits/stdc++.h> using namespace std; #define next Next #define gc getchar #define int...

题目: CF700E Cool Slogans 题意： 给定一个字符串，要求构造字符串序列，满足任意都是的子串，且任意 ，都有在中出现了至少次（可以有重叠部分，只要起始、结尾位置不同即可）。求可能的最大的 的值（即序列的最大可能长度）。 题解: 要求的字符串序列一定是的子串的，再,再...... 设表示以开头的所有子串的最大值。 ，当且仅当满足，为最大时的串的长度。 显然相同情况下肯定越小越好。 但是发现可以变小，来使也变小，来使可以转移。 突然发现，变小的一定和一个一样，使得被代替，所以我们就不需要考虑变小这种情况了。 但是变小的会对产生影响，因为一个，一个。(假设变小后会被代替) 我们...

题目：牛牛的数论 题解 令 令，注意这里的除法是狄利克雷卷积。 即 那么 发现一些性质： 根据积性函数的性质: 设，那么只要有一个那么 发现的一定能表示成，这样的数不超过个 我们暴力枚举每一个的，然后就只要算，这个可以用拉格朗日插值来求。 但每次都插值求一遍的话时间复杂度太高，我们把的值先预处理出来，的再插值。 时间复杂度: 代码： #include<bits/stdc++.h> using namespace std; #define next Next #define gc getchar #define int long long const int mod=99824...

浅谈下降幂 公式: 题目 P6620 [省选联考 2020 A 卷] 组合数问题 题解 代码 #include<bits/stdc++.h> using namespace std; #define next Nxt #define last Lst #define gc getchar #define int long long const int N=1005; int n,m,mod,ans,x,a[N],b[N],c[N],d[N],e[N],s[N][N]; //char buf[1<<21],*p1=buf,*p2=buf; /...