摘要:
\(1.1\) $\text 别用 \(\text{STL}\) 自带复数......手写一个也不要多久。直接上模板。 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algori 阅读全文
摘要:
\(\text{Problem}\):题目链接 \(\text{Solution}\): 考虑 \(dp\)。设 \(dp_{i,j}\) 表示前 \(i\) 个位置取数得到和为 \(j\) 的方案数,那么有个很朴素的转移方程就是: \(\qquad dp_{i,j}=\sum\limits_{p= 阅读全文
摘要:
\(\text{Problem}\):题目链接 \(\text{Solution}\): 和异或有关,考虑一些和 \(01\) \(\text{Trie}\) 有关的性质。对于 \(a_{i}\) \(xor\) \(y\),假设 \(y\) 已经确定,则选 \(x\) 时要从高到低的贪心使得 \( 阅读全文