摘要：构造，人类智慧题。 使用数学公式直接求出构造方法。可能需要一些数学功底。 归纳法。先考虑如何构造小的情况，再通过小的情况构造大的情况。 考虑特殊情况。比如要求构造一个特定的图，那么可以自己添加条件限制范围，比如特定的二分图、特定的树、特定的链等等。一个常见的条件就是对称性。构造具有数学美的答案！ C 阅读全文

摘要：##题目 \(有T组询问\) \(每次给一个n\) \(3个01串\)，\(这三个串每个都有n个0\)，\(n个1\),\(求一个2*n + 1的字符串\)，\(使他成为S1+S1,S2+S2,S3+S3的共同子序列\) ##思路 昨晚去打了下$AGC$，发现卡在$A$了，说明自己还没有到那个水准就 阅读全文

摘要：#题目 CF618F Double Knapsack #思路 很不错的一个构造题（我不会 考虑计两个数组$A,B$作为前缀和 令$j$为满足$A_i ⇐ B_j$且最小的值 由此得出：\(A_i > B_{j - 1}\) 再得出$B_j - A_i ⇐ n$ $i$从$0$开始计,所以以鸽笼原理， 阅读全文