摘要: 题意:找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序,则数组显示的就是排名第i的数的编号 再关键一步:c[a[i].id]=b[i].id 实质上就是新建一个数组,按照现有a数组的排布,和b数组进行比较,看是否有逆序对存在,有则需要更换,故再求逆序对即可 阅读全文
posted @ 2018-10-02 23:10 ASDIC减除 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 易知可利用优先队列选取最大值; 但是通过分析可知,先取出的蚯蚓分开后仍然要比后分的长,所以可直接利用单调队列找队头即可,分三个单调队列,分别找未切割,切割,切割2三种情况 阅读全文
posted @ 2018-10-02 21:30 ASDIC减除 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 二分答案的边界问题还是要注意 double挨着,int+1-1, 此题用到long long,所以初始化ans要足够大,前缀和优化 依然根据check答案大小左右mid,虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 阅读全文
posted @ 2018-10-02 17:30 ASDIC减除 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 非常好的dp,继续加油练习dp啊 怀挺,下一个 阅读全文
posted @ 2018-10-02 14:11 ASDIC减除 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1.扩欧 2.费马小定理 3.递推 4.线性阶乘逆元 inv[i]=inv[i+1]*(i+1) 就是给分母乘上个东西,本质很简单 阅读全文
posted @ 2018-10-02 10:03 ASDIC减除 阅读(118) 评论(0) 推荐(0) 编辑