题意 在坐标系中有$n$个矩形（保证矩形的四边平行于坐标轴），一个人起始位置在$(0,0)$，需要到达$(X_t,0)$，规定这个人不能穿过任何一个矩形（但可以贴着矩形的边界行走），求最短路线的长度 $n\leq 5\times 10^5$ 解法 首先有一种行走方式，可以保证最优解一定满足这种行走方 ...
分类：
其他好文 时间：
2019-09-11 21:37:32
阅读次数：
79
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化（见代码） （这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我） 愣是卡进luogu最优解第3页 自以为要卡常数，结果卡了好久以后发现是死循环…… ...
分类：
其他好文 时间：
2019-09-08 21:50:34
阅读次数：
95
又垫底了。 和上一场一样，因为 D 题写错了一个小地方，把时间全部耗在上面了。 （还不是水平问题，要是能想到 D 题的最优解法，也就不存在这种问题了。 A. Creating a Character $$ str + x int + epx x $$ $$ 2x int+epx str $$ cpp ...
分类：
其他好文 时间：
2019-09-06 12:27:38
阅读次数：
74
gym224647B 题意： 在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。 解法： 首先，最优解一定在相邻最近的三个点中产生。 然后我们就可以用向量求三角形的面积。 CODE: cpp include include include include include using ...
分类：
其他好文 时间：
2019-09-03 22:09:08
阅读次数：
86
[toc] 前言 博客咕咕咕了好久了，是时候写一下了 题目链接 "AcWing 95 费解的开关" 思路 首先可以看出 1.每一个位置顶多只会操作一次。因为如果操作两次的话，相当于不操作，必然是不满足最优解 2.在一套方案中，操作的顺序无关紧要。 3.如果我们确定了第I行的操作方案的话，那么后面的行 ...
oj算法 动态规划 背包问题 1.动态规划 1.1概念 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法 1.2性质 动态规划一般用来处理最优解的问题。使用动态规划算法思想解决的问题一般具有最优子结构性质和重叠子 ...
分类：
编程语言 时间：
2019-09-01 18:29:50
阅读次数：
88
Q：为什么会提及关于代价函数的理解？ A：在 ML 中线性回归、逻辑回归等总都是绕不开代价函数。 理解代价函数：是什么？作用原理？为什么代价函数是这个？ 1、代价函数是什么？ 代价函数就是用于找到最优解的目的函数，这也是代价函数的作用。 损失函数（Loss Function ）是定义在单个样本上的， ...
分类：
其他好文 时间：
2019-09-01 16:21:19
阅读次数：
98
记录一下代码，方便下次套用模板 [75;1.5]是x(1)和x(2)的初值，如果是同一个数不同初值则是[ 70 1;75 1.5 ]，在初值附近找最优解。理解成：或许有多个最优解，如果初值不一样，最优解也不一样。非线性几乎都是近似解。至于初值怎么设置，结合问题分析，比如杆子靠墙的倾斜角度大约在60度 ...
分类：
其他好文 时间：
2019-09-01 01:17:07
阅读次数：
259
因为有道ac自动机+状压dp的题，故开此坑。 状压dp：状态压缩dp（元素数量通常不超过20），借助位运算将状态压缩。 空间复杂度：O(n*n) 上一行的状态为now，下一行的状态为prev，通过枚举上一行所有状态，来更新当前行、当前状态的最优解。 给定n*m矩阵，行列都不超过20，有些格子可选有些 ...
分类：
其他好文 时间：
2019-09-01 01:11:58
阅读次数：
118
题意：给你一个序列a, 问a[i] ^ (a[j] & a[k])的最大值，其中i < j < k。 思路：我们考虑对于每个a[i]求出它的最优解。因为是异或运算，所以我们从高位向低位枚举，如果这一位a[i]是0，我们就在a[i]的右边找两个位置让它们按位与起来这位是1。那么，我们贪心的保留可以通过 ...
分类：
其他好文 时间：
2019-08-27 12:29:21
阅读次数：
131
