摘要：
【SDOI2014】向量集 "题目描述" 我们分析一波： 假设我们询问$(A,B)$，$x_i x_j$若 $$ A\cdot x_i+B\cdot y_i A\cdot x_j+B\cdot y_j\\ A\cdot(x_i x_j) B\cdot(y_j y_i) $$ 当$B 0$ $$ \f 阅读全文
摘要：
[HNOI2015]实验比较 "题目描述" 题目首先给出了一个基环外向树，于是我们先缩环。一个环必须全部由$=$连接，否则答案为$0$。 缩了环过后就是一棵树了。 乍一看以为是经典的有序表合并问题，直接用组合数学搞定。可是题目中一个合法的序列可以存在$=$。这样我们$DP$就是了。 设$g_{i,j 阅读全文
摘要：
【HNOI2016】大数 "题目链接" 题目描述 小 B 有一个很大的数 $ S $，长度达到了 $ N $ 位；这个数可以看成是一个串，它可能有前导 $ 0 $，例如 。小 B 还有一个素数 $ P $。 现在，小 B 提出了 $ M $ 个询问，每个询问求 $ S $ 的一个子串中有多少子串是 阅读全文