链接根据题意可以设三段路程分别为A,B,C那么总时间t = A/V+B/U+C/W.这样根据时间大小关系可以跟其余n-1个联立形成n-1个方程。化简后为A（1/vj-1/vi)+B(1/uj-1/ui)+C(1/wj-1/wi)>0这样就可以按照顺时针进行半平面交。初始需要加一个大的平面，可以加上4...
分类：
其他好文 时间：
2014-08-04 10:30:37
阅读次数：
301
HDU 4035 Maze体会到了状态转移，化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结...
分类：
其他好文 时间：
2014-08-03 15:05:05
阅读次数：
251
Codeforces Round #259 (Div. 1)
A题：最大值为i的期望为(in?(i?1)n)?i/mn，那么总期望为∑m1(in?(i?1)n)?i/mn,然后化简一下公式，答案为m?∑m?11i/mn
B题：状压DP，只需要用到小于59的素数，一共有16个，dp[n][s]表示当前放到第n个数字，素数使用的集合为s的最小值，S[k]表示k数字对应会用掉哪几个素数，然后...
分类：
其他好文 时间：
2014-08-02 12:49:43
阅读次数：
284
题目大意：豆子数i （1~m）分到n颗树上。 树可以为空，那么对于每个i，分配方式是 C(n+i-1,n-1)......于是我用for（i=0-->m）做，不幸超时，m太大。
不过竟然公式可以化简：
for(int i=0;i
C(n+i-1,n-1)=C(n+i-1,i)
组合原理：
公式 C(n,k) = C(n-1,k)+C(n-1,k-1...
分类：
其他好文 时间：
2014-08-01 16:05:32
阅读次数：
245
这次有两道题以前已经做过了，所以分数什么的也没有意义了。发现这年的难度设置极不靠谱，前三题都比较简单，最后一题太难，不知道出题人怎么想的。第一题：储蓄计划模拟。第二题：合并果子贪心。每次选最小的两堆合并。第三题：合唱队形两次动规。题目可以转化为找出一个人，使得以他为尾的最长上升子序列的长度最大，并且...
分类：
其他好文 时间：
2014-07-23 22:14:37
阅读次数：
320
查找重复的OR操作，即化简条件语句,假设WHERE条件为：(A=1 AND B=1) OR (A=1 AND C=1),可以化简为：A=1 AND (B=1 OR C=1),另外，这个函数中做了将树状的AND或OR语句平面化(flatten，或拉平)的工作，这两个工作主要体现在pull_ands()和pull_ors()两个函数中。...
分类：
数据库 时间：
2014-07-23 13:08:46
阅读次数：
276
1 简介对象序列化(Serializable)是指将对象转换为字节序列的过程，而反序列化则是根据字节序列恢复对象的过程。序列化一般用于以下场景：1.永久性保存对象，保存对象的字节序列到本地文件中；2.通过序列化对象在网络中传递对象；3.通过序列化在进程间传递对象。对象所属的类必须实现Serializ...
分类：
编程语言 时间：
2014-07-22 00:29:34
阅读次数：
228
方盒量化简单的说就是把像素按照中心点来判断映射的位置。网格相交量化常被用作图像采集过程的理论模型。比较?SBQ-域的面积比GIQ-域的面积小。SBQ在刻画一个给定的数字化集合的预处理图像时更为精确。但是GIQ-域的行踪看起来比SBQ-域的形状对边界描述更合适。来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-19 11:39:40
阅读次数：
237
UVA 10288 - Coupons
题目链接
题意：n个张票，每张票取到概率等价，问连续取一定次数后，拥有所有的票的期望
思路：递推，f[i]表示还差i张票的时候期望，那么递推式为
f(i)=f(i)?(n?i)/n+f(i?1)?i/n+1
化简后递推即可，输出要输出分数比较麻烦
代码：
#include
#include
#include
lon...
分类：
其他好文 时间：
2014-07-17 19:12:07
阅读次数：
189
一、内容观察者的运行原理运行过程通常为A应用对内容提供者暴露的数据进行修改,而B应用负则专门责监听内容提供者数据的变化。1、简单的小演示首先在内容提供者写一个MyContentProvider类继承ContentProvider如下publicclassMyContentProviderextend...
分类：
移动开发 时间：
2014-07-16 17:44:15
阅读次数：
354
