动态开点线段树+dp。 题目转换成求$x_i$ include include include include include include include include include include include // include include include pragma GCC ...
分类：
其他好文 时间：
2020-03-29 11:02:31
阅读次数：
49
题目描述 有一个长度为 $n$ 的序列，初始时序列中的数全为 $2^{31} 1$。 有 $m$ 次操作，第 $i$ 次操作为将序列中第 $a_i$ 个数修改为 $b_i$。 记第 $i$ 次操作后序列中的最小值为 $s_i$，你需要输出 $\sum\limits_{i=1}^m s_i\times ...
分类：
其他好文 时间：
2020-03-21 23:27:55
阅读次数：
87
"https://www.luogu.com.cn/problem/P4284" 比较套路的概率题？ 由期望的线性性可以把每个点拆开来，然后答案就是每个点通电的概率之和。 通电的概率并不怎么好算，我们可以算点$u$不通电的概率$f[u]$，然后答案就是 $$\sum\limits_{i=1}^n 1 ...
分类：
其他好文 时间：
2020-03-21 21:44:13
阅读次数：
76
贪心，有一些点少不留意就会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
