题意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用，问最少的切割费用。链接：点我题解：点我 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-16 11:52:00
阅读次数：
119
//对x从小到大排序
//开一个数组equal，存入一段相同的x的值
//那么ans = equal[1]! * equal[2]! ....
//然后在除以没一段相同x中的y相同的数的阶乘
//由题意可知，开（xi == xj）,(yi == yj)的最多只有两个
//可以记录下（xi == xj） ,(yi == yj)的对数，
//在计算的时候可以对偶数除2就行
#includ...
分类：
其他好文 时间：
2015-05-08 22:03:42
阅读次数：
124
差分约束系统：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如 xj - xi
例如如下的约束条件：
X1 - X2
X2 - X5
X4 - X1
X5 - X3
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。
差分约束系统求解过程：
1.新建一个图，N个变量看作N个顶点，M个约束条件作为...
分类：
其他好文 时间：
2015-05-05 12:37:04
阅读次数：
125
1.题目描述：点击打开链接
2.解题思路：比赛时感觉这道题应该会比较难，谁知道看了别人的代码后发现自己真的是被这只纸老虎吓住了==。假设点Xi>Xj，那么绝对值符号可以去掉，即Xi-Xj≥Wi+Wj。移项可以得到Xi-Wi≥Xj+Wj。这样的话，其实就确定了一个有向图的关系，题目转化为找结点数最多的有向图。运用贪心的思想，肯定希望第一个结点的坐标尽量小，以便于容纳更多的结点。因此事先计算出P(X...
分类：
其他好文 时间：
2015-04-09 08:57:39
阅读次数：
100
1、安装 ??????下载安装包：ftp://ftp.vim.org/pub/vim/unix/vim-7.3.tar.bz2 ????? 下载到Windows上面，然后通过SecureCRT的rz传到虚拟机的centos上面 ?????? ??????? 解压缩：tar -xj...
分类：
系统相关 时间：
2015-04-07 14:00:43
阅读次数：
193
Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbers x1,?x2,?…,?xk (k?>?1) is such maximum element xj, that the following in...
分类：
其他好文 时间：
2015-04-03 15:21:56
阅读次数：
154
前几天在师大附中听课，大概了解了一些关于网络流的建模方式，然后今天上午做了一些题目，在这里总结一下。最小割的线性规划建模方式： 有一些0/1变量Xi，怎么怎么样之后会消耗某些代价或者获得某些利益，而最后的总收益可以写成如下的形式： min{ Σmax{Xi-Xj,0}*Wi } 其中...
分类：
其他好文 时间：
2015-03-30 23:06:05
阅读次数：
223
Notes:1. Do not forget to check xi == xj. It will cause INF.2. DO not forget to initialize the iterator. 1 /** 2 * Definition for a point. 3 * struc.....
分类：
其他好文 时间：
2015-03-20 09:17:17
阅读次数：
93
题意：给你一个xi,wi的点集合 ，问你其中最大的子集满足|xi - xj| >= wi + wj 的大小是多少。解题思路：dp+离散化+树状数组。把它看成是 一条边[xi-wi,xi+wi] 去覆盖区域就行了解题代码： 1 // File Name: d.cpp 2 // Author: da.....
分类：
其他好文 时间：
2015-03-18 20:06:36
阅读次数：
166
题目链接：CF - R296 - d2 - D题目大意一个特殊的图，一些数轴上的点，每个点有一个坐标 X，有一个权值 W，两点 (i, j) 之间有边当且仅当 |Xi - Xj| >= Wi + Wj。求这个图的最大团。图的点数 n = Wi + Wj (Xi Xj - Wj >= Xi + ...
分类：
其他好文 时间：
2015-03-18 17:25:32
阅读次数：
168
