20行写完极其害怕 只能跑1e5的数据，那个1e6强制在线的开o2只有20pts QAQ 不用reserve也可以过，不过开了之后200ms的点只要130-140ms #include<bits/stdc++.h> using namespace std; #define ll long long ...
分类：
其他好文 时间：
2020-09-17 12:26:24
阅读次数：
24
先用数组记录前缀和，然后减去两者的差值。 由于数组形成的是个环，所以累加和是固定的，反方向的距离实际就等于总长度减去正向的长度 注意distan的实际含义 #include<cstdio> #include<algorithm> using namespace std; const int N = ...
分类：
其他好文 时间：
2020-09-15 21:02:52
阅读次数：
34
宽度优先搜索 概念 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点，检查目标结点是否在 ...
分类：
其他好文 时间：
2020-09-15 20:53:10
阅读次数：
27
A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define ...
分类：
其他好文 时间：
2020-09-11 16:00:21
阅读次数：
50
大致题意 给一个$n×m$的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 分析 状压$dp$ 观察发现,每行和每列至多只能放$2$个棋子 考虑到每列中已经摆放的棋子数量会影响到之后能摆放的棋子数,不妨设: $f[i][j][k]$为前$i$行中,一共有$j$列放了一个 ...
分类：
其他好文 时间：
2020-09-11 14:15:12
阅读次数：
27
一、重载的概述 简单讲就是允许使用多个同名的函数。 函数重载的关键是函数的参数列表，也叫函数特征标。c++允许定义名称相同的函数，前提是特征标不同。 void print(const char * str, int width); //#1 void print(double d, int widt ...
分类：
编程语言 时间：
2020-09-10 22:56:17
阅读次数：
34
asynclogging类： 作用： 这是一个异步日志类:前端多个线程只管向这个日志类的缓冲区中写入日志,后端利用一个线程把缓冲区中的日志写入文件因此:日志数据流向过程是 [日志->缓冲区->文件]这是一个多生产者,单消费者的任务场景,多生产者负责把日志写入缓冲区,单消费者负责把缓冲区中数据写入文件 ...
分类：
其他好文 时间：
2020-09-04 17:22:47
阅读次数：
44
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a，构造长度n-1的序列b 思路：DP 官方题解： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2020-09-03 17:00:42
阅读次数：
38
一，继续上一篇博客的扩展（ Grpc+MagicOnion的学习和例子（一）），我们再服务端加入MagicOnion.Hosting包，如下 把startup的配置注释调，我们再program添加主机配置，如下 program using System; using System.Collectio ...
分类：
其他好文 时间：
2020-09-03 16:27:53
阅读次数：
50
当$n-1\le m$，不妨令$d_{1}\le d_{2}\le...\le d_{n}$，则$(n-1)k\le mk=\sum_{i=1}^{n}d_{i}\le d_{1}+(n-1)d_{n}$ 将这个拆成两部分，即$(n-2)k+k$和$(n-2)d_{n}+(d_{1}+d_{n})$ ...
分类：
其他好文 时间：
2020-09-02 16:51:54
阅读次数：
43
