fuyukai的专栏

题目链接：HDU 1541解题思路：树状数组基础题目 常规做法果断得超时，于是得用树状数组来解决，但是本人作为一个初学者表示根本想不懂，于是乎看了个博客，想了一下，然后就懂了。 首先这题跟y并没有关系，因为排好序的了，所以

题目链接：HDU 3652解题思路： 数位DP，**状态**dp[i][j][k][c]表示 i 位数中，以 j 开头的，模13为k的数的统计情况，其中 c 可取0或者1，0表示不包含13，1表示包含，这样我们就可以把所有的数分成两部分，设计状态转移方程。 1、状态转移方程：dp[i][j][(tmp*j+l)%13][1]+=dp[i-1][k][l][1];if(j==1&&k==3)

题目链接：HDU_1576题目说明： 乘法逆元的应用，测一发模板（用模线性方程做的）代码：#include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;long long extend_gcd(long long a,long lo