随笔分类 -  令人绝望的集训

正睿OI集训游记
摘要：什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草 阅读全文
posted @ 2019-10-09 23:42 阿基米德的澡盆 阅读(852) 评论(0) 推荐(0) 编辑
线段树合并学习笔记（P4556）
摘要：直入主题： 学习线段树合并..... 从名字就能看出，这个东西要合并线段树..... 线段树怎么能合并呢...... 暴力合就行了啊...... 一次从上往下的遍历，把所有的节点信息暴力合并，然后就没有然后了..... 有两种合并方法： 一、动态开点 就是主席树那样的模式（可持久化了），新开一个点记 阅读全文
posted @ 2019-10-05 20:59 阿基米德的澡盆 阅读(191) 评论(0) 推荐(0) 编辑
CF480E Parking Lot（单调队列+dp然鹅并不是优化）
摘要：（全英文题面所以直接放化简题意） 题意：在一个二维平面内，初始有一些点，然后每个时间点加入一些点，对每个时间点求平面内最大的无障碍正方形 （这次的题目是真的神仙啊。。。） 首先，考虑暴力，如果对每一个加点进行一遍扫描，那么，可以跑到天荒地老了。。。 其次，如果像以前的dp一样跑呢？因为是动态的，所以 阅读全文
posted @ 2019-10-03 23:13 阿基米德的澡盆 阅读(236) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示