
HDU
vufw_795
Mood decides everything.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树状数组(一)
题目链接:HDU 1541解题思路:树状数组基础题目 常规做法果断得超时,于是得用树状数组来解决,但是本人作为一个初学者表示根本想不懂,于是乎看了个博客,想了一下,然后就懂了。 首先这题跟y并没有关系,因为排好序的了,所以原创 2015-03-28 14:49:05 · 540 阅读 · 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 · 786 阅读 · 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 · 617 阅读 · 0 评论