https://www.cnblogs.com/bestcoder-Yurnero/p/11011868.html #include<bits/stdc++.h> #define ri register int #define ll long long #define fast ios::sync_ ...
分类：
其他好文 时间：
2020-03-26 13:45:36
阅读次数：
70
因为本周有一个是需要使用pandos做一个数据分析的需求，所以在这里做一下记录。 Python中用Pandas进行数据分析,最常用的就是Dataframe数据结构， 这里我们主要介绍Pandas如何读取数据到Dataframe。 1. Pandas读取Mysql数据要读取Mysql中的数据，首先要安 ...
分类：
数据库 时间：
2020-03-24 01:12:48
阅读次数：
175
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
ST表算法入门详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常 ...
分类：
编程语言 时间：
2020-02-25 12:57:11
阅读次数：
101
这是一道ST表经典题——静态区间最大值 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define il in ...
分类：
其他好文 时间：
2020-02-22 22:13:08
阅读次数：
76
什么是欧拉序，可以去这个大佬的博客（https://www.cnblogs.com/stxy-ferryman/p/7741970.html）巨详细 因为欧拉序中的两点之间，就是两点遍历的过程，所以只要找遍历过程中对应的最小的深度就行了，这里用st表存，first存第一个u出现的地方，用value存 ...
分类：
其他好文 时间：
2020-02-22 21:45:21
阅读次数：
74
meet 大概思路就是 ， 找出相交的路径 ， 判断方向 ， 分类讨论。。 假设已经找出了相交路径 。。。 若方向相同 ， 则找到相交路径上边权的最大值 ， 若最大值 出发时间差 ， 则可行。 原因： 由于方向相同所以在相交路径上这两个点的相对距离是不变的，看最大的边权即可。 这个东西用st表就可以 ...
分类：
其他好文 时间：
2020-02-22 09:55:15
阅读次数：
72
C++两章：4小时https://www.cnblogs.com/yrz001030/p/12343142.html st表学习+3题：4小时https://www.cnblogs.com/yrz001030/p/12343961.html 单调队列1题：1小时 英语单词：1小时 ...
分类：
其他好文 时间：
2020-02-22 09:15:43
阅读次数：
53
有时看到如下的代码： /*****************************/ #include <stdio.h> #include <string.h> #include <stdlib.h> void test() { printf("123456\n"); } int main(int ...
分类：
其他好文 时间：
2020-02-17 14:14:43
阅读次数：
58
A. Three Strings【思维】 题意：给你三个串a,b,c，对于串的每一个字符i，必须进行以下操作：swap(a_i,c_i)或者swap(b_i,c_i)，问是否存在操作方案使得操作完之后使得ab串相等 题解：判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr ...
分类：
其他好文 时间：
2020-02-14 18:16:27
阅读次数：
85
