- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 6438 | 2018CCPC网络赛 思维 贪心 优先队列
题目链接 题意： 给定nnn天的股票价格，每天你可以选择买入一支股票或者卖出一支股票或者什么也不干，问能够得到的最大利润值为多少？输出最大利润值和达到该利润值需要的最少交易次数。 思路： 思路类似于一道经典的贪心题夹克老爷的逢三抽一 用优先队列来维护股票的状态。 对于第iii天的股票，如果前i−1i−1i-1天的股票价格都不小于当天的股票价格，那么这一天什么也不做 否则找...
2018-08-27 15:29:16
362
原创 HDU 6372 Lucas定理
题目链接 题意： 给定三个整数ccc，nnn，kkk。 假设ppp为第ccc个质数，下面给出一个矩阵AnAnA_n的定义： AnAnA_n的sizesizesize为pn∗pnpn∗pnp^n * p^n，且An[i][j]=(Cji(mod p)>0?1:0)An[i][j]=(Cij(mod p)>0?1:0)A_n[i][j] = (C_i^j ...
2018-08-13 21:41:56
329
原创 HDU 6363 容斥定理
题目链接 题意： 将nnn个相同的小球放入kkk个不同的箱子，箱子可以为空。假设对于一个方案，cnt[i]cnt[i]cnt[i]表示第iii个箱子中的小球数，则该方案的价值为：gcd(2Fib[cnt[1]]−1,2Fib[cnt[2]]−1,2Fib[cnt[3]]−1,...,2Fib[cnt[k]]−1)gcd(2Fib[cnt[1]]−1,2Fib[cnt[2]]−1,2Fib[...
2018-08-08 20:38:53
304
原创 牛客网暑期ACM多校训练营(第五场) B Pell方程
题目链接 题意： 定义好数nnn满足在区间[n2+1,n2+2n][n2+1,n2+2n][n^2+1, n^2+2n]存在一个数xxx满足x|n4x|n4x|n^4 给定一个正整数mmm，求不小于mmm的最小好数。 m≤101000m≤101000m \leq 10^{1000} 思路： 数论好题~ 设x=n2+ax=n2+ax = n^2 + a 则可得：n2+a|n4...
2018-08-03 16:39:47
402
原创 牛客练习赛22 E 树状数组 + DFS + 拓展欧几里德定理
题目链接 题意： 给定一个长度为nnn的序列，进行mmm次操作，操作有两类： 111 LLL RRR vvv ： 区间[L,R][L,R][L, R]的每个数加上vvv 222 LLL RRR ppp ： 查询a[L]a[L+1]a[L+2]...a[R] mod pa[L]a[L+1]a[L+2]...a[R] mod pa[L] ^ {a[L...
2018-08-01 22:07:17
248
原创 HDU 6333 分块 | 莫队算法
题目链接 题意： 给定n,mn,mn,m，求出∑mi=0Cin∑i=0mCni\sum_{i = 0}^m C_{n}^i，一共有1e51e51e5组询问。 思路： 记F[n][m]=∑i=0mCinF[n][m]=∑i=0mCniF[n][m] = \sum_{i = 0}^m C_{n}^i 则结合杨辉三角，可得： F[n+1][m]=2∗F[n][m]−CmnF[n+...
2018-08-01 20:30:45
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人