其他
题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
题目大意：走一步概率为p,走两步为1-p，x[i]代表第i个地雷的位置，求走出的概率为多少。
思路：设p[i]为走到i格的概率，那么走出去的概率为(1-p[x[i]])累乘
假如把整个路程分成若干段的话，以地雷为节点，可以发现p(x[i-1]~x[i]）累乘，也是答案。可能说的不是很清楚，代码中可以看的比较清楚。
这边要说的是由于数据量比较大，并且数据之间又是乘法，所以会造成超时的情况。
...
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
背景:1_wa:单词拼写错误。（一定要好生对比，样例）2——wa:当database中数据消失的时候，出现了除0的情况（一旦有除法就要考虑是否有除0的现象出现） .....
继续wa..
学习：1.加了一个比保留位数小的eps=1e-5来消除浮点误差。
2.编译选项里定义了LOCAL.#include
#include
#include
typedef struct{
char...
题目链接：https://oj.leetcode.com/problems/sort-colors/
题目：
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the or...
题目链接：https://oj.leetcode.com/problems/same-tree/
题目：
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally i...
所有归档日志镜像复制，报错了！！！RMAN> run{allocate channel 3 device type disk;
RMAN-00571: ===========================================================
RMAN-00569: =============== ERROR MESSAGE STACK FOLLOWS =======...
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5815 Accepted Submission(s): 3759
Problem Description...
【题意】：如果你有一张卡，你最多可以让一半悬浮出来。两张卡的话，上边的卡可以悬浮在下边卡，露出一半的长度。下边的卡最桌子来说露出三分之一的长度，总长度1/2+1/3，三张的话就是1/2+1/3+1/4，一次类推。
输入包含多组数据c，0.00表示结束。数据是介于0.01~5.20之间的浮点数。
输出可以实现数据c需要的最小卡片数。
【代码：WA】
#include
#include
#...
题目链接：http://codeforces.com/problemset/problem/506/D
题目大意：
给出n个顶点，m条边，每条边上有一个数字，代表某个颜色。不同数字代表不同的颜色。有很多个询问，每个询问问有多少条纯种颜色的路径使得某两个点联通。
分析：
这个题一看就想用并查集来搞，每种颜色用一个并查集处理。对于输入的每条边，我们只需要将这两个点在这条边的颜色对应的并查集中合...