purple_bro的博客

题目链接 题意：给出个数n(1<=n<=1e18)，判断这个数能否在进行对这组数中任意相邻两个数进行交换之后，得到的数能被25整除，如果能输出操作数，否则输出-1。 分析：被25整除，所以我们可以知道末尾只有”00”，”25”，”50”，”75”可行，所以我们就可以试着构造出这样的一个数，这道题一开始我想直接bfs爆搜，在没有system test的时候是过了，结果fst，...

题目链接 题意：求出C(n,0)~C(n,m)的和，mod 1e9+7 。 分析：题目给的数据范围1<=n,m<=1e5，1<=T<=1e5，直接求出C(n,i)然后累加起来显然复杂度不行，在官方的题解中给出了如下的公式。 虽然在比赛中找出了这两个东西，但是看过的人那么多，一味的以为有直接用公式算出来的方法，所以一直在推公式，思维太局限，没有想到莫队。预处...

题目链接 题意： 给出每一个 aia_iai​ ，BBB 的取值范围，让你求这样一个等式 a1∗x1+a2∗y2+…+an∗xn=Ba_1 * x_1+a_2 * y_2+…+a_n * x_n=Ba1​∗x1​+a2​∗y2​+…+an​∗xn​=B，有多少组非负整数解。 分析： 乍一看好像很难，无从下手。 那么就百度一下（雾 首先，我们知道，对于一个可以求出来的 BBB，那么肯定会有 BB...