![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 79
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟16
——————————————————————————————————20181101 2592 cost数 2107 某种密码 3749 递增数列 3207 木棒分组 【以上题目呢均出自WOJ】 T1 cost数 容斥原理 数学推理 GCD【最大公因数】 LCM【最小公倍数】 20% 直接暴力 60% 根据容斥原理,三个的时候很好推 100% 容斥原理可以加到n 这时我们需要用个dfs...原创 2018-11-01 15:43:00 · 155 阅读 · 0 评论 -
【雪地】
【雪地】 WOJ地址 setsetset 先预处理出一次滑行i的鞋子最少需要的厚度是多少,O(1)O(1)O(1)查询即可。 考虑将雪地高度从小到大加入,每次把当前所在的区间切成两个区间,查询一下最大的区间,与原来的取minminmin即可。 为什么要用setsetset? 因为setsetset自动从小到大排序,且支持插入和删除。 (内含一个暴力程序) #include<bits/stdc...原创 2019-01-26 13:27:29 · 408 阅读 · 0 评论