2018年4月15日
洛谷 P2853 [USACO06DEC]牛的野餐Cow Picnic
摘要： P2853 [USACO06DEC]牛的野餐Cow Picnic P2853 [USACO06DEC]牛的野餐Cow Picnic P2853 [USACO06DEC]牛的野餐Cow Picnic 题目描述 The cows are having a picnic! Each of Farmer J 阅读全文
posted @ 2018-04-15 20:27 一蓑烟雨任生平 阅读(148) 评论(0) 推荐(0) 编辑
洛谷 P1498 南蛮图腾
摘要： P1498 南蛮图腾 P1498 南蛮图腾 P1498 南蛮图腾 题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷 阅读全文
posted @ 2018-04-15 19:43 一蓑烟雨任生平 阅读(515) 评论(0) 推荐(3) 编辑
洛谷 P2195 HXY造公园
摘要： P2195 HXY造公园 P2195 HXY造公园 P2195 HXY造公园 题目描述 现在有一个现成的公园，有n个休息点和m条双向边连接两个休息点。众所周知，HXY是一个SXBK的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作： 1、对某个休息点x，查询公园中所 阅读全文
posted @ 2018-04-15 19:17 一蓑烟雨任生平 阅读(259) 评论(2) 推荐(0) 编辑
树剖LCA讲解
摘要： LCA的类型多种多样，只说我知道的，就有倍增求LCA，tarjin求LCA和树链剖分求LCA，当然，也还有很多其他的方法。 其中最常用，速度最快的莫过于树链剖分的LCA了。 树链剖分，首先字面理解一下，什么是树链剖分。 就是把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段 阅读全文
posted @ 2018-04-15 11:09 一蓑烟雨任生平 阅读(3599) 评论(0) 推荐(11) 编辑
code vs 2166 Bessie的体重问题
摘要： 2166 Bessie的体重问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2166 Bessie的体重问题 2166 Bessie的体重问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 阅读全文
posted @ 2018-04-15 08:27 一蓑烟雨任生平 阅读(175) 评论(0) 推荐(0) 编辑
code vs 3376 符号三角形
摘要： 3376 符号三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3376 符号三角形 3376 符号三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2018-04-15 08:18 一蓑烟雨任生平 阅读(368) 评论(0) 推荐(0) 编辑