A. Candies(简单公式转化) "题目链接" 思路 题意：给我一个表达式 ：$x+2x+4x+8x+...+2^{k 1}=n,n=2$,给了我们n的值让我求是否存在 一个x值使上登山成立? 分析：我可以对公式进行一些变形：$x=n/(1+2+4+..+2^{k 1})$,由于我们知道$n i ...
分类：
其他好文 时间：
2020-04-25 19:09:51
阅读次数：
67
在数学建模中常用的方法： 类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据 拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 、机理分析、 排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜 索算法，模拟 ...
分类：
其他好文 时间：
2020-04-24 21:35:33
阅读次数：
164
AGC017E Jigsaw 只有左右边着地的拼图可以作为一个连通块的开头和结尾，不着地的拼图只能相互拼接，可以正负号建点区分左右，然后建图。 一个合法的连通块就是一条起点编号大于0，终点编号小于0的路径，图可以合法拆分的充要条件就是： $1.$ 对于$i 0$，要求$in_i\leq out_i$ ...
分类：
其他好文 时间：
2020-04-24 15:53:36
阅读次数：
81
题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类：
其他好文 时间：
2020-04-23 19:21:27
阅读次数：
62
"题目链接OvO" 题目大意 给一个长度为偶数且每个元素不大于$k$的正整数序列，你可以让任意一个元素修改为一个不大于$k$的正整数，求使每对$a_i$和$a_{n i+1}(i\leq \frac{n}{2})$的和都相等的最小修改次数。 分析 ...
分类：
其他好文 时间：
2020-04-23 12:07:35
阅读次数：
79
"题目" 题意：给出n(2e5)个数，可以修改某个数为$1\:to\:k$(2e5),问最少几次修改使$i\in1\:to\:\frac{n}{2}$,$满足a[i] + a[n i+1] = x$ 解法：差分维护取某个值为定值时所需要的最少操作次数。 对于每一对数令 分四类情况讨论： 一、如果定值 ...
分类：
其他好文 时间：
2020-04-22 20:01:14
阅读次数：
137
基本形式 线性模型，具有更好的可解释性，每个参数有表示的意义。 线性回归试图学得一个线性模型以尽可能准确地预测实值输出标记。 要训练w使得代价函数最小，如何选一个w使得代价函数最小？ 最小均方算法(LMS)。基于均方误差最小化来进行模型求解的方法称为“最小二乘法” 然而，显示生活中很多XTX不是满秩 ...
分类：
其他好文 时间：
2020-04-22 00:22:10
阅读次数：
78
F - F HDU - 2647 拓扑排序，从上往下回溯，挺好奇差分约束为啥就不对。拓扑排序有明显的优先级。 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const i ...
分类：
其他好文 时间：
2020-04-22 00:02:10
阅读次数：
67
题目: 考察点: 差分数组,思维。 分析: Code： ...
分类：
其他好文 时间：
2020-04-20 23:53:02
阅读次数：
115
1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans，也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1，而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次，所以上一个ans[pre[p[i]]要加1，这样就不会出现非正数。 #inc ...
分类：
其他好文 时间：
2020-04-20 23:39:57
阅读次数：
60
