xuxuxuxuxu

未归档

题解(24)

/ 注册

全部文章 / 未归档（共19篇）

C++学习笔记

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

2022-12-24

0 498

LCT学习笔记

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

LCT

2022-12-15

0 380

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 446

浅谈下降幂来自专栏

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

下降幂

2020-08-06

1 1921

模拟费用流来自专栏

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

模拟费用流

2020-08-03

0 1070

Min-Max容斥来自专栏

Min-Max容斥公式：应用：常用来求“每次选一个数，使每个数被选的次数至少到达某个值的期望次数” 首先我们要知道对于一个局面（比如第一个数选1次，第二个数选2次）的期望步数就是这个局面的概率分之一。证明：设期望为，概率为，那么，化简得普遍情况：个数，每个数有个权重，那么每一次选中第个...

Min-Max容斥

2020-07-29

0 957

提高模拟赛来自专栏

提高模拟赛图题目描述一张无自环、无重边的图，每个点有一个点权，对于每条边，点和点的点权必须不同。假设这张图有种不同的点权，那么这张图就是一种色图。定义函数的值为所有个点的色图中的边数最大值。现在给出三个整数,求：输入描述: 第一行输入一个整数，表示数据组数。对于每组数据，输入三个整数。 ...

比赛题解

2020-03-09

0 792

提高模拟赛题解来自专栏

提高模拟赛题解图对于一张颜色已知的图，为了最大化图的边数，我们会在不同颜色的点之间连上一条边。边数为（为颜色总数，是颜色为的点数）: 30分: 枚举每个点选什么颜色，然后计算一下边数。时间复杂度明显平均分最优。 60分: 枚举m，然后计算上述式子。时间复杂度 100分: 发现可以除法分块，...

比赛题解

2020-02-29

0 674

NOIP初赛来自专栏

1.计算机基础错题： 1.在微机中，通用寄存器的位数是（计算机字长）。 2.WINDOWS 9X 是一种（多任务图形方式）操作系统． 3.第一个给计算机写程序的人是（Ada Lovelace）。 4.为解决web应用中的不兼容问题，保障信息的顺利流通，（万维网联盟（W3C））制定了一...

NOIP

2019-10-15

6 2013

SOS-DP(子集DP) 来自专栏

简单的求子集和的4种做法: for(int i=0;i<(1<<n);i++) for(int j=0;j<i;j++) if(j&i==j)F[i]+=A[j]; for(int i=0;i<(1<<n);i++) { ...

SOS-DP

2019-08-29

0 2139