题目意思好毒瘤 很容易想到 $dp$ 状态 $dp[i][j][k]$ 表示枚举到第 $i$ 个位置，左大拇指在 $j$，右大拇指在 $k$ 的最少代价 对于每一个按键，直接枚举用哪个手去覆盖即可 但是题目那个手不能覆盖怎么处理？ 其实并不需要考虑，这种情况一定会被一种同样优秀的方法替代掉 ...
分类：
其他好文 时间：
2019-03-17 21:44:42
阅读次数：
181
题目OJ地址： https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016： https://vjudge.net/problem/HDU-1016 zoj 1457 ：https://vjudge.net/problem/ZOJ-1457 题意 ...
分类：
其他好文 时间：
2019-03-16 20:49:40
阅读次数：
168
思路 典型的一类概率dp问题 逆推，用dp[i]表示从n到i的期望次数，p[i]表示获得i分数的概率，px表示分数清零的概率 容易想到题目中的转移方程为$dp[j]=\sum_{i}^{sumk}dp[j+i]p[i]+dp[0]px+1$ 显然从dp[n]开始，要求dp[0] 可是每个状态的转移都 ...
分类：
其他好文 时间：
2019-03-14 01:10:24
阅读次数：
186
2 hdu 4109 求关键路径（最长路）。 解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。 差分约束。 解 差分约束建边： 若 $x_1+c≥x_2$ ，则 ...
分类：
其他好文 时间：
2019-02-22 10:34:49
阅读次数：
190
又又又又又又又被踩爆了 首先容易写出这样的期望方程：f(1)=max(d(1),f(2)/2)，f(n)=max(d(n),f(n-1)/2), f(i)=max(d(i),(f(i-1)+f(i+1))/2)，d是直接下来的收益 令S(i)等于后面那一个东西，那么f(i)=max(d(i),S(i ...
分类：
其他好文 时间：
2019-02-20 21:37:00
阅读次数：
248
"bzoj 2152 聪聪可可" 类似于点分治板子那道题,但是本题的 $n$ 更大,而在模 $3$ 意义下计算边权和很小,在计算子树路径时,可以开一个桶 $tot[3]$ 记录每个权值的路径条数. 合并时就不用枚举路径了,对答案贡献显然直接就是 $2 tot[1] tot[2]+tot[0]^2$. ...
分类：
其他好文 时间：
2019-02-19 20:02:37
阅读次数：
195
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
"Prime Distance" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25099 Accepted: 6567 Description The branch of mathematics called number t ...
分类：
其他好文 时间：
2019-02-13 00:25:11
阅读次数：
153
"题目" 刚开始并没有看懂题意于是痛苦的挣扎了好久 题意是这样的 问$[l,r]$有多少对$(i,j)$满足$a_i$和$a_j$恰好是$a_i...a_j$中严格最大的两个数 强制在线 先考虑$a_j$是$a_i...a_j$严格第二大的那一个 我们可以一个单调栈扫过去找到$j$之前第一个大于等于 ...
分类：
其他好文 时间：
2019-02-11 17:01:38
阅读次数：
174
