摘要: [p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ 阅读全文
posted @ 2017-11-04 16:56 鲸头鹳 阅读(182) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html http://blog.csdn.net/aqzwss/article/details/42397843 总是在奇怪的时候尝试加奇怪的技能点 我现在发现这个东西有什么用了,妈妈 阅读全文
posted @ 2017-11-04 16:55 鲸头鹳 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 待码的线段树.....太长了看上去不是很想写 [ 什么破理由啊摔,不要脸 ] 嗯先水几道再写 阅读全文
posted @ 2017-11-04 16:53 鲸头鹳 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 查找最近公共祖先...我也不知道这东西有什么用,在线写法,非常之慢.... 存代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace st 阅读全文
posted @ 2017-11-04 16:50 鲸头鹳 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 正经题解在最下面 http://blog.csdn.net/qq_32739495/article/details/51286548 写的时候看了大神的题解[就是上面那个网址],看到下面这段话 观察题目,发现一串数s(l~r)整除p满足s(l~n-1)%p==s(r+1~n-1)%p 但p值为2或5 阅读全文
posted @ 2017-11-04 16:49 鲸头鹳 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 离散化可以看我上一篇写的那个离散化blahblah什么的.......算是莫队板子和离散化板子和树状数组板子放到一起的板子题....树状数组求逆序对即可代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文
posted @ 2017-11-04 16:47 鲸头鹳 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 阅读全文
posted @ 2017-11-04 16:45 鲸头鹳 阅读(114) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 阅读全文
posted @ 2017-11-04 16:41 鲸头鹳 阅读(164) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/niushuai666/article/details/6734650 upper_bound( a , b , k )返回有序升序序列[a,b)中能放下k的第一个位置 一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3. 阅读全文
posted @ 2017-11-04 16:40 鲸头鹳 阅读(127) 评论(0) 推荐(0) 编辑
摘要: jzyzoj的p2016 先码着,强制在线的树分块或者树套树?关键是我树分块还在入门阶段树套树完全不会啊摔 http://blog.csdn.net/jiangyuze831/article/details/41445003 果然我除了抄代码什么也不会......树分块之类的东西完全不会计算复杂度. 阅读全文
posted @ 2017-11-04 16:38 鲸头鹳 阅读(271) 评论(0) 推荐(0) 编辑