阿蒋的专栏

信息学爱好者

树链剖分教程 & bzoj 1036 [ZJOI2008] 树的统计 Count 题解

【原题】 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4465  Solved: 1858 [Submit][Status] Description 一棵树上有n个节点,编号分别为1到n...

2014-04-28 22:27:12

阅读数 6153

评论数 0

AC自动机算法

AC自动机简介:  首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Tri...

2014-04-28 07:48:43

阅读数 874

评论数 0

BZOJ 3240 [Noi2013] 矩阵游戏 题解

【原题】

2014-04-27 18:33:12

阅读数 3432

评论数 0

乘法逆元的扩展欧几里得解法

【序言】正好今天BZOJ崩了(反正我上不去),我总算可以静下心来研究一些东西。乘法逆元已经不陌生了,但是平常不怎么用到(skydec整天做神题肯定很熟练了,ORZ),因此是该好好复习一下。 万一我以后忘记了,可以来看看= =。 【传送门】参考了几位大神的资料,本蒟蒻表示不胜感激 http://ch...

2014-04-25 21:11:55

阅读数 3224

评论数 0

斜率优化专题1——bzoj 1597 [Usaco2008 Mar] 土地购买 题解

【原题】 1597: [Usaco2008 Mar]土地购买 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1396  Solved: 480 [Submit][Status] Description 农夫John准备扩大他的农场,他正在考...

2014-04-24 07:39:41

阅读数 2047

评论数 0

bzoj 2600 [Ioi2011] ricehub 题解

【原题】 【分析】 【代码】 #include #define N 100005 using namespace std; long long n,l,m,i,L,R,mid,ans,sum[N],a[N]; inline long long count(long long R) { mid=...

2014-04-22 22:09:57

阅读数 1070

评论数 0

bzoj 1629 & Usaco 月赛 2007 DemoCow Acrobats 题解

【原题】 【fe

2014-04-22 08:55:15

阅读数 1073

评论数 0

bzoj 1600 & Usaco 月赛 2008 建造栅栏 题解

【原题】 1600: [Usaco2008 Oct]建造栅栏 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 785  Solved: 443 [Submit][Status] Description 勤奋的Farmer Joh...

2014-04-21 08:41:02

阅读数 1146

评论数 0

poj 2227 & usaco 2005 月赛 The Wedding Juicer 题解

【原题】 The Wedding Juicer Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2953   Accepted: 1306 Description Farmer J...

2014-04-19 20:28:19

阅读数 1693

评论数 0

1485 [HNOI2009] 有趣的数列 题解

【原题】 1485: [HNOI2009]有趣的数列 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 484  Solved: 272 [Submit][Status] Description  我们称一个长度为2n的数列是有趣的,当且仅当该数...

2014-04-18 13:03:07

阅读数 1389

评论数 0

网络流合集:bzoj1433,1934,1854 题解

网络流/二分图大合集 【NO.1*原题】 1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 972  Solved: 422 [Submit][Status] Description Input ...

2014-04-18 09:05:57

阅读数 1691

评论数 0

bzoj 2783 [JLOI2012] 树 题解

【原题】 2783: [JLOI2012]树                                                                         Time Limit: 1 Sec  Memory Limit: 128 MB

2014-04-18 08:46:07

阅读数 1289

评论数 0

bzoj 2120 数颜色 题解

【原题】 2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MB Submit: 1201  Solved: 429 [Submit][Status] Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答...

2014-04-18 08:31:56

阅读数 1575

评论数 0

bzoj 1266 [AHOI2006] 上学路线 route 题解

【原题】 1266: [AHOI2006]上学路线route Time Limit: 3 Sec  Memory Limit: 162 MB Submit: 1084  Solved: 360 [Submit][Status] Description 可可和卡卡家住合肥市的东郊,每天上学他们...

2014-04-18 08:19:04

阅读数 1552

评论数 0

bzoj 1003 [ZJOI2006] 物流运输trans 题解

【原题】 1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2893  Solved: 1149 [Submit][Status] Description 物流公司要把一批货物从码头A运到码头...

2014-04-16 21:12:03

阅读数 1491

评论数 0

bzoj 1007 [HNOI2008] 水平可见直线 题解

【原题】 1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2961  Solved: 1049 [Submit][Status] Description Input 第一行为N(0 Out...

2014-04-16 21:04:31

阅读数 1239

评论数 0

bzoj 2743 [HEOI2012]采花 题解

【原题】 2743: [HEOI2012]采花 Time Limit: 15 Sec  Memory Limit: 128 MB Submit: 828  Solved: 396 [Submit][Status] Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气...

2014-04-15 11:09:47

阅读数 1625

评论数 0

bzoj 1087 [SCOI2005] 互不侵犯King 题解

【原题】 1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1326  Solved: 767 [Submit][Status] Description 在N×N的棋盘里面放K个国王,使他们互不...

2014-04-15 08:29:11

阅读数 2258

评论数 0

LCA的tarjan求法&&POJ 1470的辛酸历程

【LCA的线性解法】LCA(最近公共祖先)的问题十分常见。以前我单纯的认为,每次O(N)扫一遍每个节点的深度、再直接暴力求LCA的效率很高——Nlog(N)。但是往往树会退化成链(或者说它不平衡),如果询问次数多的话肯定TLE。离线解法TARJAN(这人好厉害,强连通算法也是他发明的)的效率则是O...

2014-04-14 10:26:03

阅读数 1095

评论数 0

STL应用——神奇的set

【序言】以前一直仰慕着STL,趁着有空我就来研究一下。 【set的介绍】据说set可以完全代替优先队列(queue)。set的本质是一个红黑树。当然,set也可以用作去重,因为每一个数据只出现一次。如果要多次,可以用multiset,原理和set一样。 【头文件】include 【基本操作】 q....

2014-04-13 19:12:36

阅读数 1365

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭