随笔分类 -  基础——C++STL——set,multiset

摘要:"洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序,限制点也是从小到大排序,然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段,如果超过限制,则贪心地把右端点最大的线段永远删去,不计入答案。显然这样做对后面的决策更有利。 以右端点为键值,需要资瓷动态插入,删除最小值、最大值,mul 阅读全文
posted @ 2019-03-21 19:08 Flash_Hu 阅读(338) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 一血祭 向dllxl致敬! 算是YNOI中比较清新的吧,毕竟代码只有1.25k。 首先我们对着题意模拟,寻找一些思路。 每次选了一个最大的数后,它和它周围两个数都要减一。这样无论如何,我们都选不到旁边那两个数,只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文
posted @ 2019-03-08 13:39 Flash_Hu 阅读(541) 评论(2) 推荐(0) 编辑
摘要:前言 我们熟知的中国剩余定理,在使用条件上其实是很苛刻的,要求模线性方程组xc(modm)的模数两两互质。 于是就有了扩展中国剩余定理,其实现方法大概是通过扩展欧几里德把两个同余方程合并,具体会在下面提到。 但是,使用仍有限制,那就是x的系数必须为1。 ~~没关系,把它 阅读全文
posted @ 2018-07-21 11:36 Flash_Hu 阅读(1139) 评论(6) 推荐(1) 编辑
摘要:"洛谷题目传送门" 思路分析 维护子树最值还是第一次写QwQ 因为子树的最值会变化,所以不能简单地把最值记下来,还要维护一个平衡树,把每个子树的最大值扔进去,来资磁插入、删除和查询最值。 然后我就懒得手写了,毕竟Splay作为平衡树时与LCT中的Splay写法不一样,不能混用。 于是要去学习STL啦 阅读全文
posted @ 2018-03-24 17:51 Flash_Hu 阅读(389) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°