xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共43篇）

C++学习笔记

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

2022-12-24

0 501

LCT学习笔记

一.每棵splay中的中序遍历都是原树上深度严格递增的点二.原树上x与y有边，在LCT上有两种可能，所以fa[x]也有两种不同的含义 1.在同一颗splay中，那么之间就没有边的关系了，换句话说不一定相邻，但可以根据性质一来找出此时的fa[x]指的是splay中的fa 2.在不同的splay中...

LCT

2022-12-15

0 390

C++多线程

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_ex...

2022-12-10

0 436

Darkmoon Faire

题目: Darkmoon Faire 题意： n个数，分成若干段，使得每段最大值在奇数位上，最小值在偶数位上。问分割方案数。题解: 每段max,min让人想到区间异或和异或区间最大值异或区间最小值这题。利用分治，来完成方程转移。跨越中线的情况分4种： 1.max,min都在左边 2.max,...

C++ 分治

2022-08-11

0 563

NOIP考试注意事项

考前 1.早睡 2.不玩游戏 3.少吃饭 4.事实证明以上都没用，随意玩。考中 1.认真读题 2.想好细节在写（重要） 3.仔细看大样例强度 4.肉眼检查+对拍 5.多出去走走，上上厕所考后 1.考的好不能太高兴 2.当天不能打游戏具体注意事项 1.#define next Nxt 2.#de...

2020-12-04

0 861

牛半仙的妹子序列来自专栏

牛半仙的妹子序列题解：考虑。对于第个点，考虑哪些点对是有贡献的。记点到点间比大的最小值为，那么只要那么这个点就会有贡献。所以我们要维护这个。怎么维护呢，对于一个新加入的值，那些值小于的点的就要和取。用维护这个，只观察，发现每次操作可以看成比大的数变成，每次操作都会少一段值相同的区间。总共...

dp 数据结构

2020-10-30

2 869

CF700E Cool Slogans 来自专栏

题目: CF700E Cool Slogans 题意：给定一个字符串，要求构造字符串序列，满足任意都是的子串，且任意，都有在中出现了至少次（可以有重叠部分，只要起始、结尾位置不同即可）。求可能的最大的的值（即序列的最大可能长度）。题解: 要求的字符串序列一定是的子串的，再,再...... ...

线段树后缀数组

2020-10-14

0 913

牛牛的数论来自专栏

题目：牛牛的数论题解令令，注意这里的除法是狄利克雷卷积。即那么发现一些性质：根据积性函数的性质: 设，那么只要有一个那么发现的一定能表示成，这样的数不超过个我们暴力枚举每一个的，然后就只要算，这个可以用拉格朗日插值来求。但每次都插值求一遍的话时间复杂度太高，我们把的值先预处...

狄利克雷卷积拉格朗日插值

2020-09-14

0 725

浅谈下降幂来自专栏

浅谈下降幂公式: 题目 P6620 [省选联考 2020 A 卷] 组合数问题题解代码 #include<bits/stdc++.h> using namespace std; #define next Nxt #define last Lst #de...

下降幂

2020-08-06

1 1912

模拟费用流来自专栏

模拟费用流 455. 【UER #8】雪灾与外卖题意：一条直线上有只老鼠，个洞。每只老鼠有一个坐标，每个洞也有一个坐标。每个洞有一个容纳量，和一个权值。第只老鼠和第个洞匹配，代价为：问最小的代价。题解: 模拟费用流，个人感觉就是个可反悔的堆。有种情况: 具体见代码代码： #incl...

模拟费用流

2020-08-03

0 1060