摘要：让我们从筛法开始吧（ \(1.\) 最简单的埃氏筛 int zhi[maxn],tot; bool vis[maxn]; inline void get_prime() { // Eratosthenes vis[0]=vis[1]=true; for(int i=2;i<maxn;++i) if( 阅读全文

摘要：\(\texttt{vector}\) 想要清空占用内存，a.clear() 可是不行的，这时候强行和一个空 \(\texttt{vector swap}\)，例如 vector <int> ().swap(a) ；\(\texttt{<2021.12.16}\) 每次去除一个物品的背包可以用分治优 阅读全文

摘要：看到中位数，首先想到二分答案，\(\le Mid\) 的记为 \(-1\)，\(\ge Mid\) 的记为 \(1\)，若 \(sum< 0\) 则中位数 \(\le Mid\)，否则 \(\ge Mid\) 。 看到奇偶性就想到异或 \(xor\) 运算，珂以解决大部分问题。 阅读全文