上一页 1 2 3 4 5 6 ··· 16 下一页
2017年4月24日
vijos——1214伤心的AsukaNoKaze
摘要： https://vijos.org/p/1214 原题http://blog.csdn.net/largecub233/article/details/65628216 然后有大佬改编了一下； 蒟蒻：#include#include#include#include#include#... 阅读全文
posted @ 2017-04-24 15:20 largecube233 阅读(130) 评论(0) 推荐(0) 编辑
cdq分治——P3157 [CQOI2011]动态逆序对
摘要： https://daniu.luogu.org/problem/show?pid=3157 本来想不看题解做的，结果差点调不出来； 标准的三维偏序； 对于一个三元组(a,b,c)，有两组满足“逆序对”的条件 a2 c a2 b && c2 #include#inc... 阅读全文
posted @ 2017-04-24 13:41 largecube233 阅读(112) 评论(0) 推荐(0) 编辑
整体二分——[Poi2011]Meteors
摘要： https://www.luogu.org/problem/show?pid=3527 洛谷时限比较小，目前超时一个点； 正在联系kkk； 我们要求对于每一个国家，它最早完成时间； 那么我们二分完成时间，并且把答案在这个二分区间内的国家也一起进入二分； 能不用线段树就不用； 区间加... 阅读全文
posted @ 2017-04-24 10:11 largecube233 阅读(139) 评论(0) 推荐(0) 编辑
2017年4月21日
cdq分治——bzoj1176: [Balkan2007]Mokia/bzoj2683: 简单题
摘要： http://hzwer.com/6002.html 网上题解么，代码全是一个样的，思路么，全都时很简单的讲讲； 唉； 这题目太明显了呀 i#include#include#include#include#define Ll long longusing namespace std... 阅读全文
posted @ 2017-04-21 21:34 largecube233 阅读(108) 评论(0) 推荐(0) 编辑
cdq分治——bzoj4553: [Tjoi2016&Heoi2016]序列
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4553 先递归处理[l,mid] 对于所有在[l,mid]中的修改操作，处理它对于所有在[mid+1,r]中的询问操作的影响 再递归处理[mid+1,r]这个就是cdq； 题... 阅读全文
posted @ 2017-04-21 13:57 largecube233 阅读(114) 评论(0) 推荐(0) 编辑
2017年4月20日
A*（伪——vijos丛林探险
摘要： https://vijos.org/p/1082 其实就是个剪枝啊，和启发式差不多的； 非常简单的一个优化，算不上A*把； 一开始拿到这道题我想到kshort； 然后题解说是玄学暴力； 我靠，暴力怎么屌！！ 所以说搜索技巧要会用啊； 唉，怎么没想到呢？ 先spfa记录x点到终点的最... 阅读全文
posted @ 2017-04-20 11:28 largecube233 阅读(120) 评论(0) 推荐(0) 编辑
dp——洛谷P2679子串
摘要： https://daniu.luogu.org/problem/show?pid=2679 我靠终于他妈自己做了一道题我靠； 还是水题555555555555； 题解我就不讲了； 但是对于dp我讲几点； 有些显然不可能的状态，一定要跳过；#include#include#inclu... 阅读全文
posted @ 2017-04-20 10:40 largecube233 阅读(85) 评论(0) 推荐(0) 编辑
dp——P2134 百日旅行
摘要： https://www.luogu.org/problem/show?pid=2134 这个题目显然有一个N^2的做法#include#include#includeusing namespace std;int f[200005],ff[200005];int n,m,p,q;i... 阅读全文
posted @ 2017-04-20 08:44 largecube233 阅读(84) 评论(0) 推荐(0) 编辑
2017年4月18日
graham求凸包——poj1133Wall
摘要： http://poj.org/problem?id=1113 这一篇博客讲的是在是好，虽然不是那么细； http://blog.csdn.net/bone_ace/article/details/46239187 对于这篇博客，我补充一下； 里面提到的左边右边，这个是相对与顺时针... 阅读全文
posted @ 2017-04-18 15:59 largecube233 阅读(93) 评论(0) 推荐(0) 编辑
向量——洛谷P1355 神秘大三角
摘要： https://www.luogu.org/problem/show?pid=1355 高级线性代数啦啦啦啦； 简单来说，向量就是一条有方向的线段； 当然，一般的计算是把向量的起点放在原点上，这样直接用终点表示向量； 至于向量的加减法本人现在还不是很懂，遇到了会补的； 点积； 几... 阅读全文
posted @ 2017-04-18 11:39 largecube233 阅读(229) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页