题目背景 据说在红雾异变时,博丽灵梦单身前往红魔馆,用十分强硬的手段将事件解决了. 然而当时灵梦在Power达到MAX之前,不具有“上线收点”的能力,所以她想要知道她能收集多少P点,然而这个问题她答不上来,于是她找到了学OI的你. 题目描述 可以把游戏界面理解成一个N行M列的棋盘,有K个格子上有P点,其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发,每秒她必须下移一格. 灵梦具有一个左右移动的速度T,可以使她每秒向左或右移动至多T格,也可以不移动,并且不能折返.移动可视为瞬间…

题目背景 据说在红雾异变时,博丽灵梦单身前往红魔馆,用十分强硬的手段将事件解决了. 然而当时灵梦在Power达到MAX之前,不具有“上线收点”的能力,所以她想要知道她能收集多少P点,然而这个问题她答不上来,于是她找到了学OI的你. 题目描述 可以把游戏界面理解成一个N行M列的棋盘,有K个格子上有P点,其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发,每秒她必须下移一格. 灵梦具有一个左右移动的速度T,可以使她每秒向左或右移动至多T格,也可以不移动,并且不能折返.移动可视为瞬间…

传送门 DP每次向下一格,显然是DP方程也十分显然:设$f[i][j]$为到第$i$行第$j$列时能得到的最大价值显然$f[i][j]=max(f[i-1][k]+v[i][j]),( max(0,j-t)<=k<=min(m,j+t) )$然后40分,其他超时..考虑优化方程稍微变一下:$f[i][j]=max(f[i-1][k])+v[i][j],$同样$max(0,j-t)<=k<=min(m,j+t)$;发现只要能快速处理出$f[i-1][k]$的最大值就能快速更新$f[i…

Power收集 思路: 单调队列优化dp: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 4005 struct QueueType { int p,dis; }; struct QueueType que[maxn]; int dp[maxn],Map[maxn][maxn],n,m,k,t,temp[maxn]; inline void in(int &now) { ; ')Cget=getchar()…

考虑朴素的dp: 对于每一行的每一个点 枚举能到的所有点(类似bzoj1648 比这题简单的dp) 期望时间复杂度O(NMT) 显然是超时做法 那么我们发现只有k个点对答案有贡献 考虑对每一个有权值的点以x为关键字排序 容易看出 对于每个点前面的所有点,只要有abs(yi-yj)<=t*abs(xi-xj) 那么就可以从j转移到i 扫一遍即可 期望复杂度O(K2) --------------其实和打鼹鼠差不多的题,只是自己打的时候想的是usaco的那道...我真是弱不可言orz--------…

题目链接 原题解 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cctype> #include<cmath> #include<algorithm> using namespace std; inline long long read(){ ,f=; char ch=getchar(); while(!isdigit(ch)){ ; ch=getc…

https://www.luogu.org/problemnew/show/P3800 可以把游戏界面理解成一个N行M列的棋盘,有K个格子上有P点,其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发,每秒她必须下移一格. 灵梦具有一个左右移动的速度T,可以使她每秒向左或右移动至多T格,也可以不移动,并且不能折返.移动可视为瞬间完成,不经过路途上的点,只能获得目标格子的P点. 求最终她能获得的POWER值最大是多少? 刷会水……然而我才发现我不会写单调队列(虽然事后发现自己是脑子…

传送门 题目描述 有n种不同的邮票,皮皮想收集所有种类的邮票.唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n.但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱.现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望. 输入输出格式 输入格式: 一行,一个数字NN<=10000 输出格式: 要付出多少钱.保留二位小数 输入输出样例 输入样例#1: 3 输出样例#1: 21.25 -------…

题目链接:Click here Solution: 本题直接推价格似乎很难,考虑先从购买次数入手 设购买次数\(g(i)\)为当前有\(i\)种不同的邮票,要买到\(n\)种的期望购买次数 可以由期望的定义得到式子:\(g(x)=\sum_{i=0}^{+\infty}P(i,x)\),其中\(P(i,x)\)为买\(i\)次从\(x\)种买到\(n\)种的概率 对于一个局面,记它可以转移到的局面集合为\(to\),则它的期望可以表示为 \[ E(u)=\sum_{v\in to_u}(E(v)…

接触Power BI的时间也只有几个月,虽然花的时间不多,但通过各种渠道了解收集,谈不上精通,但对一些重要概念和细节还是有所了解.在整理官方文档的过程中,也熟悉和了解了很多概念.所以从前到后把微软官方的入门稳定粗略的介绍了一下.本篇文章也是这个小系列的终结篇.我将所有的章节整理为了一个完整的PDF文档分享给大家.其实了解之后发现文档还是有些简单的,过程其实没介绍到.因为微软也提供了支持文档,但限于篇幅太大,我就不打算按照原文一个个复制给大家了.入门文档是让大家有个粗略的了解.技术文档就是细节了,…