题目链接：http://hihocoder.com/problemset/problem/1068我的代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAXN 1000005 8 9 in...
分类：
其他好文 时间：
2015-02-21 15:26:08
阅读次数：
215
最近学习了LinkCutTree，总结一下。LinkCutTree是一种数据结构（是Tree Decomposition中的一种），她维护的一般是无向图（一个森林），支持连边、删边、链修改、链查询（点属于特殊的链，修改可以是单点修改、整链修改，查询可以是最值、和等）这四种操作。中心思想是将边分类，一...
分类：
其他好文 时间：
2015-02-14 23:52:10
阅读次数：
353
题目地址：HDU 5172
比赛的时候用一个维护了区间和，区间积，区间最值的线段树水过去了。。赛后数据改回10^6后，就TLE了。。
正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置，那么每次查询，如果每个数的上一个出现的位置都小于l的话，那么就说明没有重复的，如果区间和符合全排列的和，那么就说明肯定是一个全排列了。
代码如下：
#include
#include ...
分类：
其他好文 时间：
2015-02-11 16:37:51
阅读次数：
150
IDC评述网（idcps.com）02月10日报道：据WebHosting.info公布的最新数据显示，在1月末周，最值得关注的是，51DNS跻身全球域名商域名总量十五强，以1,144,336个域名位居榜尾。另外，DNSPod排名上升至第7，中国万网则仍是第4。下面，请看IDC评述网对数据的整理与分析。（图1）各..
分类：
其他好文 时间：
2015-02-10 11:33:25
阅读次数：
116
NOIP 2012 Day 2 借教室
Description
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。
我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。...
分类：
其他好文 时间：
2015-02-07 17:34:31
阅读次数：
326
Scitools出品的Understand 2.0。用了很多年了，比Source Insight强大很多。以前的名字叫Understand for C/C++，Understand for Java，Understand for Ada，最近这几年合并成了一个产品。最值得一提的是各种关系图的绘制，以...
分类：
其他好文 时间：
2015-02-06 21:43:16
阅读次数：
278
机器学习视野
《10 Machine Learning Experts You Need to Know》最值得关注的10位机器学习专家：Geoffrey Hinton、Michael I Jordan、Andrew Ng、Jeff Hawkins、Yann LeCun、Terry Sejnowski、David M. Blei、Daphne Koller、Zoubin Ghahramani、Seb...
分类：
其他好文 时间：
2015-02-06 20:31:52
阅读次数：
203
4）极大值和极小值5）最大值，最小值 先求极值，再求最值...
分类：
其他好文 时间：
2015-02-03 21:24:27
阅读次数：
130
转载地址：http://blog.csdn.net/acdreamers/article/details/9989197首先来说说三分的概念：二分是把区间分为长度相等的两段，三分则是把区间分为长度相等的三段，进行查找，这样的查找称为三分查找，三分查找通常用来迅速确定最值。众所周知，二分算法的要求是搜...
分类：
编程语言 时间：
2015-02-03 21:20:17
阅读次数：
250
同时找到最大值和最小值——编程之美
给定一个数组，我们可以同时找到其中的最大数和最小数吗？要求时间复杂度尽可能的小。
编程之美上面提供了三个思路，我把它们都实现了，并做一些讲解补充。
思路一：
两次遍历，分别得到最大值和最小值。时间复杂度为O(2*N)。
思路二：
把最前面的两个数作为最值的候选，然后后面的数两...
分类：
其他好文 时间：
2015-02-03 19:41:01
阅读次数：
217
