10 2014 档案

测试
摘要：$n^2$ 阅读全文
posted @ 2014-10-29 21:01 Asm.Definer 阅读(94) 评论(0) 推荐(0)
[NOIP2011]聪明的质检员
摘要：【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从 1 到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是： 1. 给定 m个区间$[L_i, R_i]$； 2. 选出一个参数$W$； 3. 对于一个区间$[L... 阅读全文
posted @ 2014-10-26 15:26 Asm.Definer 阅读(320) 评论(0) 推荐(0)
[NOIP2010]引水入城
摘要：【题目描述】 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用 到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分... 阅读全文
posted @ 2014-10-20 20:48 Asm.Definer 阅读(286) 评论(0) 推荐(0)
[NOIP2009]靶形数独
摘要：传说中的神级搜索题…… 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独... 阅读全文
posted @ 2014-10-17 21:17 Asm.Definer 阅读(324) 评论(0) 推荐(0)
[NOIP2008]传纸条
摘要：先用双线动规写一遍，下午再来写费用流解法= =解法1：双线动规 首先我们不难看出，由于纸条回来时不能与去时的路径重叠，“一来一回”和“从左上角分两条路走向右下角”这两个模型是等价的。于是我们可以把两条路到达的端点同时作为状态保存下来(dp[x1][y1][x2][y2])。又因为矩阵图的特殊性，左上... 阅读全文
posted @ 2014-10-06 11:39 Asm.Definer 阅读(673) 评论(0) 推荐(0)
堆(优先队列)模板
摘要：包含向上、向下两种维护方向，方便手动维护堆中单个元素(STL的priority_queue和make_heap没有这种功能T_T）namespaceheap{#definep(x)((x)>>1)#definel(x)((x)structheap{Theap[maxn];intsize;bool(... 阅读全文
posted @ 2014-10-06 10:40 Asm.Definer 阅读(201) 评论(0) 推荐(0)
线段树（递归）模板
摘要：1namespaceSeg{2structsegnode{3intS,E,len,mid;4intMin,Tag;5segnode*L,*R;6segnode(intl,intr,int*base):S(l),E(r),len(r-l),mid(l+(len>>1)){7Tag=0;8if(len... 阅读全文
posted @ 2014-10-03 23:01 Asm.Definer 阅读(241) 评论(0) 推荐(0)
快速幂(含二阶方阵类)模板
摘要：整体在一个命名空间POW中，使用时应加上POW :: **** 1namespacePOW{2typedefintt;//使用时可将"int"修改为矩阵中存储的数据类型3consttMOD=t(1e9+7);//改为快速幂要求的模数45template6Tpowmod(Ta,intn,Tmod){... 阅读全文
posted @ 2014-10-03 22:53 Asm.Definer 阅读(205) 评论(0) 推荐(0)
ACM/CF赛制getstart模板
摘要：（包含整型变量快速读入、简易循环和连续容器的迭代器循环的宏定义、调试时的运行时间输出（编译选项应有“DEBUG”宏定义）等）1/*=====================================================================================... 阅读全文
posted @ 2014-10-03 22:20 Asm.Definer 阅读(666) 评论(0) 推荐(0)
[Andrew Stankevich's Contest#21] Lempel-Ziv Compression
摘要：Time Limit: 20000/10000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeProblem Description Most modern archivers, such as Wi... 阅读全文
posted @ 2014-10-02 18:47 Asm.Definer 阅读(338) 评论(0) 推荐(0)