摘要： Water Pump 【题目链接】 " Water Pump " 【题目类型】 单调栈 &题解： 这题可以枚举缺口,共n 1个,之后把前缀面积和后缀面积用O(n)打一下表,最后总面积减去前缀的i个和后缀的n 1 i个面积就是现在第i+1给缺口漏水的面积 &代码： c++ include includ 阅读全文

摘要： Repeating Decimals 紫书第3章,这哪是模拟啊,这是数论题啊 【题目链接】 " Repeating Decimals " 【题目类型】 抽屉原理 &题解： n除以m的余数只能是0~m 1，根据抽屉原则，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。 上面 阅读全文

摘要： Bones’s Battery Submit 【题目链接】 " Bones’s Battery Submit " 【题目类型】 二分+Floyd &题意： 有n个点,m条边,从点ui到点vi的费电量是di,要求对于任意的起点s和终点e,必须能遍历过所有的点一遍,并且充电的次数不超过k次(在任何一个点 阅读全文

摘要： The Meeting Place Cannot Be Changed 我发现我最近越来越zz了,md 连调程序都不会了,首先要有想法,之后输出如果和期望的不一样就从输入开始一步一步地调啊,tmd现在输出不一样就知道在那等着,有毛用啊. 【题目链接】 " The Meeting Place Cann 阅读全文

摘要： 【题目类型】 二分答案 &题解： 只要你想到二分答案就不是难题了,但我当时确实是想不到. 【时间复杂度】$O(nlogn)$ &代码： c++ include include include include include include using namespace std; define IN 阅读全文

摘要： Cloud of Hashtags 【题目链接】 " Cloud of Hashtags " &题意： 给你一个n,之后给出n个串,这些串的总长度不超过5e5,你要删除最少的单词(并且只能是后缀),使得这些串是按字典序排列的. &题解： 这也是个水题,当然了,是在你能想到的情况下,然而我还是没想到. 阅读全文

摘要： Alyona and Spreadsheet 这就是一道思维的题,谈不上算法什么的,但我当时就是不会,直到别人告诉了我,我才懂了的.唉 为什么总是这么弱呢? 【题目链接】 " Alyona and Spreadsheet " &题意： 给一n m的表,之后给T个询问,每个询问是r1和r2,问从r1行 阅读全文

摘要： 计算几何模板(蓝书) &代码： c++ //蓝书P255 //1.点的定义 struct Point { double x,y; Point (double x=0,double y=0):x(x),y(y) {} }; //点和向量是一样的内容 所以会出来2个名字 typedef Point Ve 阅读全文

摘要： Keywords Search 入门题,是看b站的视频入门的,网址: "http://www.bilibili.com/video/av6295004/index_2.html page=2" 【题目链接】 " Keywords Search " 【题目类型】 AC自动机 &题意： 给出n个串，然后 阅读全文

摘要： Oulipo 【题目链接】 " Oulipo " 【题目类型】 KMP &题意： 给你两个字符串p和s，求出p在s中出现的次数。 &题解： kmpC函数就是解题的,其中也就j=nex[j]难理解一些,j=nex[j]就代表对照的开始,如果j=nex[j]的值是4,就代表从第4个位置开始比较,正如这句 阅读全文

摘要： Seek the Name,Seek the Fame 过了个年,缓了这么多天终于开始刷题了,好颓废~( . )~ 我发现在家真的很难去学习,因为你还要陪父母,干活,做家务等等 但是还是不能浪费时间啊,要利用所有的时间去学习啊 【题目链接】 " Seek the Name,Seek the Fame 阅读全文

摘要： KMP模板 主要是kuangbin的模板,之后加了一点我的习惯和理解. kmpN() 作用:构造next数组 参数:模式串,模式串长度 kmpC() 作用:返回模式串在主串中出现的次数(可重复) 参数:模式串,模式串长度,主串,主串长度 &代码： 阅读全文

摘要： 主席树入门 时隔5个月,我又来填主席树的坑了,现在才发现学算法真的要懂了之后,再自己调试,慢慢写出来,如果不懂,就只会按照代码敲,是不会有任何提升的,都不如不照着敲. 所以搞算法一定要弄清原理,和代码为什么要这么写. 下面是我找的一篇博客,写的真的很好,我就是用这个看懂的,但我还觉得有几点注意要说: 阅读全文

摘要： 树状数组模板 白书P177 紫书P196 还有我真的认为ADD()中是while(pos &代码： c++ int bit[maxn],n; void SUM(int x,int& ans){ ans=0; while(x =1){ ans+=bit[x]; x = x& x; } } void A 阅读全文

摘要： Hotel 转载自: "http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html" 【题目链接】 " Hotel " 【题目类型】 线段树 区间合并 &题意： 有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的 阅读全文

摘要： Mayor's posters 转载自: "http://blog.csdn.net/winddreams/article/details/38443761" 【题目链接】 " Mayor's posters " 【题目类型】线段树+离散化 &题意： 给出一面墙，给出n张海报贴在墙上，每张海报都覆盖 阅读全文

摘要： A Simple Problem with Integers 【题目链接】 " A Simple Problem with Integers " 【题目类型】线段树 成段增减+区间求和 &题解： 线段树 成段增减+区间求和 模板题 这种题真的应该理解并且可以流畅的独立码出来了 【时间复杂度】$O(n 阅读全文

摘要： Just a Hook 【题目链接】 " Just a Hook " 【题目类型】线段树 区间替换 &题解： 线段树 区间替换 和区间求和 模板题 只不过不需要查询 题里只问了全部区间的和,所以seg[1] 就是answer 【时间复杂度】$O(nlogn)$ &代码： 阅读全文

摘要： Billboard 通过这题,我知道了要活用线段树的思想,而不是拘泥于形式, 就比如这题 显然更新和查询放在一起很简单 但如果分开写 那么我觉得难度会大大增加 【题目链接】 " Billboard " 【题目类型】区间求最大值的位置update的操作在query里做了 &题意： h\ w的木板,放进 阅读全文

摘要： Minimum Inversion Number 【题目链接】 " Minimum Inversion Number " 【题目类型】最小逆序数 线段树 &题意： 求一个数列经过n次变换得到的数列其中的最小逆序数 &题解： 先说一下逆序数的概念： 在一个排列中，如果一对数的前后位置与大小顺序相反，即 阅读全文