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