HDU
vufw_795
Mood decides everything.
展开
-
树状数组(一)
题目链接:HDU 1541 解题思路:树状数组基础题目 常规做法果断得超时,于是得用树状数组来解决,但是本人作为一个初学者表示根本想不懂,于是乎看了个博客,想了一下,然后就懂了。 首先这题跟y并没有关系,因为排好序的了,所以原创 2015-03-28 14:49:05 · 497 阅读 · 0 评论 -
动态规划学习系列——数位DP(练手三)
题目链接: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)原创 2015-07-23 15:22:19 · 716 阅读 · 0 评论 -
HDU_1576(乘法逆元)
题目链接:HDU_1576题目说明: 乘法逆元的应用,测一发模板(用模线性方程做的)代码:#include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>using namespace std;long long extend_gcd(long long a,long lo原创 2016-01-01 12:25:58 · 582 阅读 · 0 评论