摘要：
原题链接 对于两个队列a，b，求怎么每次只序列中交换相邻两个数使∑(a[i]-b[i])2 最小，输出次数对99,999,997取余 展开得：∑a[i]2+b[i]2 -∑2a[i]b[i] 而∑a[i]2+b[i]2 是不变的，所以只要最大化∑2a[i]b[i]即可。 首先可以确定，对两个序列的变 阅读全文
摘要：
今天学历配对堆，然鹅我把普通的堆忘了，配对堆也听得云里雾里。。。现在自己来现场yy一下 手写堆 push就把元素放到最后面，不断把他和父亲比较，上浮 pop就把堆顶和最后一个元素交换，然后对交换后的堆顶不断和他的左右儿子比较（选左右儿子中优先级高的比），下沉，最大下沉到最后一个元素下标-1的位置，然 阅读全文
摘要：
原题链接 图中每个环都可以缩成一个点，点权为每个点之和，如果这个强连通有一个点有酒吧，那么这个点有酒吧。不要忘了吧起点更新为强连通分量编号 最后spfa跑最长路 代码： 阅读全文