Description Solution 设y[i+k]=y[i]+n。 由于我们要最优解，则假如将x[i]和y[σ[i]]连线的话，线是一定不会交叉的。 所以，$ans=\sum (x_{i}-y_{i+s}+c)^{2}$ 拆开得$ans=\sum (x_{i}^{2}+y_{i+s}^{2}+ ...
分类：
其他好文 时间：
2018-09-27 20:42:02
阅读次数：
157
问题描述： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 方法： 分析：剩四个只要对方先拿，自己 ...
分类：
其他好文 时间：
2018-09-25 20:37:30
阅读次数：
161
原谅我将模拟退火放到骚操作的范畴，比较玄学调参，玄学AC。。。。。。（我要当欧皇TAT） 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有 ...
分类：
其他好文 时间：
2018-09-23 22:22:26
阅读次数：
256
Description 传送门 Solution 首先我们肯定不能那么耿直地直接把水混合起来吧。。不然分分钟完球。 那么怎么找到最优解呢？假如我们把水的体积和温度按顺序插入队列，这时我们插入第i天的水。假如这个时候水量超过了L，我们要把前面的部分水排掉。 我们目前有两种排水方法： 1.不断去掉队列的 ...
分类：
其他好文 时间：
2018-09-22 19:51:26
阅读次数：
148
K短路，A 新鲜出炉的A A 是什么，其实就是bfs，只不过加了一个估价函数h（x），并把队列换成了优先队列。令h(x)==已经花费的代价，f（x）=g(x)+h(x),，那么f(x)就是优先队列的比较标准。这样我们就会尽可能向最优解的方向搜索，我们如果想要求最优解，就跑A ，每次扩展状态，压入队列 ...
分类：
其他好文 时间：
2018-09-22 14:50:18
阅读次数：
188
题意:有N栋楼,每栋楼有$val_i$个人要避难,现在有M个避难所,每个避难所的容量为$cap_i$,每个人从楼i到避难所j的话费是两者的曼哈顿距离.现在给出解决方案,问这个解决方案是否是花费最小的,若不是,则给出比这个更优的解. 分析:若只是要我们求一个最优解的话就用费用流做.现在要求判断是否最优 ...
分类：
其他好文 时间：
2018-09-22 00:47:58
阅读次数：
379
1、题目： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 2、思路： 先拿的那位只要每两次都保证 ...
分类：
编程语言 时间：
2018-09-18 11:13:19
阅读次数：
171
这滞胀题调了两天了... 好愚蠢的错误啊... 其实这道题思维比较简单，就是利用treap进行维护（有人说线段树好写，表示treap真心很模板） 就是枚举所有长度为k的区间，查出中位数，计算代价即可。 （根据绝对值不等式的几何意义，中位数一定是最优解） 而维护长度为k的区间也很简单，就是首先把前k个 ...
分类：
其他好文 时间：
2018-09-15 15:23:39
阅读次数：
158
(对最小二乘法和梯度下降的一些区别的理解： 1.最小二乘法可以直接求全局最优解 梯度下降法是一种迭代的求解局部最优解的方法 2.最小二乘法没有“优化”，只有“求解”。算是一个确定性问题。而梯度下降，涉及迭代获取最优解，才算是“优化”。) 1.梯度定义 在微积分里面，对多元函数的参数求?偏导数，把求得 ...
分类：
其他好文 时间：
2018-09-15 15:17:06
阅读次数：
263
使用普通的DFS可能会让你把时间浪费在深度非常大而且答案不是最优的搜索过程上 些问题搜索时可能会存在搜索很深却得不到最优解的情况 那么我们就给搜索设置一个约束，当搜索深度达到约束值却还没找到可行解时结束搜索 如果我们在一个深度约束下没有搜索到答案，那么答案一定在更深的位置，那么就把约束深度调整到更深 ...
分类：
其他好文 时间：
2018-09-11 21:24:29
阅读次数：
197
