摘要：
T1 仔细推导打表一发之后发现单个数的约数个数最多不会超过$2000$左右，于是直接记录每个数的约数然后直接做就行。 TIPS:实际上$10^9$以内约数个数最多的是$735134400$，约数个数为$1344$个。 T2 询问很多但是天数很少，少到可以用数组记录下来，于是直接预处理每天的然后做就行 阅读全文
摘要：
T1 看名字就知道是跟卡特兰数有关系，于是我当时就打了一个dp暴力就跳了？并且我现在看不懂我的$N^2dp$ 了。 算卡特兰数的时候是记横坐标为放的左括号数量，纵坐标为放的右括号数量，那么合法的括号序列其实就意味着从$(0,0)\(走到\)(n,n)$并且不碰$y=x+1$这条直线的方案数，因为碰到 阅读全文
摘要：
T1 一眼看上去不可做的样子，于是考虑暴力一点的写法，先想$a_i\leq300$的，可以开个桶，然后每次查询要找的数存不存在，正解可以对这个进行优化，仍旧是检查要找的数存不存在，但是由于值域比较大所以要分开找，那么假设模数为$mod$，可以将值域分为$[k\ mod,(k+1)mod\ )\(，于 阅读全文