Foracy

摘要： 对数位dp的一些理解 在解决统计区间内符合某些特征的数字的个数这类问题时，容易想到的做法是枚举这段区间，查找符合条件的数字，但当区间范围巨大或面临多次查询问题时，就会超时。 数位dp则很好的解决了遍历每一个数所造成的巨大时间开销，仅需要知道当前位的数字，以及对某位选择该数字与不选该数字两者之间的递推 阅读全文

摘要： 杂七杂八的数论 1.定义$F$为斐波那契数列,如果$F_i$能被$k$整除,那么对于每一个$j$,$F_{i*j}$也能被$k$整除 (CF2033F) 2.斐波那契数列 MOD k,会得到一个周期数列 3.一定存在整数$x$,$y$,满足 $ax+by=\gcd(a,b)$ (裴属定理) 4.抛物 阅读全文