这道题绝不是紫题。。。 题目的意思其实是让你求一个无向无重边图的直径。 对于求直径的问题我们以前研究过树的直径，可以两遍dfs或者两边bfs解决。 对于图显然不能这样解决，因为图上两点之间的简单路径不唯一。 那怎么解决这个问题呢？ 能不能把环都搞掉呢？ 于是乎，我们想到了强连通分量。 因此先用tar ...
分类：
其他好文 时间：
2018-10-24 10:54:55
阅读次数：
195
"ZJOI2017线段树" 题意： ? ~~给你一颗广义线段树，~~太长了，自己去看。 题解： ? 直接上zkw那一套，把闭区间换成开区间，就是把取$[l,r]$，变成取$[l 1,l 1],[r+1,r+1]$两个端点，往跳，如果$[l 1,l 1]$往上跳到某一层时，它是它父亲的左儿子，那它的兄 ...
分类：
其他好文 时间：
2018-10-23 16:23:44
阅读次数：
173
感觉自己很蠢，large数据只能交一次，忘记这回事了 A题 O(n^2)解法，用vector<set> 缓存j后面的数据，减少一重循环 ...
分类：
其他好文 时间：
2018-10-22 01:11:49
阅读次数：
110
我学习C语言的时候，遇到的一个问题就是EOF。 它是end of file的缩写，表示"文字流"（stream）的结尾。这里的"文字流"，可以是文件（file），也可以是标准输入（stdin）。 比如，下面这段代码就表示，如果不是文件结尾，就把文件的内容复制到屏幕上。 int c; while (( ...
分类：
其他好文 时间：
2018-10-22 01:09:31
阅读次数：
235
应付离散实验足够了，但是还不会调用EasyX绘图啊~~~ ...
分类：
其他好文 时间：
2018-10-21 00:57:33
阅读次数：
204
T1 timezone 题目大意： 一趟飞机的起降时间皆为当地时间（考虑时差） 现在已知A-B的航班的起降时间与B-A的航班的起降时间 求这个航班的真实飞行时间 思路： 设时间分别为a b c d 可以想到把b和c重合 然后用d-a/2 随便搞一下即可 1 #include<iostream> 2 ...
分类：
其他好文 时间：
2018-10-20 19:48:21
阅读次数：
147
每个点的出度都为$1$，很容易看出是基环外向树~~然而并没有用~~ 贪心+拓扑排序，如果一个点不选，则他的儿子一定要选。 最后还剩下环，随便找个位置拆开就行了。 cpp include define Open(s) freopen(s".in","r",stdin);freopen(s".out", ...
分类：
编程语言 时间：
2018-10-20 18:29:38
阅读次数：
176
题意：有N个银行，每抢一个银行，可以获得$v_i$的前，但是会有$p_i$的概率被抓。现在要把被抓概率控制在$P$之下，求最多能抢到多少钱。 分析：0 1背包的变形，把重量变成了概率，因为计算概率需要乘积而非加法，所以不能直接用dp[j]表示概率为j时的最大收益。 令$dp[i][j]$表示对前$i ...
分类：
其他好文 时间：
2018-10-20 14:53:26
阅读次数：
76
题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到 ...
分类：
其他好文 时间：
2018-10-19 22:43:17
阅读次数：
213
