上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
2015年1月20日
算法模板——线段树1（区间加法+区间求和）
摘要： 实现功能——1：区间加法；2：区间求和最基础最经典的线段树模板。由于这里面操作无顺序之分，所以不需要向下pushup，直接累积即可 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b:array[0..100000] of longint; 4 ... 阅读全文
posted @ 2015-01-20 23:22 HansBug 阅读(577) 评论(0) 推荐(0)
算法模板——线段树3（区间覆盖值+区间求和）
摘要： 实现功能——1：区间覆盖值；2：区间求和相比直接的区间加，这个要注重顺序，因为操作有顺序之分。所以这里面的tag应该有个pushup操作（本程序中的ext） 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b,d:array[0..100000]... 阅读全文
posted @ 2015-01-20 23:20 HansBug 阅读(533) 评论(0) 推荐(0)
算法模板——线段树4（区间加+区间乘+区间覆盖值+区间求和）
摘要： 实现功能——1：区间加法 2：区间乘法 3：区间覆盖值 4：区间求和这是个四种常见线段树功能的集合版哦。。。么么哒（其实只要协调好三种tag的关系并不算太难——前提是想明白了线段树的工作模式）代码长度几经修改后也大为缩水还有！！！——通过BZOJ1798反复的尝试，我的出来一个重要结论——尽量减少p... 阅读全文
posted @ 2015-01-20 22:50 HansBug 阅读(584) 评论(0) 推荐(0)
算法模板——并查集 1
摘要： 实现功能——操作1：将两个数字合并到一个集合内；操作2：判断两个数字是否在一起第6行是亮点，这个优化能快出不少，真的 1 var 2 i,j,k,l,m,n:longint; 3 c:array[0..100000] of longint; 4 function getfat(x:lon... 阅读全文
posted @ 2015-01-20 21:56 HansBug 阅读(195) 评论(0) 推荐(0)
2015年1月19日
算法模板——LCA（最近公共祖先）
摘要： 实现的功能如下——在一个N个点的无环图中，共有N-1条边，M个访问中每次询问两个点的距离原理——既然N个点，N-1条边，则说明这是一棵树，而且联通。所以以1为根节点DFS建树，然后通过求两点的LCA的方式，先求得最近公共祖先，然后再通过深度来求出两点距离 1 type 2 point=^... 阅读全文
posted @ 2015-01-19 23:57 HansBug 阅读(278) 评论(0) 推荐(0)
算法模板——AC自动机
摘要： 实现功能——输入N，M，提供一个共计N个单词的词典，然后在最后输入的M个字符串中进行多串匹配（关于AC自动机算法，此处不再赘述，详见：Aho-Corasick 多模式匹配算法、AC自动机详解。考虑到有时候字典会相当稀疏，所以引入了chi和bro指针进行优化——其原理比较类似于邻接表，这个东西和nex... 阅读全文
posted @ 2015-01-19 23:33 HansBug 阅读(399) 评论(0) 推荐(0)
算法模板——左偏树（可并堆）
摘要： 实现的功能——输入1 x，将x加入小根堆中；输入2，输出最小值并去在堆中除掉 实现原理——左偏树，这里面维护的是一个小根堆，个人认为其还是没有发挥出左偏树的真正威力——其真正威力在于堆与堆之间可以直接合并，而且复杂度仅为O(logN)，在零散插入元素时可以采用本程序中一个个加入的方法，但是当有些题目 阅读全文
posted @ 2015-01-19 22:49 HansBug 阅读(2181) 评论(0) 推荐(1)
算法模板——二分图匹配
摘要： 实现功能为二分图匹配原理：匈牙利算法，核心思想——匹配上了就配，没直接匹配上也要通过前面的腾出位置让这个匹配上（详见：趣写算法系列之——匈牙利算法）本程序以Codevs2776为例详见Codevs2776 1 type 2 point=^node; 3 node=record 4 ... 阅读全文
posted @ 2015-01-19 22:15 HansBug 阅读(249) 评论(0) 推荐(0)
Codevs2776 寻找代表元
摘要： 2776 寻找代表元时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述Description广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选... 阅读全文
posted @ 2015-01-19 22:12 HansBug 阅读(212) 评论(0) 推荐(0)
2015年1月18日
Codevs2018 反病毒软件
摘要： 2018 反病毒软件时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond查看运行结果题目描述Description其实这个“反病毒软件”（Anti-VirusSOFTware），是相关部门应对H9N7人流感研发的。相关部门的监控范围里只有N个城市，从1到N编号。初始时，... 阅读全文
posted @ 2015-01-18 23:17 HansBug 阅读(370) 评论(0) 推荐(0)
2953: [Poi2002]商务旅行
摘要： 2953: [Poi2002]商务旅行Time Limit:3 SecMemory Limit:128 MBSubmit:8Solved:8[Submit][Status]Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首... 阅读全文
posted @ 2015-01-18 21:43 HansBug 阅读(428) 评论(3) 推荐(0)
1230: [Usaco2008 Nov]lites 开关灯
摘要： 1230: [Usaco2008 Nov]lites 开关灯Time Limit:10 SecMemory Limit:162 MBSubmit:1162Solved:589[Submit][Status]DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷... 阅读全文
posted @ 2015-01-18 20:59 HansBug 阅读(272) 评论(0) 推荐(0)
2015年1月17日
1821: [JSOI2010]Group 部落划分 Group
摘要： 1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1308Solved:627[Submit][Status]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有... 阅读全文
posted @ 2015-01-17 22:14 HansBug 阅读(235) 评论(0) 推荐(0)
1819: [JSOI]Word Query电子字典
摘要： 1819: [JSOI]Word Query电子字典Time Limit:10 SecMemory Limit:64 MBSubmit:729Solved:238[Submit][Status]Description人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错... 阅读全文
posted @ 2015-01-17 22:02 HansBug 阅读(747) 评论(0) 推荐(0)
1820: [JSOI2010]Express Service 快递服务
摘要： 1820: [JSOI2010]Express Service 快递服务Time Limit:10 SecMemory Limit:64 MBSubmit:847Solved:325[Submit][Status]Description「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件... 阅读全文
posted @ 2015-01-17 21:53 HansBug 阅读(206) 评论(0) 推荐(0)
3038: 上帝造题的七分钟2
摘要： 3038: 上帝造题的七分钟2Time Limit:3 SecMemory Limit:128 MBSubmit:662Solved:302[Submit][Status]DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数... 阅读全文
posted @ 2015-01-17 18:08 HansBug 阅读(373) 评论(0) 推荐(0)
1854: [Scoi2010]游戏
摘要： 1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2538Solved:905[Submit][Status]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[... 阅读全文
posted @ 2015-01-17 16:02 HansBug 阅读(619) 评论(4) 推荐(0)
Codevs3278[NOIP2013]货车运输
摘要： 3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物... 阅读全文
posted @ 2015-01-17 15:58 HansBug 阅读(791) 评论(0) 推荐(0)
关于使用lazytag的线段树两种查询方式的比较研究
摘要： 说到线段树，想来大家并不陌生——最基本的思路就是将其规划成块，然后只要每次修改时维护一下即可。但是尤其是涉及到区间修改时，lazytag的使用往往能够对于程序的质量起到决定性作用（Ex：一般JSOI2008左右的线段树题目，如果有区间修改的话，那么假如普普通通的一个个修改的话，那么一般30分左右，甚... 阅读全文
posted @ 2015-01-17 00:28 HansBug 阅读(882) 评论(0) 推荐(0)
2015年1月14日
算法模板——splay区间反转 1
摘要： 实现的功能：将序列区间反转，并维护详见BZOJ3223 1 var 2 i,j,k,l,m,n,head,a1,a2:longint; 3 s1:ansistring; 4 a,b,c,d,fat,lef,rig:array[0..200000] of longint; ... 阅读全文
posted @ 2015-01-14 23:05 HansBug 阅读(424) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页