2019年05月_撒旦即可

原创 STL一些常用性质（priority_queue,sort,upper_bound,set结构体）

1.priority_queue结构体重载#include<bits/stdc++.h>using namespace std;struct node{ int t; node(){ } node(int a):t(a){ }}s[10];priority_queue<node> q;bool operator< (node n1, nod...

2019-05-31 22:38:25 431

原创 Build Tree

#include <bits/stdc++.h>#define ll long longusing namespace std;ll s[200010];int nm[200010];ll sum[200010];ll n,m,p;ll multpow(ll a,ll b){ ll ans=0,tp=a; while(b) { ...

2019-05-24 23:31:45 447

原创 2019湘潭邀请赛 Chika and Friendly Pairs（莫队+树状数组）

解题思路：莫队的复杂度O(mlogn)，然后更新，查询树状数组的复杂度O(logn)，最终复杂度O(mlog^2n)#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N 27005using namespace std;struct ...

2019-05-22 22:35:51 266

原创 T-SNE( t-distributed stochastic neighbor embedding t-分布随机邻域嵌入)

学习资料详见http://www.datakit.cn/blog/2017/02/05/t_sne_full.html#11%E5%9F%BA%E6%9C%AC%E5%8E%9F%E7%90%86T-SNE的作用：即将高维数据xi转化为低维数据yi,转化的原则就是高维数据间的相对概率要和低维间的相对概率近似，然后这样就可以把高维数据转化成低维数据，然后进行可视化。大致用处描绘高维哪些状态是...

2019-05-19 21:17:15 1582

原创 DQN理解

参考了这位莫烦大佬：https://morvanzhou.github.io/tutorials/machine-learning/reinforcement-learning/4-4-gym/

2019-05-18 23:37:09 362

原创 HDU4804(插头dp/轮廓线dp)

题意：题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法。解题思路：对比了一下网上的写法，花了1500Ms,我的花了3000ms。主要还是因为位运算多了一些，回头试试简化一下。转移方程见代码注释。#include<bits/stdc++.h>#define ll long longusi...

2019-05-13 21:32:27 231

原创单纯形法（求解线性规划）模板

原理：我也懒得去了解了，反正不怎么用到学习：推荐看博客https://www.cnblogs.com/ECJTUACM-873284962/p/7097864.html使用形态：下面模板的输入：Max x1 + 14* x2 + 6*x3s . t .　x1 + x2 + x3 <= 4　　　　x1<= 2　　　　x3 <= 3　　　...

2019-05-11 17:47:44 2404

原创 HDU5017（模拟退火，求解立体几何最佳点）

题意：https://blog.csdn.net/Haipai1998/article/details/81582886求一椭球到(0,0,0)的最近距离#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<time.h>#incl...

2019-05-11 16:49:12 225

原创 HDU2899(模拟退火，求一元方程的最优解)

题意：https://blog.csdn.net/Haipai1998/article/details/81566939求解一个方程的最值#include<bits/stdc++.h>using namespace std;double y;const double eps=1e-10;const double dd=0.88,PI=acos(-1.0);double...

2019-05-11 16:38:07 417

原创 HDU1109(模拟退火，求平面最佳点，模板）

题意：https://blog.csdn.net/Haipai1998/article/details/81566458到一个矩形中N个点的最大值,最小#include<bits/stdc++.h>#define N 1003using namespace std;const double eps=1e-10;const double dd=0.88,PI=acos(-...

2019-05-11 16:37:07 420

原创 hdu2121(不确定起始点的最小生成图，模板，学习）

题意：要你在一些城市中选一个做首都 , 要求首都都能到其他城市 , 道路花费要最少 , 且道路都是单向的 , 这个时候就要用到最小树形图算法了 , 而且是不固定根.解决的问题：最小生成图就是要求从某个原点能到其他所有点，且构成这颗树的边权和最小。算法复杂度O(VE)关于算法实现步骤详见https://www.cnblogs.com/xzxl/p/7243466.html#incl...

2019-05-09 00:20:37 197

原创 HDU4966(确定原点的最小树形图）

题意：总共有n门课，每门也有一个最高等级ai，一开始每门都是等级0。接着有m个提升班，每个班级有a l1 b l2 w，表示只有第a门课程在l1及以上时才能上，花费代价w，可以讲第b门课程提升到l2等级。现在就将所有的课程提升到最高等级需要付出的最小代价，若无法达到则输出-1。解题思路：裸的确定原点的最小树形图。构图思路：所有课程的每个等级视为一个节点，对于每门课程的等级i,可以建一条对等...

2019-05-09 00:16:41 165

原创 HDU2298（三分+二分求解方程，入门，模板）

题意：小球发射速度为v，求在(0,0)击中(x,y)处的目标，求发射角度。题解：设f(a)表示：角度为a，小球的横坐标与目标相同时，小球的高度。计算可得f(a) = x*tan(a) - (4.9 * x ^2 / v^2) * (tan(a)^2 + 1)这明显就是一个单峰函数，可用三分法求解峰值。求解出峰值后，再用二分搜索，求解高度为y的角a.关于三分搜索...

2019-05-07 15:10:41 188

原创 P1220(区间DP)

题目连接：https://www.luogu.org/problemnew/solution/P1220解题思路：传递函数见代码#include<bits/stdc++.h>using namespace std;int dp[51][51][2];//dp[i][j][k]表示i和j已选，k为0表示在左边，k为1表示在右边 int sum[60];struct no...

2019-05-06 13:00:49 224

原创 P1373(网格上的动态规划，多维）

题目：https://www.luogu.org/problemnew/show/P1373题解：转移方程见代码，很简单#include<bits/stdc++.h>using namespace std;int d[802][802][16][2],a[802][802];int mod=1000000007;int main(){ //freopen("t.t...

2019-05-05 15:28:36 260

原创 P1005(高精度，动态规划，值得借鉴）

题目：https://www.luogu.org/problemnew/show/P1005值得借鉴的地方：这题的动态规划递推式其实不难，难点在于高精度和动态规划的结合，第一次做到这样的题，值得借鉴代码摘自：https://www.luogu.org/problemnew/solution/P1005#include<bits/stdc++.h>using names...

2019-05-04 14:51:07 505

原创 P1064(依赖性背包问题）

题目连接：https://www.luogu.org/problemnew/show/P1064#include<bits/stdc++.h>#define N 32005using namespace std;int f[N],manw[N],manc[N],anxw[N][3],anxc[N][3];int main(){ //freopen("t.txt",...

2019-05-03 18:03:34 281

原创洛谷试炼场P1049动态规划，装箱问题）

题目连接https://www.luogu.org/problemnew/show/P1049解题思路：f[j]表示当总容量为j时，当前可以装箱的最大值。#include<bits/stdc++.h>using namespace std;int f[20009],w[35];int main(){ //freopen("t.txt","r",stdin); in...

2019-05-03 15:43:31 203

原创洛谷试炼场P1616（动态规划，完全背包）

题目连接https://www.luogu.org/problemnew/show/P1616#include<bits/stdc++.h>#define N 100009using namespace std;int t[10009],c[10009];int dp[2][N];int main(){ //freopen("t.txt","r",stdin);...

2019-05-03 15:13:29 216

原创洛谷试炼场P1060 （动态规划，01背包）

题目连接https://www.luogu.org/problemnew/show/P1060#include<bits/stdc++.h>using namespace std;int a[105];int dp[10009];int main(){ //freopen("t.txt","r",stdin); int n,m; scanf("%d%d",&amp...

2019-05-03 14:37:25 181

原创洛谷试炼场P1441 砝码称重 (搜索Ex）

题目连接：https://www.luogu.org/problemnew/show/P1441解题思路：说到底就是枚举各种可能被删除的方案，然后对枚举出来的方案使用动态规划，计数。值得借鉴#include<bits/stdc++.h>#define N 25using namespace std;int a[N],vis[N],dp[2001],res;int n,...

2019-05-02 19:02:00 133

原创洛谷试炼场P1514 引水入城 (搜索Ex）

题目连接：https://www.luogu.org/problemnew/solution/P1514解题思路：使用了记忆化搜索加线段匹配的方式#include<bits/stdc++.h>#define N 505using namespace std;int l[N][N],r[N][N],vis[N][N],h[N][N];int dirx[]={1,0,0,...

2019-05-02 17:40:04 132

原创洛谷试炼场P1378 油滴扩展(搜索Ex）

题目连接https://www.luogu.org/problemnew/show/P1378解题思路：利用深度优先搜索，暴力枚举即可，反正最多只有两个点，最大也就搜索6！次#include<bits/stdc++.h>using namespace std;int vis[10],n;double r[10],x[10],y[10],p;double xl,yl,x...

2019-05-01 22:22:31 158

qq_39861441的博客