P3899 [湖南集训]谈笑风生 题目大意 n个节点的树，q次查询，每次查询给出a,k求三元组的数量(a,b,c)，(a,b,c)的定义为：a、b均为c的祖先且距离<=k 离线，启发式合并线段树，长链剖分当然都能过这题 这里讲讲主席树的做法 dfs序建树 a为b的祖先时 查询a子树内深度<=dep[ ...
分类：
其他好文 时间：
2018-12-09 14:01:19
阅读次数：
178
这里讲的矩阵三元组表有创建矩阵三元组表，求三元组表的转置矩阵，三元组表矩阵相乘，输出三元组表矩阵。 #include <stdio.h> #include<stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define ...
分类：
其他好文 时间：
2018-12-07 11:53:04
阅读次数：
193
os.walk('path')函数对于每个目录返回一个三元组，(dirpath, dirnames, filenames)， 第一个是路径，第二个是路径下面的目录，第三个是路径下面的文件 如果加参数topdown=False则表示自下而上进行遍历，默认为topdown=True即自上而下进行遍历 例 ...
分类：
编程语言 时间：
2018-12-05 02:10:16
阅读次数：
238
1.具体思想： 关于计算矩阵行列式有两个主要方法： 1.根据居住行列式的定义式用递归计算（就是本文所讲） 2.先做矩阵行变换，转化为上三角矩阵，再求行列式。 （我先是思考了行变换转化为三角矩阵，但中途遇到了些问题，所以先把递归的方法写下来，之后会继续更新另外一种方法。） 线性代数里我们已经了解了递归 ...
分类：
其他好文 时间：
2018-11-24 16:41:20
阅读次数：
294
这题就单独写个题解吧。想了两天了，刚刚问了一个大佬思路基本上有了。 题意： 一个串$S$，一个串$T$，在$S$中选一段子串$S[i,j]$，在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文，并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$( ...
分类：
其他好文 时间：
2018-11-19 14:10:00
阅读次数：
207
题目：https://www.luogu.org/problemnew/show/P1215 令三元组(i,j,k)表示该情况是否出现，即可防止死循环 注意0这个答案有可能是合法的，答案要加上 ...
分类：
其他好文 时间：
2018-11-17 13:25:14
阅读次数：
172
题面： 求所有 满足 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
传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$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
