题目大意 给定初始状态全部为 $0$ 的长度为 $10^9$ 的区间，$ n $ 次操作，每次操作有 $p$ 的概率给 $[l,r]$ 的数 $+1$ 求最终序列中 $K$ 的期望出现次数。 题解 首先将区间离散化，将离散化后的每一个小区间看做一个有权值的点，建线段树，然后考虑对每一个区间维护一个多 ...
分类：
其他好文 时间：
2018-12-10 20:52:55
阅读次数：
163
九条可怜是一个热爱阅读的女孩子。 这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。 这个世界有 $n$ 个城市，这 $n$ 个城市被恰好 $n 1$ 条双向道路联通，即任意两个城市都可以互相到达。同时城市 $1$ 坐落在世界的中心，占领了这个城市就称霸了这个世界。 在最开始，这 ...
分类：
其他好文 时间：
2018-12-08 13:18:30
阅读次数：
180
C Candies 前一枚举一个i，求第一行的前i个和第二行从第n个到第i个 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb p ...
分类：
其他好文 时间：
2018-12-06 15:55:50
阅读次数：
160
Unified BeginFrame scheduling for Chrome http://goo.gl/D1Qxrr Status: http://crbug.com/401331 and http://crbug.com/416760 Original Author: simonhong@c ...
分类：
其他好文 时间：
2018-12-05 21:53:57
阅读次数：
214
"嘟嘟嘟" 很显然是主席树啊。 首先要稍微想想：主席树的板子是单点插入，区间查询，而区间询问是用的是前缀和相减。但这道题是区间修改，单点查询。插入和查询操作是相反的。 那么就能想到前缀和的逆运算——差分。首先把修改区间拆成$L$和$R + 1$两个时间点，然后按时间排序，遇到$L$就把对应的优先级$ ...
分类：
其他好文 时间：
2018-12-05 00:18:02
阅读次数：
187
刚开始怎么都不会做.如果M比较小,还可以用树形动态做 后来才发现读错题目了 后来发现是一个比较容易的左偏树题目 然后贪心的考虑,肯定把小值选上,直到总和 include define rep(i , x, p) for(register int i = x;i = p; i) define gc g ...
分类：
其他好文 时间：
2018-11-27 22:05:36
阅读次数：
156
一、学习pwd命令 1. pwd命令简介 英文原名： Print Working Directory 指令功能：打印出当前工作目录 执行权限：All User 指令所在路径：/usr/bin/pwd 或 /bin/pwd 2. pwd命令基本语法 pwd [OPTION] 3. pwd命令参数 | ...
分类：
其他好文 时间：
2018-11-25 16:13:47
阅读次数：
151
"嘟嘟嘟" 题目大意：给一个费用流的残量网络，判断是不是最优解。如果不是，输出比当前解更优的任意一种方案。 刚开始以为是水题：建完图后跑费用流，并记录选取方案，最后输出。 然而这样会$TLE$！ 所以我还是看了题解。 原来用了费用流的一条性质：当前流是最小费用流 $$残量网络中没有负圈。 所以做法就 ...
分类：
其他好文 时间：
2018-11-25 11:43:34
阅读次数：
219
解析 微扰法贪心经典题 代码 cpp include using namespace std; bool cmp(const string &x, const string &y) { return x + y y + x; } int main() { int n; while (~scanf(" ...
分类：
其他好文 时间：
2018-11-24 14:35:14
阅读次数：
185
"嘟嘟嘟" 刚做费用流，思路完全不对呀…… 应该这么想（应该说敢这么想）：这道题的关键在于怎么体现这个玩具是第几个加工的，只有这才能求出他的加工时间（因为加工时间包括等待时间）。 但等待时间不好求，因此要换个思路想：加工这个玩具会对别的玩具的加工时间造成多少影响。 假设三个玩具$i, j, k$依次 ...
