圆上依次从0到n-1标记点，给出m个边，问当这m个边连好之后，是否有相交的
边有园外园内之分……
2-SAT
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 510;
s...
分类：
其他好文 时间：
2014-11-30 20:10:09
阅读次数：
232
作者：咕唧咕唧liukun321来自：http://blog.csdn.net/liukun321先来看一下什么是SVM(支持向量机) SVM是一种训练机器学习的算法，可以用于解决分类和回归问题，同时还使用了一种称之为kernel trick（支持向量机的核函数）的技术进行数据的转换，然后再根据这些转换信息，在可能的输出之中找到一个最优的边界(超平面)。简单来说，就是做一些非常复杂的数据转换工作，...
分类：
其他好文 时间：
2014-11-28 08:46:50
阅读次数：
505
好久不更博了，今晚得空写一个关于Gumbel-Max trick的短篇。Gumbel-Max trick是一个把从multinomial distribution采样转化为一个离散优化问题的trick。更普遍地说，这个trick把一个采样问题转化为一个优化问题。对于某些模型，比如含有环的MRF，得到...
分类：
其他好文 时间：
2014-11-25 12:10:48
阅读次数：
1075
题目大意：闯关答题，每一个题可以用两个trick中的一个来解决，一个trick最多只能使用一次，问最多可以连续答对多少题。
思路：我一开始就想到了二分图最大匹配，但是思路完全想歪了。我看每个题有两个trick可以用，就用这个来拆点建图，显然是错的。。
正确的是用每个题和每个trick来建边，来一个问题就建两条边，然后看能不能找到增广路，如果不能就无法答对这个题，输出。
COD...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
195
今天在看代码源文件求diff的原理的时候看到了LCS算法。这个算法应该不陌生，动规的经典算法。具体算法做啥了我就不说了，不知道的可以直接看《算法导论》动态规划那一章。既然看到了就想回忆下，当想到算法正确性的时候，发现这个算法的正确性证明并不好做。于是想了一段时间，里面有几个细节很trick，容易陷进...
分类：
编程语言 时间：
2014-11-05 18:49:36
阅读次数：
230
题目地址：POJ 3207
找好矛盾关系，矛盾关系是(2,5)和(3,6)这两个只能一个在外边，一个在里边，利用这个矛盾关系来建图。
可以用在外边和里边来当1和0，最后判断每对是否出现矛盾。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-04 00:16:28
阅读次数：
228
设 $f$ 是 $\bbR$ 上周期为 $1$ 的连续可微函数, 满足 $$\bee\label{141102_f} f(x)+f\sex{x+\frac{1}{2}}=2f(x),\quad,\forall\ x. \eee$$ 试证: $f(x)=0$, $\forall\ x$.
分类：
其他好文 时间：
2014-11-02 13:43:04
阅读次数：
210
Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans,
he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equal...
分类：
其他好文 时间：
2014-10-29 21:35:13
阅读次数：
253
POJ 3207 Ikki's Story IV - Panda's Trick
题目链接
题意：一个圆上顺序n个点，然后有m组连线，连接两点，要求这两点可以往圆内或圆外，问是否能构造出使得满足所有线段不相交
思路：2-sat，判断相交的建边，一个在内，一个在外，然后跑一下2-sat即可
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-26 19:46:35
阅读次数：
199
