贪心,有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类:
其他好文 时间:
2020-03-21 21:43:42
阅读次数:
64
结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类:
其他好文 时间:
2020-03-21 21:23:32
阅读次数:
65
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类:
其他好文 时间:
2020-03-21 20:56:28
阅读次数:
60
一、数据刷新 在主框架中可以看到数据刷新线程:pthread_refrash.c 略去出错处理,如下: 1 #include "data_global.h" 2 #include "sem.h" 3 4 #define N 1024 //for share memory 5 6 //外部声明键值与i ...
分类:
其他好文 时间:
2020-03-19 22:00:55
阅读次数:
84
题目链接: "AT1807 食塩水" 其实是很裸的二分最大化平均值,这里讲一下思路。 很容易发现$check$函数很难写,这就是因为找不到用单调性或是什么性质来判断,那我们构造一下不就得了? 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个数$a_1$~$a_k$满足构成的集合为$ ...
分类:
其他好文 时间:
2020-03-17 22:27:56
阅读次数:
75
"Link" 如果$l=r$那么我们给它加个特判。(虽然数据里没有) 先写出答案的表达式: $$ \frac{\int_{l_1}^{r_1}\cdots\int_{l_n}^{r_n}|\sum\limits_{i=1}^nx_i|\mathrm dx_n\cdots\mathrm dx_1}{\ ...
分类:
其他好文 时间:
2020-03-17 00:04:11
阅读次数:
79
link #include <iostream> #include <cstring> #include <vector> #include <unordered_map> #include <climits> # define LL long long using namespace std; v ...
分类:
其他好文 时间:
2020-03-16 18:59:04
阅读次数:
53
```python #roles跟调用角色的剧本文件应该与roles同级关系,即放在ansible目录下 #makir /root/ansible/roles/{nginx,http,ftp,mysql,redis} palybook.yml roles/ project/ tasks/ 定义tas... ...
分类:
其他好文 时间:
2020-03-14 14:48:00
阅读次数:
53
题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$,多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案,扩展到$[l,r]$,下面来算增量 设$x$为$[l,r]$最小值 ...
分类:
其他好文 时间:
2020-03-12 22:01:15
阅读次数:
89
"CF::Gym题目页面传送门" 有$n$组任务,每组$m_i$个,第$i$组第$j$个任务的编号为$\sum\limits_{k=1}^{i 1}m_k+j$。第$i$个任务需要$a_i$个单位时间完成。刚开始时刻为$0$,每完成一个任务$i$当前的时刻就增加$a_i$。若第$i$个任务完成的时刻 ...
分类:
其他好文 时间:
2020-03-11 18:09:46
阅读次数:
64