题面： 求所有 满足 a+b<=n 且 (a+b)|(a*b) 的有序对 (a,b)。 n<=10^14. sol： 推一推就好啦，设 d = gcd(a,b) , a'=a/d , b'=b/d。 那么题目相当于要求 (a'+b')*d <=n 且 (a'+b') | d 的三元组 (a',b', ...
分类：
其他好文 时间：
2018-11-09 21:09:33
阅读次数：
114
刘杨的机器学习终于上完了惹，下周就要考试了，赶紧复习ing...... 趁机做个总结，就当是复习了惹...... 机器学习简介 1、什么是机器学习 简单来说，就是一个三元组<P, T, E> P——performance性能（对应着性能的评估函数，也就是常说的loss或者likelihood） T— ...
分类：
其他好文 时间：
2018-11-09 16:03:50
阅读次数：
598
#include #include #include using namespace std; #define M 4 #define N 4 #define MaxSize 100 typedef int ElemType; typedef struct { int r; int c; ElemT... ...
分类：
其他好文 时间：
2018-11-05 19:15:02
阅读次数：
172
传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修 ...
分类：
其他好文 时间：
2018-11-04 21:52:24
阅读次数：
294
个人感觉挺有意思的，然而被颜神D无聊惹(～￣▽￣)～ 这题我们可以首先试图去统计以每一个点作为 w 点所能对答案造成的贡献是多少。不难发现，当且仅当 u 和 v 都在 w 所在边双的一侧的时候不能构成一个合法的三元组，因为它们要到达 w 均需经过一条共同的割边。那么因为原图是一棵树，所以我们连接两个 ...
分类：
其他好文 时间：
2018-11-03 19:11:37
阅读次数：
217
"Fill" 典型的隐式图搜索，将三元组$(a,b,c)$看作结点，跑最短路算法。 用 $Dijkstra$ 过了，但用 $Bellman ford$ 算法就错了。。。很是无语。。。 借助对拍找到了一组$Dijkstra$对而$Bellman Ford$错的数据 $Bellman Ford$ 算法程 ...
分类：
其他好文 时间：
2018-11-02 01:58:00
阅读次数：
216
1.4.40随机输入3-sum问题。猜测找出N个随机int值中和为0的整数三元组的数量所需时间并验证你的猜想。如果你擅长数学分析，请为此问题给出一个合适的数学模型，其中所有值均匀地分布在-M到M之间，且M不能是一个小整数。答：1)猜测找出N个随机int值的3sum数需要的时间为:T(N)=8.62* ...
分类：
其他好文 时间：
2018-10-26 10:40:07
阅读次数：
143
稀疏矩阵压缩存储节省了存储空间，失去了随机存储特性。 （对） 选B ...
分类：
编程语言 时间：
2018-10-24 22:15:59
阅读次数：
161
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合 ...
分类：
其他好文 时间：
2018-10-20 17:27:29
阅读次数：
161
Siamese network 训练神经网络存在两种形式： 第一种：通过Siamese network 和 三元组损失函数 来训练图片之间的间隔 第二种： 通过Siamese network 和 sigmoid函数来实现二分类的训练 第一种情况： 在最后一层使用得是128， 1， d(x(1), x ...
分类：
编程语言 时间：
2018-10-15 14:28:59
阅读次数：
845
