本周任务： 请确保熟悉并理解机器学习数学部分常用相关概念: 1.高等数学 1）函数 2）极限 3）导数 4）极值和最值 5）泰勒级数 6）梯度 7）梯度下降 2.线性代数 1）基本概念 2）行列式 3）矩阵 4）最小二乘法 5）向量的线性相关性 3.概率论 1）事件 2）排列组合 3）概率 4）贝叶 ...
分类：
其他好文 时间：
2020-04-12 00:14:12
阅读次数：
92
题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
李超线段树用来在平面内动态插入线段，求$x=t$直线与这些线段交点的最值 核心是维护每个区间的“最优势线段”，即终点位置处最高的线段，询问室对所有包含$t$的区间的最优势线段计算答案，最后取$max$ 模板题：JSOI2008BlueMary开公司 插入直线，求单点最大值 （看代码） ...
分类：
Web程序 时间：
2020-03-24 13:04:42
阅读次数：
91
【微/Q:9307 9292 】diploma 米兰是意大利国内最严重的城市，但是我发现，这里的封锁令或者管控令十分宽松……我不晓得大家在想什么。”20日意大利伦巴第大区中国医疗队新闻发布会上，中国红十字会副会长孙硕鹏显然是急了，他指出，大家应该“竭尽全力地维护生命，生命是最值得大家付出一切代价的。 ...
分类：
其他好文 时间：
2020-03-21 14:32:58
阅读次数：
98
写在前面：在看这篇题解前，首先需要学会基本的树型dp是什么，推荐一道题，是本题的简单版。 传送门 本题：题目链接 这是我第一次接触最大连通子树的题。 常规的树型DP，是先dfs求取子树的最优解，再回溯更新父节点的最优解。比如构造一棵最值线段树的过程就是这样： 每一个节点的最优解只受到子节点的影响，而 ...
分类：
其他好文 时间：
2020-03-18 11:22:33
阅读次数：
53
题面 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你帮他 ...
分类：
其他好文 时间：
2020-03-14 10:55:20
阅读次数：
48
2019年末，Gartner 发布了年度的Hype Cycle报告，针对中国市场，Gartner 又发布“Hype Cycle for ICT in China, 2019”。在该报告中，Gartner 选取 20 种市场关注度比较高的技术，这其中，人工智能（AI）、机器人流程自动化（RPA）、区块链与 5G 是 ICT 市场是最值得关注技术。
分类：
其他好文 时间：
2020-03-11 10:41:25
阅读次数：
61
# 题意 初始只有m个数字，m个操作Q表示查询序列后L个数的最大值，A t表示在序列后加一个数长度变为n+1， 加的数是(t+a)mod p，a是上一次查询的值 # 题解 线段树操作即可，只需要向上更新属性，额外记录数组个数和上一次查询值 1 #include <bits/stdc++.h> 2 u ...
分类：
其他好文 时间：
2020-03-11 09:12:21
阅读次数：
58
https://codeforces.com/gym/101972/problem/G 求二维的一片区域中的最大最小值。 #include<bits/stdc++.h> #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i++) using ...
分类：
其他好文 时间：
2020-03-10 16:15:04
阅读次数：
55
动态规划 动态规划问题的一般形式就是求最值。 求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 而且，动态规划问题一定会具备「最优子结构」，才能通过子问 ...
分类：
其他好文 时间：
2020-03-08 21:46:59
阅读次数：
71
