P2831 愤怒的小鸟 神仙状压dp 首先解一个非常休闲的二元一次方程组 接下来对于每两只鸟，我们计算出它们构成的二次函数（需判断合不合法） 接下来 记录函数上有几个点 然后开始愉快地dp 代码: #include<bits/stdc++.h> using namespace std; typede ...
分类：
其他好文 时间：
2019-11-09 23:53:36
阅读次数：
101
$1.$数字三角形 每次可以往右下或者左下走一格，求路径的最大权值. $d(i,j)=max(d(i+1,j),d(i+1,j+1))+a(i,j).$边界是$d(n+1,j)=0$，从下往上推（因为要保证$i+1$行在第$i$行之前更新） $3.$硬币问题 $$f(i)=min(inf,f[i V ...
分类：
其他好文 时间：
2019-11-09 23:46:26
阅读次数：
108
关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 ...
分类：
其他好文 时间：
2019-11-09 23:38:02
阅读次数：
93
11.9 取模要尽量多取模，遇到减号要先加再取模。 神奇的性质题。 11.8 stl的使用不够熟练，暴力分拿的不如别人高。 t3没有时间把暴力打完。t3暴力卡常还能AC。 概率期望是大坑。 11.7 暴力分都拿到了。但一定要尽力想正解，暴力只是迫不得已。 其实t2的dp还是很容易想...但考试时想不 ...
分类：
其他好文 时间：
2019-11-09 23:17:08
阅读次数：
109
luogu P3959(2017noipTG D2T2 不知道为什么,这两天见了好多伪装成图的dp题,这道也是. 最短路只有40分,实际上可以从数据范围n<=12看出来是状压dp. solution: 题意就是找到一种连接方法,使这些点在同一连通块中且代价最小. 因为n<=12,所以dfs+状压dp ...
分类：
其他好文 时间：
2019-11-07 23:47:58
阅读次数：
101
code: #include <bits/stdc++.h> #define N 1005 using namespace std; void setIO(string s) { string in=s+".in"; string out=s+".out"; freopen(in.c_str()," ...
分类：
其他好文 时间：
2019-11-06 19:55:58
阅读次数：
97
$$概率期望$$ 感谢$gzy$ 首先几个定义： 随机试验：例如投硬币就是个随机试验他的结果是不确定的 样本空间：随机试验得到的结果的集合记为$S$ 样本点：集合$S$中的元素$e\in S$ 随机时间：记为$A$它是一个集合且是$S$的一个子集 随机变量：有多种可能的取值的变量一般设为$X$ 独立 ...
分类：
其他好文 时间：
2019-11-06 18:32:56
阅读次数：
99
nohup sh start.sh >/dev/null 2>&1 & 背景说明 start.sh 脚本里，写了Java应用程序启动的相关命令，并且在 log4j.properties 中配置了日志的输出路径。 此时，启动服务的时候，如果使用如下命令，则会在start.sh脚本所在的目录下，产生一个 ...
分类：
其他好文 时间：
2019-11-06 01:10:04
阅读次数：
97
code: #include <bits/stdc++.h> #define N 100005 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,edges; double f[N]; int hd[N],to ...
分类：
其他好文 时间：
2019-11-04 21:38:02
阅读次数：
98
分析： 分两步算 一： Li表示持续i秒的期望值 Li=(Li+1) ai% 二：Fi表示前i秒产生的期望幻象值 F[i]=F[i 1]+((L[i 1]+1)^2^ (L[i 1])^2^) ai% code： c++ include include include include define ...
分类：
其他好文 时间：
2019-11-03 20:21:00
阅读次数：
81
