T1

第二类斯特林数
直接套公式
(S(i,j)=S(i-1,j-1)+S(i-1,j)*j)
由于过大，(unsigned long long)都存不下
没有想到可以边算边模，然后二位前缀和统计一下

T2

考试的时候没有什么思路，直接打了暴力
然后看题解得知可以把两只猫缩成一只猫
相邻问题考虑缩

区间异或
想过用(trie)但不现实
要求强制在线，暴力都不会打
正解用并查集，判断真假一般都可以用并查集

考试的时候直接从末尾往前，没有考虑仔细(-1)的情况
正解用(trie)，上下跳来跳去

这次比赛有一些是套路题
平时做的题有点少，没有尝试过这些套路
要记住这些套路题型