TheLostWeak's Blog

摘要： 有$n$个点，规定$x,y$连通当且仅当$a_x=a_{x+1}=...=a_y=1$。给定零时刻$a_i$的值，每个时刻可能会发生两种事件：将$a_x$取反（$0->1,1->0$），或询问$x,y$有多少个时刻连通。 阅读全文

摘要： 对于$i=1\sim m$，分别求出有多少个$n$位数，满足它是$p$的倍数，且各位之和小于等于$i$。 阅读全文