大数据时代已经来临，但大数据并非无所不能。其核心不在规模大，它蕴含的是计算和思维方式的转变，过于乐观和简单的理解，都可能助长“大数据迷信” 得益于移动互联网以及智能手机、智能穿戴产品的发展，人们的行为、位置甚至身体的生理特征等数据都可以便捷地被记录，使得大数据的采集成为可能。 这一新的数据形...
分类：
其他好文 时间：
2014-08-26 16:47:06
阅读次数：
191
思路：这题建图比较机智，我刚开始想到能建的图也就是离散化后两个端点连边，流量为1，费用为负的权值（因为求的是最大费用最大流），然后再加上源点和汇点，也就如此而已；但是这样建图样例第二和第四个不正确，因为中间没有联系的没连边，然后k就没用了。
原来最重要的连边是i和i+1之间的连边，流量为k，费用为0；为什么要连这些边呢，刚开始我也没想明白，后面才知道，因为有的端点之间你要让它们产生联系并且受制与...
分类：
其他好文 时间：
2014-08-26 15:33:46
阅读次数：
295
一开始看这个题目以为是个裸的矩阵快速幂的题目，后来发现会超时，超就超在 M = C^(N*N). 这个操作，而C本身是个N*N的矩阵，N最大为1000。但是这里有个巧妙的地方就是 C的来源其实 是= A*B， A为一个N*k的矩阵，B为一个k*N的矩阵，k最大为10，突破的就在这里，矩阵的结合律要用...
分类：
其他好文 时间：
2014-08-24 19:13:12
阅读次数：
177
这个题目说的是有n个人，有k辆巴士，有m天，每天都要安排n个人坐巴士（可以有巴士为空），为了使得这n个人不会成为朋友，只要每两个人在这m天里坐的巴士至少一天不相同即可。要你求是否有这样的安排方法，如果有，输出具体的安排方案，每个人每天坐那辆车。挺不错的题目，我压根没想到。。真的，虽然知道之后惊呼原来...
分类：
其他好文 时间：
2014-08-24 18:01:42
阅读次数：
294
发现最近碰到好多次二分结果的题目，上次多校也是，被我很机智的快速过了，这个思想确实非常不错。在正面求比较难处理的时候，二分结果再判断是否有效往往柳暗花明。这个题目给定n个数字的序列，可以操作m次，每次要操作w个连续的数字，每次的操作将使得该段连续数字的数都+1，最后求整个序列最小值的最大值求最小值最...
分类：
其他好文 时间：
2014-08-24 17:59:12
阅读次数：
204
思路：比赛的时候看到这题感觉是线段树或者树状数组，但是因为要区间加倍，然后不知所措了，想了好久也不知道怎么把那个加倍的数怎么处理，然后就一直想第一道题了就没管这题了。虽然之前也做过这种类型的树状数组，不过这题确实是比较机智，把树状数组用得是非常爽。
sum[i]是树状数组的前缀和，cnt[i]表示第i个数共有多少个数。
更新加倍过程：我们让(l,r)这个区间加倍的时候，二分树状数组找到l所对应...
分类：
其他好文 时间：
2014-08-22 17:51:09
阅读次数：
203
题意：不讲了，线段树离散化的入门题。之所以贴出来只为吐槽几个地方：1.最后统计颜色的时候，试了好几种方法都TLE,反正用vis就TLE，不知道别人的怎么行，最后没办法，学了网上一个机智的做法：用set记录ans个数，最后过了。2.数据不对，离散化的时候如果排完序后相邻的元素值不相邻的话，是不能离散为...
分类：
其他好文 时间：
2014-08-21 22:28:04
阅读次数：
264
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4613
数学统计...
分类：
其他好文 时间：
2014-08-20 12:35:02
阅读次数：
155
dp；枚举red，dp前i 个塔中有j 个蓝塔的最大伤害。机智的地方：dp前i 个塔的时候可以同时处理n-i 个红塔，这样就少了个循环。。。（枚举红塔的循环） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 long l...
分类：
其他好文 时间：
2014-08-19 12:23:24
阅读次数：
179
