其他-周排行
解题报告
题意：
对线段染色，询问线段区间的颜色种数。
思路：
本来直接在线段树上染色，lz标记颜色。每次查询的话访问线段树，求出颜色种数。结果超时了，最坏的情况下，染色可以染到叶子节点。
换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了，用按位或来处理颜色种数。
Count Color
Time Limit: 1000MS
Memory Lim...
找球号(二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整...
条件概率公式：P( A|B ) = P( AB ) / P( B )
表示在事件B发生的前提下，事件A发生的概率；
对本道题：
设事件E：r个人买了东西；
事件Ei：第i个人买了东西；
则要求的是P( Ei | E );
计算P( E ) 用全概率公式即可，采用递归枚举出所有r个人买东西的情况，然后计算出其总的概率；
计算P( Ei ) 就是在上面递归枚举的过程中将选上第i个人的情况...
序列化是什么？ 序列化就是将一个对象的状态（各个属性量）保存起来，然后在适当的时候再获得。序列化分为两大部分：序列化和反序列化。序列化是这个过程的第一部分，将数据分解成字节流，以便存储在文件中或在网络上传输。反序列化就是打开字节流并重构对象。对象序列化不仅要将基本数据类型转换成字节表示，有时还要恢....
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu...
I/O多路复用 select poll
等待队列
select内核实现探究
poll内核实现探究
令一个点的属性值为：去除这个点以及与这个点相连的所有边后得到的连通分量的节点数的最大值。则树的重心定义为：一个点，这个点的属性值在所有点中是最小的。SGU 134 即要找出所有的重心，并且找出重心的属性值。考虑用树形DP。dp[u]表示割去u点，得到的连通分支的节点数的最大值。tot[u]记录以u为...
#include int f(int n){ if (n==1) return 1; else return f(n-1)+n; }int main(void){ printf("%d\n",f(100));}
【CSWS2014 Summer School】互联网广告中的匹配和排序算法-蒋龙（上）Fig19，用到了矩阵，这个我没有听太明白，蒋博士也没有详细说明。不过可以明确的一点就是，我们常说的K-means、聚类等技术都是有实际应用价值的，而且我们日常就在使用。Fig20，这个定向广告，就更加接近推荐系...
Lexicon 顾名思义'字典'，因此在该模块可以进行许多自定义的工作，该模块既是PDMS的非常重要模块，也是非常常用的一个模块。但要想顺利使用该模块，以下两个条件缺一不可： a)、以free用户登录PDMS，普通的general用户是无法访问该模块的。 b)、必须有一个类型为DICT的DB...
Fibonacci again and againTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:184864-bit integer IO format:%I64d Java...
利用printf()函数，打印一个由*号组成的大写字母A#include void main() { printf(" *\n") ; printf(" * *\n"); printf(" *****\n"); printf(" * *\n"); ...
我们常常需要给自定义的类或者struct来定义比较函数，用于数组、vector、set、map或者直接比较。
Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:Elements in a subset must be in non-descending order...
这明明就是给纯C选手的大杀器啊。题意：给你k坐标，表示 X，Y 有值C，有 3种操作1） 交换A，B两行2） 交换A，B两列3） 询问（A，B）的值解题思路：map离散化解题代码：// File Name: 1007.cpp// Author: darkdream// Created Time: 2...
部分内容参考 http://blog.csdn.net/gaogao0603/article/details/76896701.启用文件上传：在LocalSettings.php修改或者增加如下：$wgEnableUploads = true;2.上传文件大小php.ini中控制3.上传文件格式Lo...
源代码的获取SOUI的源码采用SVN管理。SVN：http://code.taobao.org/svn/soui2这里主要包含两个目录：trunk 及 third-part。trunk目录保存SOUI项目的全部代码，third-part保存soui系统使用到的不方便放到trunk的第三方库，目前只有...
beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int.....