E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The citiz ...
分类：
其他好文 时间：
2016-07-22 13:06:22
阅读次数：
424
题目 给定每张海报的覆盖区间，按顺序覆盖后，最后有几张海报没有被其他海报完全覆盖。离散化处理完区间端点，排序后再给相差大于1的相邻端点之间再加一个点，再排序。线段树，tree[i]表示节点i对应区间是哪张海报，如果是-1代表对应区间不是一张海报（0或多张）。每贴一张海报，就用二分查找出覆盖的起点和终 ...
分类：
其他好文 时间：
2016-07-22 06:27:42
阅读次数：
131
4636: 蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决 ...
分类：
其他好文 时间：
2016-07-14 01:43:39
阅读次数：
470
Formula Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 415 Problem ...
分类：
其他好文 时间：
2016-07-13 19:36:37
阅读次数：
85
noi2015 Day1 t1 程序自动分析 离散化+并查集 t2 软件包管理器 裸树链剖分 t3 寿司晚宴 状压dp Day2 t1 荷马史诗 哈夫曼多叉树 t2 品酒大会 后缀数组按照height排序+并查集 t3 小园丁与老司机 noi2014 Day1 t1 起床困难综合症 按位dp，贪心 ...
分类：
其他好文 时间：
2016-07-13 01:29:59
阅读次数：
197
题目链接：http://lightoj.com/volume_showproblem.php?problem=1003 题意是有m个关系格式是a b；表示想要和b必须喝a，问一个人是否喝醉就看一个人是否能把所有种类的饮料喝完，能输出Yes，不能输出No； 其实就是有向图判断是否存在环，可以用拓扑排序 ...
分类：
编程语言 时间：
2016-07-11 16:34:47
阅读次数：
136
Old MacDonald has a farm and a large potato field, (1010?+?1)?×?(1010?+?1) square meters in size. The field is divided into square garden beds, each b ...
分类：
其他好文 时间：
2016-07-11 12:11:05
阅读次数：
262
dp。 首先这棵树是一个treap。 权值我们可以改成任意实数，所以权值只表示相互之间的大小关系，可以离散化。 树的中序遍历是肯定确定的。 用f[l][r][w]表示中序遍历为l到r，根的权值必须大于w的最小代价。 当a[x].ww时，还有f[l][r][w]=min(f[l][x-1][w]+f[... ...
分类：
其他好文 时间：
2016-07-10 23:14:18
阅读次数：
235
题目链接:传送门 题目大意:给你n个区间，求任意k个区间交所包含点的数目之和。 题目思路:将n个区间都离散化掉，然后对于一个覆盖的区间，如果覆盖数cnt>=k，则数目应该加上 区间长度*（cnt与k的组合数） ans=ans+(len*C(cnt,k))%mod; ...
分类：
其他好文 时间：
2016-07-10 14:06:46
阅读次数：
173
申明，本文非笔者原创，原文转载自： 基于Matlab的离散小波变换 http://blog.sina.com.cn/s/blog_725866260100ryh3.html 简介 在数字图像处理中，需要将连续的小波及其小波变换离散化。一般计算机实现中使用二进制离散处理，将经过这种离散化的小波及其相应 ...
分类：
其他好文 时间：
2016-07-10 12:24:55
阅读次数：
158
