![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
treat
文章平均质量分 73
y20070316
这个作者很懒,什么都没留下…
展开
-
【CodeVS 1222】信与信封的问题 随机化+treat Hungery
题目nn封信依次编号为11到nn,nn个信封也依次编号为11到nn. Small John能提供一组信息:第ii封信肯定不是装在信封jj中. 请编程帮助Small John,确定一定匹配的信和信封.1≤n≤1001\leq n\leq 100分析这是存在性问题,有两种思路: ①枚举所有的情况,找情况交; ②枚举所有可能的单个匹配,假设某种情况存在,进行验证;【思路①】treat,AC为了使效原创 2016-02-16 17:59:38 · 485 阅读 · 0 评论 -
【BZOJ 3295】动态逆序对 - 分块+树状数组
题目描述给定一个1~n的序列,然后m次删除元素,每次删除之前询问逆序对的个数。分析:分块+树状数组(PS:本题的CDQ分治解法见下一篇)首先将序列分成T块,每一块开一个树状数组,并且先把最初的答案统计完成。对于每一次删除,找到对应位置,考虑删除之后的增减情况: ①块内:直接暴力,对于左边,少了比它大的个数,对于右边,少了比它小的个数,O(nT)O({n\over T}) ②块外:枚举每一块。对于原创 2016-03-12 14:51:06 · 384 阅读 · 0 评论