耐得住寂寞，这是做人的一种境界．但我要说，还要耐得住喧嚣，因为人的一生就是从喧嚣开始的．先是母亲生产时的呻吟与呐喊，然后是我们自己的嚎哭，接着便是在父亲、师长、前辈的呵斥训导中渐渐长大。人的一生，自己接受着别人的喧嚣，同时也喧嚣着别人。 耐得住喧嚣，其实是要耐得了那些莫名的指责、无由的诽谤、恶意的....
分类：
其他好文 时间：
2014-10-11 13:08:35
阅读次数：
214
在现今的推荐技术和算法中，最被大家广泛认可和采用的就是基于协同过滤的推荐方法。本文将带你深入了解协同过滤的秘密。
1 什么是协同过滤
协同过滤是利用集体智慧的一个典型方法。要理解什么是协同过滤 (Collaborative Filtering, 简称 CF)，首先想一个简单的问题，如果你现在想看个电影，但你不知道具体看哪部，你会怎么做？大部分的人会问问周围的朋友，看看最近有什么好看的电...
分类：
其他好文 时间：
2014-10-08 17:49:15
阅读次数：
232
注意到每个区间生存下来的蚂蚁的长度等于区间的gcd于是可以先预处理出区间的gcd然后二分查找就好了预处理gcd我这里用的是倍增法总的时间复杂度O（NlogN）/* Cf 271F 倍增求区间GCD 对下标二分 时间复杂度O(NlogN)*/#inclu...
分类：
其他好文 时间：
2014-10-08 00:08:34
阅读次数：
214
/*
刚开始我考虑0的情况，想将他剔除就将lcmn设为-1，这样还要判断0和lcmn是-1的情况很麻烦而且但是一直出错
后来觉得不用管0的情况就行了，可以认为符合。
解：将lcmn离散化，因为1-9的公倍数必是2520的因子并且只有48个
所以用一个数组离散化，记忆的时候直接调用离散数组即可
因为一个数的所有数字的最小公倍数必定是2520的因子，所以将这个数对2520取余缩小范围并记忆
三维，第一...
分类：
其他好文 时间：
2014-10-07 20:06:33
阅读次数：
259
（包含整型变量快速读入、简易循环和连续容器的迭代器循环的宏定义、调试时的运行时间输出（编译选项应有“DEBUG”宏定义）等）1/*=====================================================================================...
分类：
其他好文 时间：
2014-10-04 01:11:35
阅读次数：
247
好用的模板……有需要的拿去
在使用中如发现bug欢迎留言指出
1、打codeforces的比赛的时候是不是像我一样感觉时间不够用，恨不得多长几只手打代码？其实看看神犇的代码会发现，他们为节省时间都是直接在编译器的缺省值里打一堆头文件，还有一些神奇的#define……balabala的，我把自己打cf常用的头文件还有一些常用的define，以及快速读入搞成模板放上来
#include
#inc...
分类：
其他好文 时间：
2014-10-04 00:29:15
阅读次数：
406
概要：所谓大力出奇迹。技巧及注意：技巧太多。。否则为嘛出暴力题给你。。在一次cf比赛中Codeforces Round #266 (Div. 2)，A、B题都是暴力QAQ，表示我是蒟蒻。。然后赛后膜拜了tourist的大腿，原来是暴力。总结起来就是，在只有2种互相约束（或许更多？）的答案时，我们可以...
分类：
其他好文 时间：
2014-09-30 08:07:52
阅读次数：
164
有N个人站在一楼。一个电梯最多承载K个人。每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2，2000]从a层到b层需花费abs(a-b)秒。问电梯送完所有人然后回到一楼至少需要多少秒。思路：把每个人想去的楼层从小到大排序。先把高层的人送完再送低层的人，每次送K个。（证明：送最高...
分类：
其他好文 时间：
2014-09-30 03:45:01
阅读次数：
155
有N个人。每个人都有两个名字。给出这N个人的一个排列。p[1]...p[N]。现在让每个人挑自己丙个名字中的一个名字。问是否存在一种方案，使得挑出来的N个名字按字典序排完以后正好是p[1]...p[N]。思路：按照p[1]..p[N]的顺序挑第p[i]个人名字中小的（要大于第p[i-1]个人挑出来的...
分类：
其他好文 时间：
2014-09-30 03:27:51
阅读次数：
210
题意：N个点。N行N列d[i][j]。d[i][j]：结点i到结点j的距离。问这N个点是否可能是一棵树。是输出YES，否则输出NO。思路：假设这个完全图是由一棵树得来的，则我们对这个完全图求最小生成树，得到原树。（画个图就明白）故我们对完全图求最小生成树，然后用DFS从这棵树上的每个点出发，判断距离...
分类：
其他好文 时间：
2014-09-30 03:27:22
阅读次数：
319
