- 博客(32)
- 资源 (3)
- 收藏
- 关注
原创 树链剖分教程 & bzoj 1036 [ZJOI2008] 树的统计 Count 题解
【原题】1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4465 Solved: 1858[Submit][Status]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. C
2014-04-28 22:27:12 6529
转载 AC自动机算法
AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法,AC自动机是多模式串的字符匹配算
2014-04-28 07:48:43 954
原创 乘法逆元的扩展欧几里得解法
【序言】正好今天BZOJ崩了(反正我上不去),我总算可以静下心来研究一些东西。乘法逆元已经不陌生了,但是平常不怎么用到(skydec整天做神题肯定很熟练了,ORZ),因此是该好好复习一下。万一我以后忘记了,可以来看看= =。【传送门】参考了几位大神的资料,本蒟蒻表示不胜感激http://chhaj5236.blog.163.com/blog/static/112881081200942
2014-04-25 21:11:55 3663
原创 斜率优化专题1——bzoj 1597 [Usaco2008 Mar] 土地购买 题解
【原题】1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1396 Solved: 480[Submit][Status]Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1
2014-04-24 07:39:41 2323
原创 bzoj 2600 [Ioi2011] ricehub 题解
【原题】【分析】【代码】#include#define N 100005using namespace std;long long n,l,m,i,L,R,mid,ans,sum[N],a[N];inline long long count(long long R){ mid=(L+R)>>1; long long temp1=(sum[R]-sum[mid])-a[
2014-04-22 22:09:57 1289
原创 bzoj 1600 & Usaco 月赛 2008 建造栅栏 题解
【原题】1600: [Usaco2008 Oct]建造栅栏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 785 Solved: 443[Submit][Status]Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4
2014-04-21 08:41:02 1362
原创 poj 2227 & usaco 2005 月赛 The Wedding Juicer 题解
【原题】The Wedding JuicerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2953 Accepted: 1306DescriptionFarmer John's cowshave taken
2014-04-19 20:28:19 2055
原创 1485 [HNOI2009] 有趣的数列 题解
【原题】1485: [HNOI2009]有趣的数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 484 Solved: 272[Submit][Status]Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai};
2014-04-18 13:03:07 1745
原创 网络流合集:bzoj1433,1934,1854 题解
网络流/二分图大合集【NO.1*原题】1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 972 Solved: 422[Submit][Status]DescriptionInputOutputSample Input131
2014-04-18 09:05:57 1910
原创 bzoj 2783 [JLOI2012] 树 题解
【原题】2783: [JLOI2012]树 Time Limit: 1 Sec Memory Limit: 128 MB
2014-04-18 08:46:07 1520
原创 bzoj 2120 数颜色 题解
【原题】2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 1201 Solved: 429[Submit][Status]Description墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支
2014-04-18 08:31:56 2007
原创 bzoj 1266 [AHOI2006] 上学路线 route 题解
【原题】1266: [AHOI2006]上学路线routeTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 1084 Solved: 360[Submit][Status]Description可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛
2014-04-18 08:19:04 1830
原创 bzoj 1003 [ZJOI2006] 物流运输trans 题解
【原题】1003: [ZJOI2006]物流运输transTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2893 Solved: 1149[Submit][Status]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司
2014-04-16 21:12:03 1682
原创 bzoj 1007 [HNOI2008] 水平可见直线 题解
【原题】1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2961 Solved: 1049[Submit][Status]DescriptionInput第一行为N(0 Output从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数
2014-04-16 21:04:31 1428
原创 bzoj 2743 [HEOI2012]采花 题解
【原题】2743: [HEOI2012]采花Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 828 Solved: 396[Submit][Status]Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花
2014-04-15 11:09:47 1911
原创 bzoj 1087 [SCOI2005] 互不侵犯King 题解
【原题】1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1326 Solved: 767[Submit][Status]Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近
2014-04-15 08:29:11 2856
原创 LCA的tarjan求法&&POJ 1470的辛酸历程
【LCA的线性解法】LCA(最近公共祖先)的问题十分常见。以前我单纯的认为,每次O(N)扫一遍每个节点的深度、再直接暴力求LCA的效率很高——Nlog(N)。但是往往树会退化成链(或者说它不平衡),如果询问次数多的话肯定TLE。离线解法TARJAN(这人好厉害,强连通算法也是他发明的)的效率则是O(N+Q),其中Q是询问个数。【原理】用到了并查集的思想,每次对于一个点,处理询问中与他有关的一些
2014-04-14 10:26:03 1353
原创 STL应用——神奇的set
【序言】以前一直仰慕着STL,趁着有空我就来研究一下。【set的介绍】据说set可以完全代替优先队列(queue)。set的本质是一个红黑树。当然,set也可以用作去重,因为每一个数据只出现一次。如果要多次,可以用multiset,原理和set一样。【头文件】include【基本操作】q.insert(x)把元素x插入红黑树q中。q.find(x)返回元素x的位置(注意返回
2014-04-13 19:12:36 1542
原创 编程之美挑战赛 大神与三位小伙伴 题解
【原题】题目2 : 大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好,现在摆在大神同学面前的有三类纪念品A,
2014-04-11 13:02:55 4803 17
转载 C++运算符重载讲解与经典实例
C++中预定义的运算符的操作对象只能是基本数据类型,实际上,对于很多用户自定义类型,也需要有类似的运算操作。例如: class complex { public: complex(double r=0.0,double I=0.0){real=r;imag=I;} void display(); private: double real; dou
2014-04-11 08:42:44 821
原创 poj3251 & usaco 月赛 2006 Big Square 题解
【原题】Big SquareTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2569 Accepted: 624DescriptionFarmer John's cows have entered into a competition wi
2014-04-10 16:16:48 2480
原创 codeforces #199 C. Cupboard and Balloons 题解
【原题】C. Cupboard and Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA girl named Xenia has a
2014-04-08 09:58:35 2944
原创 codeforces #235 D. Roman and Numbers 题解
【原题】D. Roman and Numberstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRoman is a young m
2014-04-07 14:04:08 2366 1
原创 bzoj 1025 [SCOI2009] 游戏 题解
【原题】1025: [SCOI2009]游戏Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 994 Solved: 621[Submit][Status]Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排
2014-04-06 20:12:11 2531
原创 bzoj 1029 [JSOI2007] 建筑抢修 题解
【原题】1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 1869 Solved: 800[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有
2014-04-03 15:54:43 2170
原创 bzoj 1024 SCOI2009 生日快乐 题解
【原题】1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1155 Solved: 802[Submit][Status]Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分
2014-04-03 11:15:58 2110
原创 bzoj 1834 [ZJOI2010] network 网络扩容 题解
【原题】1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1453 Solved: 721[Submit][Status]Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况
2014-04-03 10:22:15 1913
原创 bzoj 3504 [Cqoi2014] 危桥
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/22844219【原题】3504: [Cqoi2014]危桥Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 89 Solved: 65[Submit][Status]DescriptionAlice
2014-04-03 07:47:28 2592
原创 *bzoj 3040 最短路 (road) 题解
【原题】3040: 最短路(road)Time Limit: 60 Sec Memory Limit: 200 MBSubmit: 1036 Solved: 262[Submit][Status]DescriptionN个点,M条边的有向图,求点1到点N的最短路(保证存在)。1Input第一行两个整数N、M,表示点数和边数。第二行
2014-04-02 07:48:35 2293
原创 bzoj 1013 JSOI2008 球形空间产生器 sphere 题解
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/22733235【原题】1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 1842 Solved: 977[Submit][Status]Descrip
2014-04-01 14:51:37 1297
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人