- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BZOJ 4843: [Neerc2016]Expect to Wait 二分
4843: [Neerc2016]Expect to WaitTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 112 Solved: 60[Submit][Status][Discuss]Descriptionls最近开了一家图书馆，大家听说是ls开的，纷纷过来借书，自然就会出现供不应求的情况， 并且借书的过程类似一个队列，每次有人来借书就将它加至...
2018-04-18 15:00:08
417
原创 BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定
5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 6 Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重量为wi，才艺水平为ti，两...
2018-04-11 08:31:52
884
1
原创 BZOJ 2618: [Cqoi2006]凸多边形 半平面交
2618: [Cqoi2006]凸多边形Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 2141 Solved: 1051[Submit][Status][Discuss]Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的...
2018-04-09 15:30:35
1426
3
原创 BZOJ 4241: 历史研究 回滚莫队
4241: 历史研究Time Limit: 80 Sec Memory Limit: 512 MBSubmit: 1514 Solved: 461[Submit][Status][Discuss]DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。日记...
2018-04-08 13:07:58
412
原创 BZOJ 3224: Tyvj 1728 普通平衡树 Splay
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 15689 Solved: 6832[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数...
2018-04-05 16:46:33
336
原创 BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1651 Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转...
2018-04-01 19:07:47
306
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人