[USACO12DEC]逃跑的BarnRunning Away From… 一个经典问题: 边没有边权,多次询问,查子树中距离x为L的点的个数 n<=1e5,q<=1e5 1.离线,桶维护dep,前后两次,记录桶中的变化(天天爱跑步) O(n) 边有边权,多次询问,查子树中距离x小于L的点的个数 n ...
分类:
其他好文 时间:
2019-02-12 21:58:42
阅读次数:
224
在床上起来,看看窗外天气.打开手机发现已经7点了,打开微信,看看有没有给我的消息,没有看到新消息后.就关掉微信.刷牙洗脸后,穿上鞋,去外面跑步.来到一家早餐店,买了包子吃. 吃完包子,向街上走去,来到一家网吧,进去玩了两小时的游戏. 出了网吧,我向一辆共享单车走去,然后骑着单车去一家饭店.吃过午饭之 ...
分类:
其他好文 时间:
2019-02-12 14:36:25
阅读次数:
156
hibernate(四) 双向多对多映射关系 序言 莫名长了几颗痘,真TM疼,可能是现在运动太少了,天天对着电脑,决定了,今天下午花两小时去跑步了, 现在继上一章节的一对多的映射关系讲解后,今天来讲讲多对多的映射关系把,明白了一对多,多对多个人感觉还是比较容易的,需要理清楚其数据库关系图,那么你就拿 ...
分类:
Web程序 时间:
2019-01-28 23:11:17
阅读次数:
252
01.封装 02.小明爱跑步 2.1 小明爱跑步扩展 —— 小美也爱跑步 03.摆放家具 3.3 添加家具 3.4 小结 主程序只负责创建房子对象和加剧对象 让房子对象调用 add_item方法将家具添加到房子中 面积计算、剩余面积、家具列表等处理都被封装到房子类的内部 ...
分类:
其他好文 时间:
2019-01-28 20:09:16
阅读次数:
263
2019男1月22日星期二 昨日计划完成情况: 额昨日学习计划没有完成,办公电脑被我玩坏了装了一天机!! 健身计划完成了,感觉还可以,先撸铁再跑步也还行5公里没毛病! 学习计划: 今天拿出2个小时看一下字符串和列表的一些方法,打算粗略的看一下,先有个了解,用到的时候再查!(只好把昨日计划复制过来了) ...
分类:
其他好文 时间:
2019-01-23 15:35:52
阅读次数:
159
Description 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1<=N<=10,000) 分钟的晨跑。在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具 体地,如果贝茜选择在第i分钟内跑步,她可以在这一分钟内跑D ...
分类:
其他好文 时间:
2019-01-16 15:02:53
阅读次数:
175
一、奶牛的锻炼(exer.c/.cpp/.pas) Description:奶牛 Bessie 有 N 分钟时间跑步,每分钟她可以跑步或者休息。若她在第 i 分钟跑步,可以跑出 D_i 米,同时疲倦程度增加 1(初始为 0)。若她在第 i 分钟休息,则疲倦程度减少 1。无论何时,疲倦程度都不能超过 ...
分类:
其他好文 时间:
2019-01-02 22:12:53
阅读次数:
227
智商不够数据结构来凑 常规操作就是将树上的一条路径$(s,t)$拆分成$(s,lca)$和$(lca,t)$来看 首先考虑一下上行路径 显然对于点$x$来说,只有$dep[s]=dep[x]+a[x]$且$lca$在$x$子树外面 好像非常难算的样子,我们考虑减掉$lca$在子树内部的情况 于是我们 ...
分类:
其他好文 时间:
2019-01-01 21:09:13
阅读次数:
222
2018年小结和2019年展望 年总结 2018年还有两个小时就过去了,在这跨年之夜,有很多人选择看晚会,出去吃喝玩乐。我却选择了宅在家里,认真的回想了一下2018自己的所作所为,算是给自己一个交代。先说一下2018值得纪念的事情吧。 1. 开始跑步,从三月份的开始器材锻炼,并坚持到现在。 2. 五 ...
分类:
其他好文 时间:
2019-01-01 11:05:03
阅读次数:
252
2018年小结和2019年展望 年总结 2018年还有两个小时就过去了,在这跨年之夜,有很多人选择看晚会,出去吃喝玩乐。我却选择了宅在家里,认真的回想了一下2018自己的所作所为,算是给自己一个交代。先说一下2018值得纪念的事情吧。 1. 开始跑步,从三月份的开始器材锻炼,并坚持到现在。 2. 五 ...
分类:
其他好文 时间:
2018-12-31 23:10:58
阅读次数:
202