lxllxs

摘要： 转化题意 题意表述的内容不是很形象，考虑将其形式化的表述，假设集合 \(Q\) 里的元素为 \(b_i\)，原数组的元素为 \(a_i\)，由于集合 \(Q\) 里的数两两不同，根据其定义，相同的 \(a_i\) 会产生同一个 \(b_i\)，所以引入一个参数 \(c_i\)，表示每个不同的 \(a 阅读全文

摘要： A. Square of Rectangles 三个矩形拼成一个正方形有且只有两种情况： 三个矩形宽度相同并列 小的两个矩形宽度相同的并列，大的拼在一旁 分类讨论即可，注意讨论 \(l\) 和 \(b\) 谁作为长方形的宽 #include<bits/stdc++.h> using namespac 阅读全文

摘要： D. 1709 构造思路：先用操作1，2通过冒泡排序将序列 \(a\)，\(b\) 变为升序，在从前到后依次用操作3对每个不合法的位置交换。 运算次数：总的交换次数为逆序对的个数，极端的情况是 $2\times(1+2+\dots+(n-1))=n^2-n $ 次，再加上操作3的 \(n\) 次为 阅读全文

摘要： A. Array Divisibility 需要让满足$ k\mid j $ 的所有\(a_j\)的和整除k，只需要让每个\(a_j\)整除k就可以了，可以让\(a_j=j\) #include<bits/stdc++.h> using namespace std; #define int long 阅读全文