"传送门" 首先，关于$Min Max$容斥 设$S$为一个点的集合，每个点的权值为走到这个点的期望时间，则$Max(S)$即为走遍这个集合所有点的期望时间，$Min(S)$即为第一次走到这个集合的期望时间，题目所求为$Max(S)$很难算于是转化为求$Min(S)$ 设$f_u$为点从点$u$开始 ...
分类：
其他好文 时间：
2019-01-02 19:08:36
阅读次数：
174
"传送门" 我咋感觉我学啥都是白学…… 首先可以参考一下 "这一题" ，从中我们可以知道只要知道两点间任意一条路径以及整个图里所有环的线性基，就可以得知这两个点之间的所有路径的异或和 然而我好像并不会求线性基能张成的元素……话说原来这个在线性基里爆搜就可以了么…… 于是我们可以随便选一个点为根，$d ...
分类：
其他好文 时间：
2019-01-02 00:02:40
阅读次数：
273
面包师Lavrenty打算用馅料做几个面包，然后把它们卖掉。 Lavrenty有$n$克面团和$m$种不同的馅料。馅料种类的下标从$1到m$，他知道他的第$i$种馅料剩下$a_i$ 克，做一个第$i$种馅料的面包，恰恰需要$b_i$克的$i$种馅料和$c_i$克的面团，同时这种面包可以卖$d_i$块 ...
分类：
其他好文 时间：
2018-12-31 11:53:42
阅读次数：
258
题目链接：http://codeforces.com/contest/1095/problem/F 题意：给你n个点，每个点有个权值，如果在两点之间添一条边，代价为两点权值之和。现在给出m个边可以选择，代价给出，你可以自己建边不选择。问你把这个图连通最小的花费为多少。 解题心得： 很简单的一个题，刚 ...
分类：
其他好文 时间：
2018-12-30 22:11:50
阅读次数：
251
这个题弄得我怀疑人生，读题就走了半天弯路 一开始半天都没搞清楚，原来是 让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦 剩下的就是愉快的倍增了 算法回顾： 题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。 “校验值”求 ...
分类：
其他好文 时间：
2018-12-30 17:20:33
阅读次数：
240
Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y ...
分类：
其他好文 时间：
2018-12-30 11:43:03
阅读次数：
209
1、在python中运行命令sys.path查看python路径 >>> import sys>>> import tabTraceback (most recent call last): File "<stdin>", line 1, in <module>ImportError: No mod ...
分类：
编程语言 时间：
2018-12-29 23:21:58
阅读次数：
197
codeforces 850 A "A. Five Dimensional Points" introduction 在 n 个点中，是否存在一个点，与另外任意两个点连成的向量，为锐角 method 首先在 2 维的空间中，要让角不为锐角，最多只能存在 5 个点(四个向量) 。 "鸽巢原理" 。在 ...
分类：
其他好文 时间：
2018-12-29 13:54:39
阅读次数：
159
1.下载和elasticsearch 相同版本的logstash. 2.进行解压后,进入bin下,新建一个文件mysql.conf,并输入 input { stdin{ }} output { stdout{ }} 3.cmd进入bin 下,输入logstash -f mysql.conf 启动后, ...
分类：
数据库 时间：
2018-12-27 15:22:24
阅读次数：
137
四、标准I/O与管道标准输入和输出程序：指令+数据读入数据：Input输出数据：Output?打开的文件都有一个fd:filedescriptor(文件描述符)?Linux给程序提供三种I/O设备?标准输入（STDIN）－0默认接受来自键盘的输入?标准输出（STDOUT）－1默认输出到终端窗口?标准错误（STDERR）－2默认输出到终端窗口?I/O重定向：改变默认位置把输出和错误重新定向到文件?S
分类：
其他好文 时间：
2018-12-25 01:04:28
阅读次数：
174
