随笔分类 - 数学
摘要:前言 写这篇题解的时候我已经准备好退役了,由于本人学艺不精,已无力继续。 正文 LINK:X-Magic Pair 标签:思维,数学,推公式 在每一步设a>b,则转移是这样的:(a,b) -> ( a - b,b ),(a, a - b) -> 右边:(a, b), ( b,a-b) 一个走回去了,
阅读全文
摘要:1. ❤LINK:有趣的家庭菜园 ❤TJ :LINK 标签:树状数组,逆序对 对于一个序列,只能相邻两两交换时,排成有序序列的最小次数为逆序对的个数。 同类:火柴排队 火柴排队 同序和≥乱序和≥逆序和 为了让Aの第K大与Bの第K大对应计算出排序后“原A的i应该与原B的对应”(可用map,形式如map
阅读全文