题目来源 https://codeforces.ml/contest/1457 A:Prison Break 给一个n*m的矩阵，问这个矩阵上到(a, b)距离最远的距离是多少？ 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-12-04 11:49:25
阅读次数：
22
Pimpl(Pointer to implementation)很多同学都不陌生，但是从原始指针升级到C++11的独占指针std::unique_ptr时，会遇到一个incomplete type的报错，本文来分析一下报错的原因以及分享几种解决方法 问题现象 首先举一个传统C++中的Pimpl的例子 ...
分类：
其他好文 时间：
2020-12-04 11:32:46
阅读次数：
7
AgileConfig轻量级配置中心自第一个版本发布不知不觉已经半年了。在并未进行什么推广的情况下收到了250个star，对我有很大的鼓舞，并且也有不少同学试用，并且给出了宝贵的意见，非常感谢他们。其中有一些意见非常好，但是一直没有开发。主要是一来下半年比较忙（懒），二来我不想把AgileConfi ...
分类：
其他好文 时间：
2020-12-04 11:22:03
阅读次数：
5
题目 \(m\) 次区间翻转操作，$1 \leq n，m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac ...
分类：
其他好文 时间：
2020-12-04 11:21:13
阅读次数：
6
题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 ...
分类：
其他好文 时间：
2020-12-04 11:01:36
阅读次数：
4
手动O(2)优化 #pragma GCC optimize(2) 对拍程序 先🐎一份数据生成程序 以a+b为例 #include <bits/stdc++.h> using namespace std; int main() { srand( time( 0 ) ); freopen( "data ...
分类：
其他好文 时间：
2020-12-03 11:36:16
阅读次数：
5
快排与TopK 问题都可以用partition解决，所以这里将两者放在一起进行总结 topK 问题 #include<vector> #include<iostream> #include<algorithm> using namespace std; class Solution{ public: ...
分类：
其他好文 时间：
2020-12-02 12:25:31
阅读次数：
4
数据结构实验之排序四：寻找大富翁 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int a[25]; 7 int n,m; ...
分类：
编程语言 时间：
2020-12-02 12:03:32
阅读次数：
6
基环树 基环树直径 P3248 #include<bits/stdc++.h> using namespace std; #define ll long long const int N=1e5+5; int n; int te,v[N<<1],pre[N<<1],tail[N]; ll L,len ...
分类：
其他好文 时间：
2020-12-01 12:29:19
阅读次数：
7
#include<iostream> #include<string> using namespace std; void getNext(string s, int *nex) { nex[0] = -1; int i = 0, j = -1; int len = s.length(); whil ...
分类：
其他好文 时间：
2020-12-01 12:22:41
阅读次数：
7
