description analysis 读懂题就可知\(b\)的收益即为\(a\)到\(b\)这一条链上边权的最小值 那么就是动态维护一个森林,询问链上最小值,同时必须满足儿子走向父亲 明显\(LCT\)是吧,但是需要认真思考不少额外知识 由于原树是有根树,每一次查询会把一棵\(splay\)翻转,导致原树形态变化 于是每次查询之后要\(makeroot\)原来的根,只有加边原树根才会变 还需要保证\(b\)一定是\(a\)的祖先,\(LCT\)没有祖先的限制,要怎么做? 其实可以先后\(ac…

这是深圳一个公司的老板(就叫D总吧)在吃饭间和我们讲起的他的个人经历,这中间个人的苦辣酸甜,有些意思,值得玩味,就做了个实录. D总:我当时做餐饮是在我第一次创业失败之后.我做的是一家火锅店. 这家餐厅我没有投资啊,但比如说这个汤,它要关系到火候,或者说文火.武火,然后要多长时间,还要记住火候的切换.如果要换成骨头的话呢,汤是要发白啦!其实是很讲究的. 骨头汤的话,第一次骨头下到锅里面的时候呢,要先将血水捞掉,洗掉.因为骨髓里面有很多血水,一定会影响汤的味.色.然后,要将汤上面的血花捞掉,接着呢…

转自:http://www.zhihu.com/question/27239198/answer/89853077 机器学习可以看做是数理统计的一个应用,在数理统计中一个常见的任务就是拟合,也就是给定一些样本点,用合适的曲线揭示这些样本点随着自变量的变化关系. 深度学习同样也是为了这个目的,只不过此时,样本点不再限定为(x, y)点对,而可以是由向量.矩阵等等组成的广义点对(X,Y).而此时,(X,Y)之间的关系也变得十分复杂,不太可能用一个简单函数表示.然而,人们发现可以用多层神经网络来表示这…

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1021 三个人相互欠钱,给出他们每个人各种面额的钞票各有多少张,求最少需要传递多少张钞票才能把账还清. 分析 用\(f[i][j][k]\)表示用过前\(i\)种钞票后,A有\(j\)元,B有\(k\)元所需要的步数. 然后DP就好了. #include <bits/stdc++.h> using namespace std; +,INF=~; int sum,t; ],h[],g[],m[…

UVA 538 - Balancing Bank Accounts 题目链接 题意:给定一些人的欠钱关系,要求在n-1次内还清钱,问方案 思路:贪心,处理出每一个人最后钱的状态,然后直接每一个人都和最后一个人操作就可以 代码: #include <cstdio> #include <cstring> #include <iostream> #include <string> #include <map> using namespace std;…

http://codeforces.com/contest/675 A. Infinite Sequence 题意:给出等差数列的首项a以及公差c,问数b是不是该数列中的数,若是输出YES否则输出NO. 思路:第一种情况是a==b,这时不论公差c为多少,都是YES:当a!=b时,则要求同时满足: (1)c!=0;   (2)(b-a)%c==0;   (3)(b-a)/c>0 (即b-a要和c同号). 代码:太简单了就不贴了 B. Restoring Painting 题意:有这么一个3×3的格…

转自:知乎-https://www.zhihu.com/question/27239198 作者:匿名用户链接:https://www.zhihu.com/question/27239198/answer/89853077来源:知乎著作权归作者所有,转载请联系作者获得授权. BackPropagation算法是多层神经网络的训练中举足轻重的算法.简单的理解,它的确就是复合函数的链式法则,但其在实际运算中的意义比链式法则要大的多.要回答题主这个问题“如何直观的解释back propagation算…

那一天,日照一中夏令营数据结构提高班的同学们终于想起了,被Day2上午的三道题支配的恐惧……   是的..这一天的题有点难想.. 本来打算前天写这篇随笔,然而前天在机房和同学打luogu月赛…… 昨天晚上写着写着睡着了..GG   声明:标程全部来源于GTY哥哥,并非本人所写.     T1:债务 题目描述 小G有一群好朋友,他们经常互相借钱.假如说有三个好朋友A,B,C.A欠B20元,B欠C20元,总债务规模为20+20=40元.小G是个追求简约的人,他觉得这样的债务太繁杂了.他认为,上面的债…

最近X宝48包邮购入信利SC123金融计算器,只是为了玩一玩(没错你的好友盗版狂魔又上线了),因为这是目前市面上能买到的最便宜的金融计算器了,也是能买到的最便宜的RPN计算器,顺手出个评测.这个计算器估计感兴趣的人比得力那款少的多,所以就简略一点,少放点图吧. 重要的写在最前面,这款计算器虽然是完全仿制的HP 12C白金版,但是挺多允许12C的考试据说不让带这款(道听途说,不保证真实性,据说原因是监考不认识这款计算器),所以买来仅仅为了考试的建议慎购. 首先我想说几句信利这个牌子.信利计算器存在…

虽然学深度学习有一段时间了,但是对于一些算法的具体实现还是模糊不清,用了很久也不是很了解.因此特意先对深度学习中的相关基础概念做一下总结.先看看前向传播算法(Forward propagation)与反向传播算法(Back propagation). 1.前向传播 ​​ 如图所示,这里讲得已经很清楚了,前向传播的思想比较简单. 举个例子,假设上一层结点i,j,k,…等一些结点与本层的结点w有连接,那么结点w的值怎么算呢?就是通过上一层的i,j,k等结点以及对应的连接权值进行加权和运算,最终结果再…