斜率优化的中心思想就是利用一次函数的斜率来优化某些 \(DP\) 转移方程。斜率优化的题目状态转移方程通常比单调队列优化更为复杂，同时斜率优化通常也会用到单调队列优化。 以下记录的题目基本上都为斜率优化的模板题。 [SDOI2012]任务安排 题意 本题的题意较为复杂。一台机器需要按顺序处理 \(n ...
分类：
其他好文 时间：
2021-06-22 18:06:41
阅读次数：
0
《C++程序设计实践》实验2 一、程序设计题（共10小题，100分） 题型得分 100 【描述】 求一元二次方程 的根，系数a、b、c为浮点数。 【输入】 输入a、b和c。 【输出】 若无穷解，则输出：Infinitely solution。 若无解，则输出：No solution。 若是一个实根， ...
分类：
其他好文 时间：
2021-06-21 20:04:41
阅读次数：
0
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
原题链接 考察:思维 思路: 神仙题.想了半天还以为和一元二次方程的$b2-4ac$有关系,结果没多大关系(.),或者可能是本蒟蒻没想到 一般是将两个未知量划到左右两边个一边,枚举其中一个来确定方案数. \(y^2-x^2 = ax+b\) \(y^2 = x^2+ax+b\) \(4y^2 = 4 ...
分类：
其他好文 时间：
2021-06-13 10:57:38
阅读次数：
0
T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 ...
分类：
其他好文 时间：
2021-06-11 18:06:14
阅读次数：
0
机器学习中，绕不开的一个概念就是熵 (Entropy)，信息熵。信息熵常被用来作为一个系统的信息含量的量化指标，从而可以进一步用来作为系统方程优化的目标或者参数选择的判据。 ...
分类：
其他好文 时间：
2021-06-06 19:49:11
阅读次数：
0
3626. 三元一次方程 签到。 暴力思路是三重枚举，可优化至两重枚举。 int n; int main() { int T; cin>>T; while(T--) { cin>>n; bool ok=false; for(int i=0;3*i<=n && !ok;i++) for(int j=0 ...
分类：
其他好文 时间：
2021-06-06 19:26:45
阅读次数：
0
分析报告解读 1、模型正态性检验 运用极大似然估计，所以要对数据进行正态性检验，在这张表格中重点关注两个系数，一个是偏度系数（skew），另一个是峰度系数（kurtosis），如果偏度系数大于3，峰度系数大于8 则可能数据很有可能呈现非正态分布的情况，这时候就不能运用极大似然估计，就要选择其他的方法 ...
分类：
其他好文 时间：
2021-06-05 17:40:46
阅读次数：
0
简介 看到这个题目就想到了dp,但是这个dp状态转移方程说实话一时半会儿, 想不出来. 这个时候你可以其实可以通过画相关关系,进而得到状态转移方程. if(text1[i-1] == text2[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; }else{ dp[i][j] ...
分类：
其他好文 时间：
2021-06-04 19:01:44
阅读次数：
0
