很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 ...
分类：
其他好文 时间：
2020-07-04 23:04:39
阅读次数：
96
因为我要目标值和真实值相同，所以肯定要按目标值大小排序，从小往大排，否则直接就冲突了 之后对于每个节点维护一格mx表示当前周围被填了的mex值，之后对比可以知道是否成功 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; ...
分类：
其他好文 时间：
2020-07-04 18:36:01
阅读次数：
52
朴素Dijkstra算法 时间复杂是 O(n^2+m), n 表示点数，m 表示边数 适合稠密图 #include<cstring> #include<iostream> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #defin ...
分类：
编程语言 时间：
2020-07-04 11:50:16
阅读次数：
88
首先工作经验告诉我们，定义结构体时，变量类型从小到大的顺序比较好，并且相同类型的变量尽量放一块。部分来自抄袭： 1、类 1、这是类为空的情况： 2、注意下面这种情况： 2、sizeof和strlen sizeof()：是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好 ...
分类：
其他好文 时间：
2020-07-03 23:30:09
阅读次数：
77
题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 ...
分类：
其他好文 时间：
2020-07-03 21:00:38
阅读次数：
58
写代码，肯定少不了与内存打交道，今天就来聊一聊malloc和free的简单使用 malloc用来开辟内存，一般用sizeof来获得这个类型的大小，还有malloc返回的是void *,所以经常申请内存后需要强制类型转换，下面来看一个例子 #include<stdio.h> #include<stdl ...
分类：
其他好文 时间：
2020-07-03 00:58:31
阅读次数：
50
我也想有这样的爱情故事，可惜我单身 其实这道题就是一个比较裸的最短路问题。对于一个三元组 (S,W,T) ，S其实就是一个端点，而W就是到达的端点，连接两个端点的边长为-T，注意要取一个相反数，这样才能继续跑最短路 那么题意也就这么看完了，就是很简单的跑最短路嘛，小明是起点，小红是终点，小明追小红就 ...
分类：
其他好文 时间：
2020-06-29 13:42:27
阅读次数：
66
#include <windows.h> #define NUMLINES ((int)(sizeof devcaps / sizeof devcaps[0])) struct { int iIndex; TCHAR* szLabel; TCHAR* szDesc; } devcaps[] = { ...
分类：
其他好文 时间：
2020-06-28 18:21:44
阅读次数：
85
this指针那些事 引言 ? 对于Python来说有self，类比到C++中就是this指针 用处 一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。 this的作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员时，编译器会自动将对象本身的地址作为一个隐含参 ...
分类：
其他好文 时间：
2020-06-28 10:02:05
阅读次数：
51
原题链接 题面简述 给定 \(A\)、\(B\)、\(C\) 三根足够长的细柱，在 \(A\) 柱上放有 $2n$ 个中间有孔的圆盘，共有 \(n\) 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到 \(C\) 柱上，在移动过程中可放在 \(B\) 柱上暂存 ...
分类：
其他好文 时间：
2020-06-27 13:13:22
阅读次数：
80
