题意：有n个人m对朋友,朋友有两种一种online的,一种face to face的。现在要让你对这些朋友性质进行安排,让每一个人的线上朋友和线下朋友人数是相同的,求满足的方案数。思路直接暴力染色。
然后减减枝。
一个就是对于每个人的度一定是偶数。
另外一个就是染色中,对于一个节点染色的不能超过一半才能继续dfs。参考code:/*
#pragma warning (disable: 478...
分类：
其他好文 时间：
2015-07-30 23:22:29
阅读次数：
159
转自用Hopper搞定Mac迅雷的会员以及离线下载功能先定位Mac迅雷的可执行文件snakeninnys-iMac:~ snakeninny$ ls /Applications/Thunder.app/Contents/MacOSThunder libetm.dylib ...
分类：
系统相关 时间：
2015-07-30 16:55:47
阅读次数：
386
写在开头ABP开源项目最近有点小火，还开展了线下活动。本着学习DDD的心态与学习开源代码的的好奇，我也看了一遍ABP源码，在此将自己学习ABP的一些心得记录下来。作为核心的IoC作为一种解耦的方式，一些IoC框架就成了项目了核心。比如蒋金楠的VideoMall与陈青阳的Byteart Retail项...
分类：
其他好文 时间：
2015-07-29 06:17:35
阅读次数：
285
R中好几个Pkg都提供了股票数据的在线下载方法，如果非得在其中找出一个最好的，那么quantmod当之无愧！举一个例子，譬如下载沪市大盘数据，代码可以是：library(quantmod)SSE <- getSymbols("000001.SS",auto.assign=FALSE)head(SSE...
分类：
其他好文 时间：
2015-07-28 20:44:14
阅读次数：
140
题目地址：HDU 4630
这题一看数据范围，于是一直在思考n*logn的算法。。实在没想到好方法，找了找题解，发现都是用的n*sqrt(n)*logn的方法。。。算了算，这个复杂度的确可以过。。好吧。。
然后就可以先离线下来将询问按r值排序，然后枚举每个数，并且用sqrt(n)的方法枚举所有的约数，然后对于每个约数，对最近的一次出现的这个约数的地方进行更新。因为对于当前区间来讲，只要最近的这个...
分类：
其他好文 时间：
2015-07-28 13:15:05
阅读次数：
164
今天，是GeekBand第二周的线下课堂，觉得离上周好像很久了一样（因为一周以来不断地接触新知识、新想法，团队的组建、磨合，项目的头脑风暴到最终确立），但一算剩余的时间，8周的线下课堂已经过去1/4了，所以觉得时间也是在飞快地流逝。这也是我喜欢互联网行业的原因，因为快速的发展和迭代，会让一个普通的人原本几十年的工作寿命，在不断地学习和更新自己头脑的过程中，得以体会到更多的精彩，有成功、激情，也有失...
分类：
其他好文 时间：
2015-07-26 06:14:55
阅读次数：
165
从上一课可知，对于给定的线性可分的数据集，离分隔超平面最近的点是支持向量。而支持向量与分隔超平面间的距离越远，则说明最后算法的预测结果越可信。这课的核心就在于如何确定最佳的分隔超平面，即最优间隔分类器。
首先我们要介绍其中的数学推理，然后介绍最优间隔分类器。
1、凸优化问题
选取一个函数里的两个点，连接两个点成一条直线，两点间的函数点都在这条直线下即为凸函数，凸函数的例子有指数函数。...
分类：
其他好文 时间：
2015-07-24 20:58:31
阅读次数：
165
题意：
给你n个人m条关系
每条关系包含a,b
代表a和b可以是线上朋友也可以是线下朋友
然后保证每个人的线上朋友数和线下朋友数相等
问你有多少种组成方法
思路：
官方题解是爆搜+剪枝，然而并不会写。。
比赛的时候想到用高斯消元来剪枝
最后枚举自由元
因为关系的话到了最后肯定有些关系是确定的。
这样一定会消掉一些部分
最后G++AC C++TLE。。
代码：
#incl...
分类：
其他好文 时间：
2015-07-24 18:37:56
阅读次数：
169
每一次比赛的时候脑子都卡顿，
这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝
后来学长说着是道爆搜，搜每一条边，恍然大悟。
只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝，
跑了15ms#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-07-24 14:23:23
阅读次数：
96
题意：有n个人(n
做法：建成一个图，如果边的数目是奇数或者有人的度数是奇数，那个方法数肯定是0。否则，我们可以将边进行染色。假设黑色代表两个人之间是线上朋友，白色代表两个人之间是线下朋友。那么要满足条件，必须全部边有一半被染色，并且对于每个人相连的边有一半被染色。我们可以取一半的边进行染色，然后判断是不是每个人的一半相邻边被染色。这样，耗时为C（14，28）。加上一些情况的剪枝，就能顺利通过！...
分类：
其他好文 时间：
2015-07-24 12:54:52
阅读次数：
98
