09 2017 档案

博客地址
摘要：我主要在csdn写博客 http://blog.csdn.net/qq_36303472 阅读全文
posted @ 2017-09-28 06:42 ars4me 阅读(138) 评论(0) 推荐(0)
【模板】ST稀疏表
摘要：基本介绍模板题目代码实现基本介绍在好奇心的驱使下学习了st表 最后发现没怎么懂 不过我知道它很快 - -ST表主要用于处理静态区间最大最小值 它能做到预处理O(nlogn) 询问O(1)的时间复杂度设f[i][j]表示区间[i,i+2^j-1]的最大值 f[i][0]... 阅读全文
posted @ 2017-09-15 11:28 ars4me 阅读(167) 评论(0) 推荐(0)
【图论】[NOIP2014]联合权值
摘要：题目做完之后感觉 这个题应该是需要一些数学思想 题解看这个博客:链接代码如下#include#include#include using namespace std; #define in = read(); typedef long long ll... 阅读全文
posted @ 2017-09-15 09:02 ars4me 阅读(188) 评论(0) 推荐(0)
【模板】最小生成树Prim 4heap
摘要：基本介绍 模板题目 代码实现基本介绍终于来填Prim的坑了 代码实现和最短路的Dijkstra差不多 也用的堆优化 大体意思就是说 现在图中选取一个蓝点染成白色 然后遍历与这个点相连的所有边 选取最短的边然后将另一个端点染成白色 再遍历这个点 从所有白点中找最短的 ... 阅读全文
posted @ 2017-09-15 07:53 ars4me 阅读(185) 评论(0) 推荐(0)
【模板】基础数论大全(链接)
摘要：链接大佬Zheng.HT的模板整理 不管他愿不愿意了 基本数论算法最大公因数素数判定拓展欧几里得快速幂差不多是这些东西 阅读全文
posted @ 2017-09-14 15:20 ars4me 阅读(107) 评论(0) 推荐(0)
【模板】线段树单点修改
摘要：基本介绍模板题目代码实现基本介绍在求区间最值的基础上加了一个单点修改 也就是下面代码中的update函数 主要通过不断二分区间往下找左右子区间 直到一个子区间只包括一个节点 直接改变这个节点的值并改变所有与这个点相关的父亲节点 (摘自战友Jiang.S博客)模板题目题... 阅读全文
posted @ 2017-09-14 14:56 ars4me 阅读(273) 评论(0) 推荐(0)
【图论】[luoguP3905]道路重建
摘要：题目一个变形的最短路问题 我们可以在每次寻找最短路的时候都去维护一个当前的最小花费 当我们知道当前找的这条边不是被摧毁的边的时候 我们则需要在pay[edge[i].to]和pay[u]中找一个较小的而不用再考虑这条边的长度 用的刚学的堆优化dijkstra 代码如下... 阅读全文
posted @ 2017-09-14 07:15 ars4me 阅读(112) 评论(0) 推荐(0)
【模板】最短路径（Dijkstra 4heap）
摘要：基本介绍模板题目代码实现基本介绍终于来发堆优化的迪杰斯特拉了 普通的迪杰斯特拉复杂度是O(n^2)的 感觉对于数据大的题和弗洛伊德没什么两样吧 但是堆优化后能到O((m+n) log n) 还比较不错 但不能去搞图中有负边权的情况 我的代码采用了大佬Zheng.HT的... 阅读全文
posted @ 2017-09-13 16:08 ars4me 阅读(252) 评论(0) 推荐(0)
【数据结构】[luoguP1886]滑动窗口
摘要：题目接近于单调队列的模板了 根据大小之类的入队出队 代码好理解 代码如下#include#include#include using namespace std; #define in = read() typedef long long ll; ... 阅读全文
posted @ 2017-09-12 10:50 ars4me 阅读(159) 评论(0) 推荐(0)
【模板】树状数组求逆序对
摘要：基本介绍模板题目代码实现基本介绍逆序对就是序列的实际排序和期望排序的比较 例如 1 2 10 8 6 4 是一个序列 那么按大小给他们编上号就是 1 2 6 5 4 3 但我们期望从小到大的排序是 1 2 3 4 5 6 所以我们从前往后来看 1 2 6 都是按顺序... 阅读全文
posted @ 2017-09-11 14:50 ars4me 阅读(210) 评论(0) 推荐(0)
【模板】分组背包
摘要：哇竟然把动态规划写进了模板基本介绍模板题目代码实现基本介绍分组背包 就是物品带组别的 一个组的不能重复选之类的 模板题目题目背景 直达通天路·小A历险记第二篇题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可... 阅读全文
posted @ 2017-09-11 14:31 ars4me 阅读(198) 评论(0) 推荐(0)
【模板】树状数组2
摘要：题目基本介绍模板题目代码实现基本介绍这篇是树状数组模板2 主要内容有： 1.将某区间每一个数数加上x 2.求出某一个数的和 也就是说支持区间修改我们可以看一下 Qi.DC 的想法 他说：“ 我们在树状数组中可以用前 i 项的和来表示第 i 个数 那么当对 x ~ y... 阅读全文
posted @ 2017-09-09 20:20 ars4me 阅读(158) 评论(0) 推荐(0)
【模板】树状数组1
摘要：基本介绍模板题目代码实现基本介绍这篇是树状数组模板1 主要内容有： 1.将某数加上x 2.求某区间和 也就是说支持单点修改关于树状数组的博客讲解模板题目见基本介绍代码实现#include#include#include using namespace std; ... 阅读全文
posted @ 2017-09-08 20:36 ars4me 阅读(97) 评论(0) 推荐(0)
【动态规划】[NOIP2012]摆花
摘要：题目动态规划 定义f[i][j]表示前i种花摆满j个花盆所得的方案数 f[i][j] = f[i][j] + f[i-1][j-min(a[i],j)代码如下#include#include#include using namespace std; #de... 阅读全文
posted @ 2017-09-07 16:38 ars4me 阅读(163) 评论(0) 推荐(0)
【数论】[NOIP2014]螺旋矩阵
摘要：题目乍一看以为要把矩阵搞出来 但是30000*30000 所以推断这是一个数学题 仔细看了一下这个螺形矩阵的样子。。好像可以把它沿对角线分成四个部分 每个部分的数的构成都很有规律 当然要特判一下n%2==1的情况最中间那个点 剩下的就是找规律了但是却只得了80分 ... 阅读全文
posted @ 2017-09-07 16:04 ars4me 阅读(290) 评论(0) 推荐(0)
【动态规划】[luoguP1455]搭配购买
摘要：题目得用并查集存储 不过就不把并查集放到标题上了 然后就是动态规划 校内考试脑残写的贪心 其实那才是我的真实水平蛤蛤蛤 而且这个题动态规划其实很简单 类似背包吧 代码如下#include#include#include using namespace std;... 阅读全文
posted @ 2017-09-06 09:51 ars4me 阅读(114) 评论(0) 推荐(0)
【数论】[luoguP2818]天使的起誓
摘要：题目前两天考试的题 读入m的时候%n就行了 好像是解方程那个题的思想 叫什么同余定理搞得一个大整数取模 紫书p314代码如下#include#include#include using namespace std; #define in1 = read... 阅读全文
posted @ 2017-09-06 09:43 ars4me 阅读(209) 评论(0) 推荐(0)
【数据结构】[luoguP1440]求m区间内的最小值
摘要：题目线段树做了一遍 t了三个点可能是我太弱 代码如下#include#include#includeusing namespace std;#define in = read()typedef long long ll;const ll size = 8000000 ... 阅读全文
posted @ 2017-09-06 09:35 ars4me 阅读(194) 评论(0) 推荐(0)
【搜索】[luoguP1443]马的遍历
摘要：题目对BFS很不熟 好像要用到队列 只会写DFS暴力 八个方向搜就行 大约到一个数就不搜了弹回来代码如下#include#include#include#include#include using namespace std; #define in = r... 阅读全文
posted @ 2017-09-06 09:24 ars4me 阅读(183) 评论(0) 推荐(0)
【贪心】[luoguP1650]赛马
摘要：题目我不会动态规划 核心思想小换大 大吃大 大不能吃小 要吃的有价值代码如下#include#include#include#include using namespace std; #define in = read() typedef long... 阅读全文
posted @ 2017-09-06 09:17 ars4me 阅读(117) 评论(0) 推荐(0)
洛谷日记7
摘要：哇我终于ac200了 可惜同学们都已经三四百了qaq 阅读全文
posted @ 2017-09-05 20:57 ars4me 阅读(85) 评论(0) 推荐(0)
【模板】线段树区间最值
摘要：基本介绍模板题目代码实现基本介绍这应该是最简单的线段树了吧 写个博客记录一下 就是求一个区间的最大值或者最小值 简单的线段树便于接触线段树的建树 查询等 便于以后学习模板题目《忠诚》 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加... 阅读全文
posted @ 2017-09-02 15:32 ars4me 阅读(136) 评论(0) 推荐(0)