Add random stuff from ckiseki

codebook/9_Else/BitsetLCS.cpp

@@ -0,0 +1,9 @@
+cin >> n >> m;
+for (int i = 1, x; i <= n; ++i)
+  cin >> x, p[x].set(i);
+for (int i = 1, x; i <= m; i++) {
+  cin >> x, (g = f) |= p[x];
+  f.shiftLeftByOne(), f.set(0);
+  ((f = g - f) ^= g) &= g;
+}
+cout << f.count() << '\n';

codebook/9_Else/NQueens.cpp

@@ -0,0 +1,16 @@
+void solve(vector<int> &ret, int n) { // no sol when n=2,3
+  if (n % 6 == 2) {
+    for (int i = 2; i <= n; i += 2) ret.push_back(i);
+    ret.push_back(3); ret.push_back(1);
+    for (int i = 7; i <= n; i += 2) ret.push_back(i);
+    ret.push_back(5);
+  } else if (n % 6 == 3) {
+    for (int i = 4; i <= n; i += 2) ret.push_back(i);
+    ret.push_back(2);
+    for (int i = 5; i <= n; i += 2) ret.push_back(i);
+    ret.push_back(1); ret.push_back(3);
+  } else {
+    for (int i = 2; i <= n; i += 2) ret.push_back(i);
+    for (int i = 1; i <= n; i += 2) ret.push_back(i);
+  }
+}

codebook/content.tex

@@ -273,6 +273,10 @@ \subsection{Binary Search On Fraction}
 \lstinputlisting{9_Else/BinarySearchOnFraction.cpp}
 \subsection{Min Plus Convolution*} % test by Library Checker Min Plus Convolution (Convex and Arbitrary)
 \lstinputlisting{9_Else/min_plus_convolution.cpp}
+\subsection{Bitset LCS}
+\lstinputlisting{9_Else/BitsetLCS.cpp}
+\subsection{N Queens Problem}
+\lstinputlisting{9_Else/NQueens.cpp}
 \section{Python}
 \subsection{Misc}
 \lstinputlisting[language=Python]{11_Python/misc.py}