JZOJ 11.21 提高B组反思
T1
第二类斯特林数
直接套公式
(S(i,j)=S(i-1,j-1)+S(i-1,j)*j)
由于过大，(unsigned long long)都存不下
没有想到可以边算边模，然后二位前缀和统计一下
T2
考试的时候没有什么思路，直接打了暴力
然后看题解得知可以把两只猫缩成一只猫
相邻问题考虑缩
T3
区间异或
想过用(trie)但不现实
要求强制在线，暴力都不会打
正解用并查集，判断真假一般都可以用并查集
T4
考试的时候直接从末尾往前，没有考虑仔细(-1)的情况
正解用(trie)，上下跳来跳去
反思
这次比赛有一些是套路题
平时做的题有点少，没有尝试过这些套路
要记住这些套路题型